中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
An initialization method for the K-Means algorithm using neighborhood model

文献类型：期刊论文

作者Cao, Fuyuan1,2; Liang, Jiye1,2; Jiang, Guang3
刊名COMPUTERS & MATHEMATICS WITH APPLICATIONS
出版日期2009-08-01
卷号58期号:3页码:474-483
关键词Neighborhood model Initial cluster centers Cohesion degree Coupling degree K-Means clustering algorithm
ISSN号0898-1221
DOI10.1016/j.camwa.2009.04.017
英文摘要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.
资助项目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记录号WOS:000268113800007
出版者PERGAMON-ELSEVIER SCIENCE LTD
源URL[http://119.78.100.204/handle/2XEOYT63/11642]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。