Optimization of Initial Centroids for K-Means Algorithm Based on Small World Network

Autor:	Zuqiang Meng, Shimo Shen
Rok vydání:	2012
Předmět:	Clustering high-dimensional data Data stream clustering Fuzzy clustering Computer science CURE data clustering algorithm Single-linkage clustering Correlation clustering Canopy clustering algorithm Data mining Cluster analysis computer.software_genre computer
Zdroj:	Intelligent Information Processing VI ISBN: 9783642328909 Intelligent Information Processing
Popis:	K-means algorithm is a relatively simple and fast gather clustering algorithm. However, the initial clustering center of the traditional k-means algorithm was generated randomly from the dataset, and the clustering result was unstable. In this paper, we propose a novel method to optimize the selection of initial centroids for k-means algorithm based on the small world network. This paper firstly models a text document set as a network which has small world phenomenon and then use small-world’s characteristics to form k initial centroids. Experimental evaluation on documents croups show clustering results (total cohesion, purity, recall) obtained by proposed method comparable with traditional k-means algorithm. The experiments show that results are obtained by the proposed algorithm can be relatively stability and efficiency. Therefore, this method can be considered as an effective application in the domain of text documents, especially in using text clustering for topic detection.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6124d311629283b0b7d58e053e702502 https://doi.org/10.1007/978-3-642-32891-6_13 Zobrazit plný text záznamu