| 基于网格和图论的初始聚类中心确定算法 |
| |
| 引用本文： | 黄红伟,黄天民.基于网格和图论的初始聚类中心确定算法[J].计算机应用与软件,2015(2):228-231. |
| |
| 作者姓名： | 黄红伟 黄天民 |
| |
| 作者单位： | 西南交通大学数学学院 四川 成都 610031 |
| |
| 基金项目： | 国家自然科学基金项目(61100046)；四川省应用基础研究计划项目(2011JY0092)；中央高校基本科研业务费专项基金项目 |
| |
| 摘 要： | 针对传统K-means算法随机选取初始聚类中心,易造成准则函数收敛速度慢、聚类结果陷入局部最优等问题,提出一种基于网格和图论的初始聚类中心确定算法。该算法将数据空间网格化,通过在网格单元上形成树的连通分支来选取初始中心点。采用模拟和真实数据集对该算法选取的初始中心进行测试,实验结果表明,改进后的K-means算法在降低时间复杂度、减少迭代次数以及提高聚类精度方面都取到了较好的效果。
|
| 关 键 词： | K-means算法 初始聚类中心 网格 图论 连通分支 |
DETERMINATION ALGORITHM FOR INITIAL CLUSTERING CENTRES BASED ON GRID AND GRAPH THEORY |
| |
| Huang Hongwei,Huang Tianmin.DETERMINATION ALGORITHM FOR INITIAL CLUSTERING CENTRES BASED ON GRID AND GRAPH THEORY[J].Computer Applications and Software,2015(2):228-231. |
| |
| Authors: | Huang Hongwei Huang Tianmin |
| |
| Affiliation: | Huang Hongwei;Huang Tianmin;School of Mathematics,Southwest Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | K-means algorithm Initial clustering centres Grid Graph theory Connected component |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
