No/VOL: 02/2012 Page no. 126
Authors: Nejc Ilc :
Title: Zmodyfikowany indeks oceny klastrów Dunna oparty na teorii grafów
Abstract: Klasteryzacja danych jest często wykorzystywanym narzędziem analizy w wielu dziedzinach nauki. W pracy zaprezentowano nowy indeks oceny klastrów. Zaproponowane podejście jest uogólnieniemindeksu Dunna, bazującym na poszukiwaniu najkrótszej drogi pomiędzy punktami w grafie Gabriela. Przeprowadzone eksperymenty potwierdzają, że proponowany indeks może być stosowany do oceny podziałów zbiorów danych, nawet jeśli zawierają one klastry o skomplikowanych kształtach.
Key words: analiza klastrów, ocena klastrów, indeks Dunna, graf Gabriela