The graded possibilistic clustering model

This paper presents the graded possibilistic model. After reviewing some clustering algorithms derived from c-Means, we provide a unified perspective on these clustering algorithms, focused on the memberships rather than on the cost function. Then the concept of graded possibility is introduced. This is a partially possibilistic version of the fuzzy clustering model, as compared to Krishnapuram and Keller's possibilistic clustering. We outline a basic graded possibilistic clustering algorithm and highlight the different properties attainable by means of experimental demonstrations.

[1]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

[2]  Geoffrey C. Fox,et al.  A deterministic annealing approach to clustering , 1990, Pattern Recognit. Lett..

[3]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[4]  Sadaaki Miyamoto,et al.  Fuzzy c-means as a regularization and maximum entropy approach , 1997 .

[5]  Fernando Martin,et al.  A local geometrical properties application to fuzzy clustering , 1998, Fuzzy Sets Syst..

[6]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[7]  C. K. Chow,et al.  An optimum character recognition system using decision functions , 1957, IRE Trans. Electron. Comput..

[8]  Sandro Ridella,et al.  K-winner machines for pattern classification , 2001, IEEE Trans. Neural Networks.

[9]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

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

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

[12]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[13]  Sandro Ridella,et al.  Possibility and Necessity Pattern Classification using an Interval Arithmetic Perceptron , 1999, Neural Computing & Applications.

[14]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[15]  Hisao Ishibuchi,et al.  Neural networks for soft decision making , 2000, Fuzzy Sets Syst..