模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (2): 299-304    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种优化初始中心点的K-means算法*
汪中,刘贵全,陈恩红
1.中国科学技术大学 计算机科学与技术系 合肥 230027
2.安徽省计算与通讯软件重点实验室 合肥 230027
A K-means Algorithm Based on Optimized Initial Center Points
WANG Zhong, LIU Gui-Quan, CHEN En-Hong
1.Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027
2.Key Laboratory of Software in Computing and Communications of Anhui Province, Hefei 230027

全文: PDF (369 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对K-means算法所存在的问题,提出一种优化初始中心点的算法.采用密度敏感的相似性度量来计算对象的密度,启发式地生成样本初始中心.然后设计一种评价函数——均衡化函数,并以均衡化函数为准则自动生成聚类数目.与传统算法相比,本文算法可得到较高质量的初始中心和较稳定的聚类结果.实验结果表明该算法的有效性和可行性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
汪中
刘贵全
陈恩红
关键词 K-means算法密度初始中心点均衡化函数    
Abstract:Aiming at the problems of K-means algorithm, a method is proposed to optimize the initial center points through computing the density of objects. Thus, the initial center of the samples can be built in a heuristic way. Then, a new evaluation function is proposed, namely equalization function, and consequently the cluster number is generated automatically. Compared with the traditional algorithms, the proposed algorithm can get initial centers with higher quality and steadier cluster results. Experimental results show the effectiveness and feasibility of the proposed algorithm.
Key wordsK-means Algorithm    Density    Initial Center Point    Equalization Function   
收稿日期: 2007-09-30     
ZTFLH: TP311  
基金资助:国家自然科学基金资助项目(No. 60775037)
作者简介: 汪中,男,1984年生,硕士研究生,主要研究方向为数据挖掘、机器学习.E-mail: wzspb@mail.ustc.edu.cn.刘贵全,男,1970年生,博士,副教授,主要研究方向为数据挖掘、人工智能、网络安全等.陈恩红,男,1968年生,教授,博士生导师,主要研究方向为数据挖掘、机器学习、网络信息处理等.
引用本文:   
汪中,刘贵全,陈恩红. 一种优化初始中心点的K-means算法*[J]. 模式识别与人工智能, 2009, 22(2): 299-304. WANG Zhong, LIU Gui-Quan, CHEN En-Hong. A K-means Algorithm Based on Optimized Initial Center Points. , 2009, 22(2): 299-304.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I2/299
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn