吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (3): 574-582.

• 计算机科学 • 上一篇    下一篇

基于权重差异度的动态模糊聚类算法

刘良凤, 刘三阳   

  1. 西安电子科技大学 数学与统计学院, 西安 710126
  • 收稿日期:2018-05-07 出版日期:2019-05-26 发布日期:2019-05-20
  • 通讯作者: 刘良凤 E-mail:liuliangfeng2017@126.com

ynamic Fuzzy Clustering AlgorithmBased on Weighted Difference Degree

LIU Liangfeng, LIU Sanyang   

  1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China
  • Received:2018-05-07 Online:2019-05-26 Published:2019-05-20
  • Contact: LIU Liangfeng E-mail:liuliangfeng2017@126.com

摘要: 针对传统模糊聚类算法需提前设置参数和初始聚类中心, 导致聚类结果不稳定的问题, 提出一种基于权重差异度的动态模糊聚类算法. 首先引入样本特征权重向量和样本间差异度的概念, 对数据集分布情况进行描述, 并采用新的评价指标获取候选聚类中心; 然后根据最小差异度准则, 对剩余样本点进行分类; 最后结合Davies-Bouldin指数(DBI)评价准则对候选聚类中心做进一步筛选与合并. 实验结果表明, 该算法在不同测试数据集上的性能明显优于传统聚类算法, 具有更高的自适应性和稳定性.

关键词: 模糊聚类算法, 权重向量, 差异度, Davies-Bouldin指数, 自适应

Abstract: Aiming at the problem that the traditional fuzzy clustering algorithm needed to set the parameters and the initial clustering centers in advance, which resulted in unstable clustering results, we proposed a dynamic fuzzy clustering algorithm based on weighted difference degree. Firstly, the concepts of the sample feature weight vector and the difference degree between s
amples were introduced to describe the distribution of datasets, and a new evaluation index was used to obtain candidate clustering centers. Secondly, according to the criterion of minimum difference degree, the remaining sample points were classified. Finally, the candidate clustering centers were selected and merged according to the evaluation criteria of the DaviesBouldin index (DBI). The experimental results show that the performance of this algorithm is significantly better than that of traditional clustering algorithmin on different datasets, and it has higher adaptability and stability.

Key words: fuzzy clustering algorithm, weight vector, difference degree, Davies-Bouldin index (DBI), self-adaptive

中图分类号: 

  • TP311.13