| 一种改进K-means算法的聚类算法CARDBK |
| |
| 引用本文： | 朱烨行,李艳玲,崔梦天,杨献文. 一种改进K-means算法的聚类算法CARDBK[J]. 计算机科学, 2015, 42(3): 201-205 |
| |
| 作者姓名： | 朱烨行 李艳玲 崔梦天 杨献文 |
| |
| 作者单位： | 西安邮电大学经济与管理学院 西安710121,第二炮兵工程大学电子工程系 西安710025,西南民族大学计算机科学与技术学院 成都610041;电子科技大学计算机科学与工程学院 成都610000,西安财经学院信息与教育技术中心 西安710061 |
| |
| 基金项目： | 本文受国家自然科学基金(61379019,9),中国博士后科学基金(2013M540704),四川省学术和技术带头人培养资金,四川省博士后科研基金资助 |
| |
| 摘 要： | CARDBK聚类算法与批K-means算法的不同之处在于,每个点不是只归属于一个簇,而是同时影响多个簇的质心值,一个点影响某一个簇的质心值的程度取决于该点与其它离该点更近的簇的质心之间的距离值。 从聚类结果的熵、纯度、F1值、Rand Index和NMI等5个性能指标值来看,与多个不同算法在多个不同数据集上分别聚类相比, 该算法具有较好的聚类结果；与多个不同算法在同一数据集上很多不同的初始化条件下分别聚类相比,该算法具有较好且稳定的聚类结果；该算法在不同大小数据集上聚类时具有线性伸缩性且速度较快。
|
| 关 键 词： | 聚类 文档聚类 文本聚类 K-means 算法 |
Clustering Algorithm CARDBK Improved from K-means Algorithm |
| |
| ZHU Ye-hang,LI Yan-ling,CUI Meng-tian and YANG Xian-wen. Clustering Algorithm CARDBK Improved from K-means Algorithm[J]. Computer Science, 2015, 42(3): 201-205 |
| |
| Authors: | ZHU Ye-hang LI Yan-ling CUI Meng-tian YANG Xian-wen |
| |
| Abstract: | |
| |
| Keywords: | Clustering Text clustering Document clustering K-means Algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
|
