Numer: 02/2012 Str. 126
Autorzy: Nejc Ilc :
Tytuł: Zmodyfikowany indeks oceny klastrów Dunna oparty na teorii grafów
Streszczenie: 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.
Słowa kluczowe: analiza klastrów, ocena klastrów, indeks Dunna, graf Gabriela