Relational clustering based on a dissimilarity relation extracted from data by a TS model

Most clustering algorithms partition a data set based on a dissimilarity relation expressed in terms of some distance function. When the nature of this relation is conceptual rather than metric, distance functions may fail to adequately model dissimilarity. For this reason, we propose to extract dissimilarity relations directly from the data. We exploit some pairs of patterns with known dissimilarity to build a TS fuzzy system, which models the dissimilarity relation between any pair of patterns. The resulting dissimilarity matrix is input to a new unsupervised fuzzy relational clustering algorithm, which partitions the data set based on the proximity of the vectors containing the dissimilarity values between a pattern and all the patterns in the data set. Experimental results to confirm the validity of our approach are shown and discussed.

[1]  Magne Setnes,et al.  GA-fuzzy modeling and classification: complexity and performance , 2000, IEEE Trans. Fuzzy Syst..

[2]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Behrooz Kamgar-Parsi,et al.  Automatic aircraft recognition: toward using human similarity measure in a recognition system , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[5]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  B. Lazzerini,et al.  A fuzzy relational clustering algorithm based on a dissimilarity measure extracted from data , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Alice J. O'Toole,et al.  Connectionist models of face processing: A survey , 1994, Pattern Recognit..

[9]  Beatrice Lazzerini,et al.  Clustering based on a dissimilarity measure derived from data , 2002 .

[10]  John F. Kolen,et al.  Reducing the time complexity of the fuzzy c-means algorithm , 2002, IEEE Trans. Fuzzy Syst..

[11]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..