《计算机应用研究》|Application Research of Computers

采用类心密度策略的多目标微分自动聚类算法

Multi-objective differential evolution automatic clustering algorithm based on class-center density

免费全文下载 (已被下载 次)  
获取PDF全文
作者 申晓宁,孙毅,薛云勇,孙帅
机构 南京信息工程大学 信息与控制学院
统计 摘要被查看 次,已被下载
摘要 针对聚类过程中,由于类心选取的随机性导致所选类心偏离数据集,或者类心过于集中而带来的错误聚类这一缺陷的研究,所提算法对类心的选取进行两次筛选,即将类心密度过小的以及两两类心之间距离过小的类心分别筛选出来,不让其参与聚类,此后算法对筛选后剩余的类心再进行聚类。为了使算法能较快地得到最优类心,提出了改进的聚类准则函数,对聚类数目进行动态地惩罚。为了评估所提算法在聚类问题上的应用性能,选择两种不同类型的数据集进行了仿真实验。与其他三种现有的自动聚类算法的比较结果表明,所提算法能够获得更好的聚类结果,从而验证了算法所提策略的有效性。
关键词 自动聚类;类心密度策略;类心筛选;多目标优化;微分进化
基金项目 国家自然科学基金资助项目(61502239)
江苏省自然科学基金资助
本文URL http://www.arocmag.com/article/02-2019-11-013.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码