Fuzzy Clustering Based On Intuitionistic Fuzzy Relations

It is well known that an intuitionistic fuzzy relation is a generalization of a fuzzy relation. In fact there are situations where intuitionistic fuzzy relations are more appropriate. This paper discusses the fuzzy clustering based on intuitionistic fuzzy relations. On the basis of max-t & min-s compositions, we discuss an n-step procedure which is an extension of Yang and Shih's [17] n-step procedure. A similarity-relation matrix is obtained by beginning with a proximity-relation matrix using the proposed n-step procedure. Then we propose a clustering algorithm for the similarity-relation matrix. Numerical comparisons of three critical max-t & min-s compositions: max-t1 & min-s1, max-t2 & min-s2 and max-t3 & min-s3, are made. The results show that max-t1 & min-s1 compositions has better performance. Sometimes, data may be missed with an incomplete proximity-relation matrix. Imputation is a general and flexible method for handling missing-data problem. In this paper we also discuss a simple form of imputation is to estimate missing values by max-t & min-s compositions.

[1]  K. Atanassov.  More on intuitionistic fuzzy sets , 1989 .

[2]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Sets - Theory and Applications , 1999, Studies in Fuzziness and Soft Computing.

[3]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[4]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[5]  Miin-Shen Yang.  A survey of fuzzy clustering , 1993 .

[6]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[7]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[8]  Shinichi Tamura,et al.  Pattern Classification Based on Fuzzy Relations , 1971, IEEE Trans. Syst. Man Cybern..

[9]  Humberto Bustince,et al.  Perturbation of Intuitionistic Fuzzy Relations , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  K. Atanassov.  Operators over interval valued intuitionistic fuzzy sets , 1994 .

[11]  Humberto Bustince,et al.  Intuitionistic fuzzy relations (Part I). , 1995 .

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[13]  Humberto Bustince,et al.  Structures on intuitionistic fuzzy relations , 1996, Fuzzy Sets Syst..

[14]  Ranjit Biswas,et al.  An application of intuitionistic fuzzy sets in medical diagnosis , 2001, Fuzzy Sets Syst..

[15]  Miin-Shen Yang,et al.  Cluster analysis based on fuzzy relations , 2001, Fuzzy Sets Syst..

[16]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[17]  K. Atanassov.  New operations defined over the intuitionistic fuzzy sets , 1994 .

[18]  Humberto Bustince Sola,et al.  Intuitionistic fuzzy relations (Part I) , 1995 .

[19]  Guoliang Tao,et al.  Algorithm for Clustering Analysis of ECG Data , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.