Миќдори маълумот бо k - маънои алгоритми
K- ин алгоритми классикӣ мебошад, ки кандани маълумот ва асбоби омӯзиши мошинҳо, ки ба мушоҳидаҳои кластерҳо ба гурӯҳҳои мушаххаси мушаххас бидуни бидуни огоҳии пешакии онҳо муносибат мекунанд. Бо мисол, алгоритми кӯшиш мекунад, ки дар кадом категория ё кластерҳо, маълумотҳояшонро нишон диҳанд, бо шумораи гурӯҳҳо муайян карда мешаванд .
K- маънои алгоритми яке аз усулҳои соддатарини кластер мебошад ва маъмулан дар тасвири тиббӣ, биометрӣ ва соҳаҳои алоқаманд истифода мешавад. Афзалияти k- маънои clustering аст, ки он дар бораи маълумоти шумо (бо истифода аз шакли беиҷозат), ба шумо лозим аст, ки ба алгоритми оид ба маълумот дар ибтидо (бо истифода аз шакли назоратшавандаи алгоритми) роҳбарӣ кунед.
Он баъзан чун Алгоритми Ллойд, алалхусус дар соҳаи илмҳои компютер номида мешавад, зеро алгоритми стандартии аввалин аз ҷониби Стюарт Ллойд дар соли 1957 пешниҳод карда шудааст. Истилоҳи «К-маънои» дар соли 1967 аз ҷониби James McQueen тасвир шудааст.
Чӣ тавр k-маънои функсияҳои Algorithm
К- алгоритм як алгоритми эволютсионалӣ мебошад, ки номи онро аз усули амалиёт ба даст меорад. Алгоритми гурӯҳҳо ба гурӯҳҳои к гурӯҳҳо, ки дар он кг ҳамчун параметри воридотӣ таъмин карда мешавад. Он гоҳ ҳар як мушоҳидаро ба кластерҳо вобаста ба мушоҳидаи мушоҳида ба миқдори кластер таъин мекунад. Маблағи кластер баъдтар такрор мешавад ва раванд боз оғоз меёбад. Дар ин ҷо чӣ гуна алгоритми кор амал мекунад:
- Алгоритм ба таври худкор нуқтаҳои ксилро ҳамчун марказҳои кластерии аввалия (инҳо) интихоб мекунад.
- Ҳар нуқтаи дар маҷмӯъ ба кластер пӯшида, дар асоси масофаи Euclidean байни ҳар нуқта ва ҳар як кластер муқаррар карда мешавад.
- Ҳар як маркази кластер ҳамчун миёнаи нуқтаҳои дар кластер ҷойгиршуда ҳисоб карда мешавад.
- Қадамҳои 2 ва 3 такроран то кластерҳо якҷоя мешаванд. Конвергенсия вобаста ба амалисозии гуногун метавонад муайян карда шавад, вале он маъмулан маънои онро дорад, ки ягон мушоҳидаҳо кластерҳоро тағир намедиҳанд, вақте ки қадамҳои 2 ва 3 такрор мешаванд, ё тағйирот дар муайянкунии кластерҳо фарқ намекунад.
Интихоби шумораи гурӯҳҳо
Яке аз камбудиҳои асосии k - маънои кластериро дорад, ки шумо бояд рақамҳои кластериро ҳамчун як воҳиди алгоритмӣ муайян кунед. Чун тарҳрезӣ, алгоритми қобилияти муайян кардани шумораи дахлдори кластерҳо вуҷуд надорад ва аз истифодабаранда вобаста аст, ки инро пешакӣ муайян мекунад.
Масалан, агар шумо гурӯҳи одамоне дошта бошед, ки дар асоси мушаххасоти гендерӣ ҳамчун мард ё зан, ки ксенарсизмро истифода мебарад, маънои онро дорад, ки клавиатура к = 3 -ро истифода мебарад, агар одамон танҳо ба ду гурӯҳ тақсим шаванд воридшавии k = 2, ки ба табиат бештар мувофиқат мекунад.
Ба ҳамин монанд, агар гурӯҳи шахсон ба таври осоишта дар асоси ҳолати хона баста шуда бошанд ва шумо номи клавиатура номидаед, алгоритм бо к = 20 к = 20 бошад, натиҷаҳо метавонанд самараноктар бошанд.
Бо ин сабаб, он бисёр вақт як идеяест, ки ба озмоишҳо бо арзишҳои гуногуни k барои муайян кардани арзише, ки беҳтарин маълумотро ба шумо мувофиқ мекунад. Шумо инчунин мехоҳед, ки истифода бурдани дигар маълумотҳои канданиҳои фоиданокро дар ҷустуҷӯи дониши машқҳои машҳури омӯзишӣ пайдо кунед.