| 基于图的K-均值聚类法中初始聚类中心选择 |
| |
| 引用本文： | 周海岩,白晓林.基于图的K-均值聚类法中初始聚类中心选择[J].计算机测量与控制,2010,18(9). |
| |
| 作者姓名： | 周海岩 白晓林 |
| |
| 作者单位： | 1. 淮阴工学院计算机工程学院,江苏,淮安,223003
2. 太原师范学院计算机系,山西,太原,030012 |
| |
| 基金项目： | 江苏省科技攻关项目，淮阴工学院重点科研基金项目 |
| |
| 摘 要： | 聚类分析在信息检索和数据挖掘等领域都有很广泛的应用,K均值聚类算法是一个比较简洁和快速的聚类算法,但是它存在着初始类簇中心须事先设定,而初始类簇中心的选择严重影响聚类的结果;为了改善K均值聚类算法的聚类效果,针对以往K均值聚类算法中采用随机指定初始类簇中心的方法.提出了一种基于图论的连通分支来进行初始类簇中心的选取算法,并用随机样本发生器生成的模拟数据进行测试,通过与常规的随机选取方法的比较,该算法具有更好的性能和健壮性.
|
| 关 键 词： | 数据聚类 簇类 无向图 连通分支 |
K-means Initial Clustering Center Optimal Algorithm Based on Graph Theory |
| |
| Zhou Haiyan,Bai Xiaolin.K-means Initial Clustering Center Optimal Algorithm Based on Graph Theory[J].Computer Measurement & Control,2010,18(9). |
| |
| Authors: | Zhou Haiyan Bai Xiaolin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
