| 一种最小生成树聚类算法 |
| |
| 引用本文： | 王小乐,刘青宝,陆昌辉,侯东风.一种最小生成树聚类算法[J].小型微型计算机系统,2009,30(5). |
| |
| 作者姓名： | 王小乐 刘青宝 陆昌辉 侯东风 |
| |
| 作者单位： | 国防科学技术大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和相似度统计信息来判别聚类效果的质量.最后,通过实验验证了该算法的聚类质量很好,目标函数具有良好的收敛性.
|
| 关 键 词： | 聚类 相似度量 最小生成树 聚类目标函数 |
Minimum Spanning Tree Clustering Algorithm |
| |
| WANG Xiao-le,LIU Qing-bao,LU Chang-hui,HOU Dong-feng.Minimum Spanning Tree Clustering Algorithm[J].Mini-micro Systems,2009,30(5). |
| |
| Authors: | WANG Xiao-le LIU Qing-bao LU Chang-hui HOU Dong-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
