基于改进核可能性C均值类间极大化聚类算法

摘要：

核可能性C均值(KPCM)聚类算法只考虑类内元素之间的关系,而忽略类与类之间的关系,在对边界模糊的数据集进行聚类时会出现聚类中心距离过小甚至出现聚类中心重合的现象.针对上述问题,提出一种基于改进核可能性C均值类间极大化(KMPCM)聚类算法.该算法在核可能性C均值聚类算法上引入高维特征空间的类间极大惩罚项和调控因子λ,构造新的目标函数.这样既可以合理地拉大类中心间距离,较好地避免聚类中心距离过小甚至重合的现象,使得边界处的样本得到了较好的划分,同时也考虑类内元素的关系,保持对噪声点和野值点较好的鲁棒性.通过大量实验证明,改进算法对于边界模糊的数据集的聚类效果明显优于传统聚类算法.

关键词：核可能性C均值、边界模糊、聚类算法、类间极大惩罚项、调控因子、类内元素

所属期刊栏目：41

分类号：TN919.1-34;TP391.41

资助基金：国家自然科学基金项目61471182;2017年江苏省研究生实践创新计划SJCX170607

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

页数：共5页

页码：117-120,124