Metoda voditeljev
Section outline
-
Hierarhično gručenje lahko zaradi časovne in prostorske kompleksnosti algoritma uporabljamo samo na manjših množicah podatkov. Gručenje, ki ga lahko uporabimo tudi na velikih množicah podatkov uporablja metodo voditeljev, ki pa od uporabnika zahteva, da vnaprej poda število gruč. Iskanje primernega števila voditeljev lahko avtomatiziramo z oceno kvalitete razbitja. Ena od preprostejših mer uporablja pristop silhuete. Literatura - Metoda voditeljev (zapiski predavatelja)
Predavanja- Kompleksnost hierarhičnega gručenja
- Metoda voditeljev - postopek
- Začetna postavitev voditeljev
- Silhueta
- Silhueta v programu Orange
- Iskanje optimalnega števila skupin s pristopom silhuete
Dodatni viri- Tan P-N, Steinbach M in Kumar V (2006) Introduction to Data Mining, osmo poglavje ( Cluster Analysis: Basic Concepts and Algorithms)
Podatki in koda