作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 143-144. doi: 10.3969/j.issn.1000-3428.2009.12.050

• 人工智能及识别技术 • 上一篇    下一篇

一个新的模糊聚类有效性指标

孔 攀1,邓辉文2,黄艳艳1,江 欢1   

  1. (1. 西南大学计算机与信息科学学院,重庆 400715;2. 西南大学逻辑与智能研究中心,重庆 400715)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

Novel Validity Index for Fuzzy Clustering

KONG Pan1, DENG Hui-wen2, HUANG Yan-yan1, JIANG Huan1   

  1. (1. School of Computer and Information Science, Southwest China University, Chongqing 400715;2. Institute of Logic and Intelligence, Southwest China University, Chongqing 400715)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要: 提出一个新的模糊聚类有效性指标。该指标能确定由模糊C-均值算法(FCM)所得模糊划分的最优划分和最优聚类数,结合了模糊聚类的紧致性和分离性信息,用类内加权平方误差和计算紧致性,用类间相似度计算分离性。在3个人造数据集和3个真实数据集上进行对比实验,结果证明该指标的性能优于其他有效性指标。

关键词: 模糊聚类, 有效性指标, 模糊C-均值算法

Abstract: This paper proposes a novel validity index for fuzzy clustering. This index can determine the optimal partition and optimal number of clusters for fuzzy partitions obtained from the Fuzzy C-Means algorithm(FCM). It combines compactness and separation information of fuzzy clustering. The compactness is obtained by computing inter-cluster weighted the square of error. The separation is obtained by computing similarity between fuzzy clustering. Comparison experiment is done in three synthetical datasets and three real datasets, and the results prove that this index is superior effectiveness compared with other validity indexes.

Key words: fuzzy clustering, validity index, Fuzzy C-Means algorithm(FCM)

中图分类号: