Description:

Invenţia se referă la o metodă de identificare a seturilor de aglomerare formate din puncte de date relaţionate, dintr-un interval Euclidian multidimensional. Metoda este denumită MMCC (Moving Mass Center Clustering - Identificare de Aglomerări prin Deplasarea Centrului de Masă), deoarece în bucla interioară a algoritmului, de fiecare dată când unele puncte de date sunt eliminate pe baza unui criteriu de raport de distanţe, centrul de masă al punctelor de date rămase se deplasează mai aproape de o posibilă aglomerare. În bucla exterioară, prin eliminarea punctelor de date ale unei aglomerări identificate sau a punctelor de date ale unui subdomeniu cu o densitate mare, dar care nu satisfac criteriile de identificare de aglomerări, se creează o oportunitate de a fi identificată o nouă aglomerare într-o nouă execuţie a buclei interioare. Rezultatele finale ale algoritmului metodei MMCC constau dintr-un set de aglomerări globulare cu centre şi raze cunoscute.