一种最小生成树聚类算法

摘要：

现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和相似度统计信息来判别聚类效果的质量.最后,通过实验验证了该算法的聚类质量很好,目标函数具有良好的收敛性.

关键词： 相似度量 最小生成树 聚类目标函数 聚类算法

作者: 王小乐 刘青宝 陆昌辉 侯东风

作者单位: 国防科学技术大学,信息系统与管理学院,湖南,长沙,410073

会议类型: 国内会议

会议名称: 第二届全国智能信息处理学术会议

会议地点: 徐州

会议语种:中文

页码: 877-882

在线出版日期: 2009-05-01（万方平台首次上网日期，不代表论文的发表时间）