AFS Fuzzy Clustering Analysis

Xiaodong Liu,Witold Pedrycz

DOI: https://doi.org/10.1007/978-3-642-00402-5_9

2009-01-01

Abstract: In this chapter, we apply the AFS theory to propose an elementary algorithm of fuzzy clustering. In the proposed approach, each cluster is interpreted by taking advantage of the semantics captured by the AFS logic. Within the framework of AFS theory, we develop new techniques of feature selection, concept categorization and characteristic description (i.e.,the characteristic description of an object or a group of objects using the fuzzy concepts) which are often encountered in tasks of machine learning and pattern recognition. The elementary fuzzy clustering algorithm is evolved to three more elaborate fuzzy clustering techniques by incorporating new techniques of feature selection, concept categorization and characteristic description. We show that they are simpler and produce more interpretable results when contrasted with some existing techniques. Several benchmark data and the evaluation data of 30 companies are considered to evaluate the effectiveness of the proposed AFS fuzzy clustering algorithms. We provide a detailed comparative analysis in which we compare the obtained results with those produced by some “conventional” methods such as FCM, k-means, and some newer algorithms including a two-level SOM-based clustering algorithm. The proposed algorithms can be applied to the data sets with mixed features such as sub-preference relations and even those including descriptions of human intuitive judgment. We show that the flexibility of the approach comes from the fact that the distance function and the class number need not be given beforehand. These two facets offers a far more higher flexible and contribute to a powerful framework for representing human knowledge and studying intelligent systems encountered in real world applications.