Przegląd Elektrotechniczny

Najstarsze czasopismo elektryków polskich. Ukazuje się od 1919 roku.

strona w języku polskim english page



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

wstecz