Объектiң ұқсақтығына негiзген кластерлiк алгоритм
DOI:
https://doi.org/10.26577/JMMCS2024-v123-i3-4Кілттік сөздер:
Кластер мәселесі, жақындық функциясы, объектілердің ұқсастық дәрежесі, объектінің сыныпқа қосқан үлесіАннотация
Мақалада дәрілік заттарды кластерлеу мәселесі қарастырылады. Бастапқыда k класы ерікті түрде қалыптасады және нәтижесінде алынған оқыту үлгісі алдын ала өңделеді, содан кейін жақындық функциясы мен объектілердің өз класының қалыптасуына қосқан үлесін бағалау критерийі негізінде әрбір сынып объектілерінің арасындағы ұқсастықтар бағаланады. Әдетте, ол пайызбен көрсетіледі және әр класс объектілерінің өзара ұқсастық дәрежесі болып табылады. Алгоритмнің келесі қадамдарында алдымен бірінші класстан бір объект алынады және оны барлық k классқа қосу арқылы осы объектінің осы классқа қосқан үлесі өлшенеді. Нысан ең көп үлес қосқан сыныпта қалады. Бұл процесс сыныптың барлық объектілері үшін қатарынан бірнеше рет қайталанады. Объектілердің орналасуы өзгермегенде және ұқсастық дәрежесі қажетті пайыздан асқанда процесс тоқтатылады. Нәтижесінде қажетті кластерлер қалыптасады.