Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (17): 193-198.

Previous Articles     Next Articles

Self-adapting fuzzy c means clustering algorithm for interval data

XIE Zhiwei1, WANG Zhiming2   

  1. 1.Department of Computer Engineering, Dongguan Polytechnic, Dongguan, Guangdong 523808, China
    2.Center of Information Technology, Dongguan Polytechnic, Dongguan, Guangdong 523808, China
  • Online:2012-06-11 Published:2012-06-20

一种区间型数据的自适应模糊c均值聚类算法

谢志伟1,王志明2   

  1. 1.东莞职业技术学院 计算机工程系,广东 东莞 523808
    2.东莞职业技术学院 信息技术中心,广东 东莞 523808

Abstract: A self-adapting fuzzy c means clustering algorithm is proposed for clustering problems with interval data. On the one hand, based on the mid-point and half-width of interval value, the impact factor of interval width is introduced to control the influence on the clustering results by the length of the interval data. On the other hand, the impact on the clustering results by the data structure of the interval data can also be reduced by introducing a self-adapting coefficient. The validity of the algorithm can be demonstrated by synthetic data and Fish real data, and the clustering results are compared and analyzed.

Key words: interval data, fuzzy c means clustering, self-adapting coefficient, self-adapting fuzzy c means clustering

摘要: 针对区间型数据的聚类问题,提出一种自适应模糊c均值聚类算法。该算法一方面基于区间数的中点和半宽度,通过引入区间宽度的影响因子以控制区间大小对聚类结果的影响;另一方面通过引入一个自适应系数,以减少区间型数据的数据结构对聚类效果的影响。通过仿真数据和Fish真实数据验证了该算法的有效性,并对聚类结果进行比较和分析。

关键词: 区间型数据, 模糊c均值聚类, 自适应系数, 自适应模糊c均值聚类