一种基于静电场概念的聚类算法
李小喜1
辛永平1
陈疆萍1
张明学2
1.空军工程大学,导弹学院,陕西,三原,7138002.空军工程大学,理学院,陕西,西安,710051
摘要:在静电场中质心位于静电平衡或那些能够被接受的平衡位置处,基于这一思想提出了一种发现簇中心的新方法.根据静电场中电荷间的引力作用来确定质心位置,然后根据相应的准则(如最小距离准则等)使用选定的质心对数据点进行聚类.最后将提出的方法与K-means算法进行实验对比,结果表明该方法克服了K-means算法存在的问题,例如,对噪声和初始聚类中心敏感以及易于陷入局部最优等.该方法具有很高的效率,并且对多维数据集有强的鲁棒性.
关键词:静电场静电平衡K-means算法簇中心
分类号:TP311(计算技术、计算机技术)
资助基金:国防重点实验室项目(9140C8301011001)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 44-47,52 )
英文信息
