A comparative study of efficient initialization methods for the k-means clustering algorithm

► K-means is the most widely used partitional clustering algorithm. ► k-means is highly sensitive to the selection of the initial centers. ► We present an overview of k-means initialization methods (IMs). ► We then compare eight commonly used linear time IMs. ► We demonstrate that popular IMs often...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Expert systems with applications Ročník 40; číslo 1; s. 200 - 210
Hlavní autori:	Celebi, M. Emre, Kingravi, Hassan A., Vela, Patricio A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier Ltd 01.01.2013 Elsevier
Predmet:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Cluster analysis Cluster center initialization Clustering Clusters Collection Computational efficiency Computer science; control theory; systems Data processing. List processing. Character string processing Exact sciences and technology Expert systems k-means Memory organisation. Data processing Partitional clustering Software Statistical tests Sum of squared error criterion Theoretical computing k-means Sum of squared error criterion Partitional clustering Cluster center initialization Initialization Gradient Non parametric test Statistical analysis Cluster Linear time K means algorithm Recommendation Search algorithm Gradient descent Experimental result Efficiency Classification Descent method Database Linear complexity Alternative method Occupation time Time complexity
ISSN:	0957-4174, 1873-6793
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!