计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 8-12.DOI: 10.3778/j.issn.1002-8331.2009.09.003

• 博士论坛 • 上一篇    下一篇

AFS理论的模糊聚类

张燕丽1,2,刘晓东1   

  1. 1.大连理工大学 信息与控制中心,辽宁 大连 116024
    2.沈阳师范大学 软件学院,沈阳 110034
  • 收稿日期:2008-11-17 修回日期:2008-12-26 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 张燕丽

Fuzzy cluster analysis based on AFS theory

ZHANG Yan-li1,2,LIU Xiao-dong1   

  1. 1.Research Center of Information and Control,Dalian University of Technology,Dalian,Liaoning 116024,China
    2.Software College,ShenYang Normal University,Shenyang 110034,China
  • Received:2008-11-17 Revised:2008-12-26 Online:2009-03-21 Published:2009-03-21
  • Contact: ZHANG Yan-li

摘要: 提出了基于AFS(Axiomatic Fuzzy Set)理论的模糊聚类分析算法(FCA_AFS),并且给出了聚类有效性指标。该指标能够判断合理的聚类数,而且能给出达到最高准确率的参数值。与其他算法比较: FCA_AFS算法主要通过模糊概念及其逻辑运算求出描述每类特征的模糊集,然后用这些具有确切语义的模糊集来确定每个样本归属的类。规避了其他模糊聚类算法涉及的复杂优化问题,同时不需要事先给出聚类数。在著名数据集—Iris、Wine、Wisconsin Breast Cancer的应用说明该算法实用、有效。

关键词: 公理模糊集结构, 公理模糊集代数, 聚类分析, 模糊集

Abstract: In the framework of AFS(Axiomatic Fuzzy Sets) theory,study a new clustering algorithm(FCA_AFS) and give a cluster validity index by which we can figure out the optimal number of clusters and the parameter values reaching maximal accurate rate.Compared with other clustering algorithms,the FCA_AFS algorithm can work out the cluster descriptions which are represented by some fuzzy sets with definitely semantic interpretations,and then every sample is clustered into the corresponding cluster according to the membership degrees belonging to the fuzzy sets.Not only has it avoided the complicated optimization problem that other fuzzy clustering algorithm have to resolve,but also the cluster number need not be given in advance.Evaluate the performance of the FCA_AFS algorithm using three well-known benchmark data sets—the Iris data,the Wine classification data,and Wisconsin breast cancer data to verify the clustering practicality and effectiveness.

Key words: Axiomatic Fuzzy Sets structure, Axiomatic Fuzzy Sets algebra, clustering analysis, fuzzy sets