Маълумотларни интеллектуал таҳлили масалалари тадқиқи

Яқин ва k яқин қўшнилар усули
Мазкур усуллардан ўқув танланмасидаги объектлар сони кам ва объектларнинг жойлашиши мураккаб геометрик тузилишга эга бўлган вазиятларда фойдаланиш тавсия этилади. Бунга сабаб ушбу усулларни синфлаштириш масаласи ҳал қилишга жорий қилишда ўқув танланмадаги барча объектларни хотирада сақлаш талаб қилинади.
Ушбу усуллар орқали синфлаштириш масаласи қуйидаги босқичларда амалга оширилади [23,43-44-б.]:
1) янги объект билан ўқув танланма барча объектлари орасидаги ўзаро яқинлик (ўхшашлик) кўрсаткичлари қийматлари аниқланади;
2) ўзаро яқинлик кўрсаткичлари қийматлари тартибланади;
3) ўзаро яқин бўлган объект синфига тегишли деб олинади;
4) k яқин қўшнилар усулида эса синфлаштириш энг яқин битта объектга нисбатан эмас, балки объектга ўзаро яқин k та объектга нисбатан аниқланади. Бунда мазкур k та объектлар кўпгинаси қайси синфга тегишли бўлса, у ҳолда ҳам шу синфга тегишли деб олинади.
Бу усуллар орқали синфлаштиришдаги ҳисоблашлар сони ўқув танланмасида қатнашувчи объектлар сонига тўғри пропорционал бўлади. Объектлар орасидаги яқинлик функциясини тўғри танлаш ушбу усулларнинг самарадорлигини ва ишончлилигида муҳим аҳамият касб этади.
Фараз қилайлик, объектларни тавсифловчи белгилар ҳақиқий қийматларни қабул қилсин, яъни . Унда эвклид метрикасидан фойдаланган ҳолда объектлар орасидаги яқинликни қуйидагича аниқлаш мумкин.

Қуйидаги объектнисинфлаштириш механизмини келтириб ўтамиз:
а) деб белгилаш киритиб оламиз. Яқин қўшнилар усули бўйича ҳал қилувчи қоида қуйидагича бўлади:
,
бу ерда .
б) ўқув танланма объектларидан ташкил топган, маркази объектда, радиуси га тенг бўлган, шар қуриб оламиз
.
Ҳал қилувчи қоида га боғлиқ равишда қуйидагича аниқланади
.
Баҳоларни ҳисоблаш алгоритми
Фараз қилайлик, ўқув танланма (1.1) кўринишида аниқланган бўлиб, синфлаштириш учун тақдим этилган объект ҳамда ва мусбат сонлар берилган бўлсин.
учун қуйидагиларни аниқлаймиз