|
|
|
Algoritmul distantei maximinime
Scopul lucrarii
Lucrarea are ca scop prezentarea unui alt algoritm de clasificare din aceeasi clasa a tehnicilor de grupare.
Notiuni teoretice
Algoritmul distantei maximinime este o imbunatatire a algoritmului de tip prag. Cu toate acestea, clasificarea este dependenta de modul de alegere a formelor initiale.
Se alege un punct arbitrar drept centru de clasa Z1. Pentru gasirea formei celei mai indepartate, de Z1, trebuie calculate distantele la toate formele, lucru costisitor in cazul unor baze de date mari. Pentru clasificarea celorlalte forme, se foloseste un clasificator de distanta minima. In continuare pentru punctele cele mai indepartate din fiecare clasa, se calculeaza distantele la centrele de clase. Daca aceste distante sunt mai mari decat jumatate din distanta medie dintre centrele de clasa, se creeaza clase noi folosind drept centre aceste forme extreme. Daca in urma acestui ultimo pas apar clase noi, procesul de clasificare se reia, tinand seama si de noile clase introduse.
Partea practica
Sa se implementeze acest algoritm si sa se compare rezultatele obtinute cu cele de la algoritmul de tip prag. In figura urmatoare, algoritmul este prezentat sub forma de organigrama.
