An initialization method for the K-Means algorithm using neighborhood model

doi:10.1016/j.camwa.2009.04.017

	An initialization method for the K-Means algorithm using neighborhood model
	Cao, Fuyuan 1,2; Liang, Jiye 1,2; Jiang, Guang 3
	2009-08-01
发表期刊	COMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN	0898-1221
卷号	58 期号:3 页码:474-483
摘要	As a simple clustering method, the traditional K-Means algorithm has been widely discussed and applied in pattern recognition and machine learning. However, the K-Means algorithm could not guarantee unique clustering result because initial cluster centers are chosen randomly. In this paper, the cohesion degree of the neighborhood of an object and the coupling degree between neighborhoods of objects are defined based on the neighborhood-based rough set model. Furthermore, a new initialization method is proposed, and the corresponding time complexity is analyzed as well. We study the influence of the three norms on clustering, and compare the clustering results of the K-means with the three different initialization methods. The experimental results illustrate the effectiveness of the proposed method. (C) 2009 Elsevier Ltd. All rights reserved.
关键词	Neighborhood model Initial cluster centers Cohesion degree Coupling degree K-Means clustering algorithm
DOI	10.1016/j.camwa.2009.04.017
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60773133] ; National Natural Science Foundation of China[60573074] ; National Natural Science Foundation of China[60875040] ; High Technology Research and Development Program of China[2007AA01Z165] ; National Key Basic Research and Development Program of China[2007CB311002] ; Doctor Authorization Foundation of the Ministry of Education[200801080006] ; Natural Science Foundation of Shanxi[2008011038] ; Key Laboratory Open Foundation of Shanxi[200603023] ; Key Laboratory Open Foundation of Shanxi[2007031017] ; Technology Research Development Projects of Shanxi[2007103]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000268113800007
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计	被引频次：97[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11643
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liang, Jiye
作者单位	1.Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Shanxi, Peoples R China 2.Minist Educ, Key Lab Computat Intelligence & Chinese Informat, Taiyuan 030006, Peoples R China 3.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Cao, Fuyuan,Liang, Jiye,Jiang, Guang. An initialization method for the K-Means algorithm using neighborhood model[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS,2009,58(3):474-483.
APA	Cao, Fuyuan,Liang, Jiye,&Jiang, Guang.(2009).An initialization method for the K-Means algorithm using neighborhood model.COMPUTERS & MATHEMATICS WITH APPLICATIONS,58(3),474-483.
MLA	Cao, Fuyuan,et al."An initialization method for the K-Means algorithm using neighborhood model".COMPUTERS & MATHEMATICS WITH APPLICATIONS 58.3(2009):474-483.