一种基于核的快速可能性聚类算法

• 作者: 刘兵 周勇 夏士雄 韩旭东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模糊C-均值聚类 可能性聚类 核聚类
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 176-180
• 分类号: TP18
• 字数: 5401字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.06.048

摘要

传统的快速聚类算法大多基于模糊C均值算法(Fuzzy C-means,FCM),而FCM对初始聚类中心敏感,对噪音数据敏感并且容易收敛到局部极小值,因而聚类准确率不高.可能性C-均值聚类较好地解决了FCM对噪声敏感的问题,但容易产生一致性聚类.将FCM和可能性C-均值聚类结合的聚类算法较好地解决了一致性聚类问题.为进一步提高算法收敛速度和鲁棒性,提出一种基于核的快速可能性聚类算法.该方法引入核聚类的思想,同时使用样本方差对目标函数中参数η进行优化.标准数据集和人造数据集的实验结果表明这种基于核的快速可能性聚类算法提高了算法的聚类准确率,加快了收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏士雄	中国矿业大学计算机学院	118	1158	18.0	28.0
2	周勇	中国矿业大学计算机学院	85	984	16.0	29.0
3	刘兵	中国矿业大学计算机学院	34	203	9.0	13.0
4	韩旭东	中国矿业大学计算机学院	2	56	2.0	2.0