一种改进的多尺度可能性聚类算法

• 作 者: 胡雅婷 曲福恒
• 机 构: 吉林农业大学信息技术学院,长春理工大学计算机科学与技术学院
• 出 处: 长春理工大学学报：自然科学版
• 发表日期: 2016年5期
• 关键词: K-均值聚类 可能性聚类 均值漂移 K-means clustering possibilistic clustering mean shift
• 基金项目: 吉林省教育厅“十二五”科学技术研究项目（2015201）,吉林省教育厅“十三五”科研规划重点课题（2016186）, 吉林省教育科学规划课题（GH150221）

针对多尺度可能性聚类算法（MPCM）计算复杂度较高的问题,提出一种改进的多尺度可能性聚类算法（IMPCM）。算法利用k-均值聚类的收敛点来作为MPCM的初始点,在继承了MPCM优点的同时,解决了原始MPCM中无效初始点过多以及初始点位置不理想造成的迭代次数过高的问题。对比实验结果表明,算法具有良好的聚类效果与更高的计算效率。