一种基于交叠率聚类的改进

摘要：

为了降低基于Ridge Curve定义的交叠率聚类算法的时间复杂度和提高其准确率,该改进算法采用了一种新的方法来进行交叠率的计算:用过两类中心点的直线来代替Ridge Curve曲线进行交叠率的计算。该算法足基于层次聚类法的思想,把EM应用于高斯混合模型,进行对各类的高斯分布的参数进行计算,再通过计算各类间的交叠率进行合并。实验数据表明,该改进能够提高聚类的准确率并且大大节省了运算时间。

关键词： 层次聚类 高斯混合模型 交叠率聚类 时间复杂度

作者: 孙浩军 刘志辉 孔令俊

作者单位: 河北大学数学与计算机学院 保定 071002

会议类型: 国内会议

会议名称: 2007年首届仪表、自动化与先进集成技术大会

会议地点: 重庆·云南丽江

会议语种:中文

页码: 529-532

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