Fuzzy partition models for fitting a set of partitions

Methodology is described for fitting a fuzzy consensus partition to a set of partitions of the same set of objects. Three models defining median partitions are described: two of them are obtained from a least-squares fit of a set of membership functions, and the third (proposed by Pittau and Vichi) is acquired from a least-squares fit of a set of joint membership functions. The models are illustrated by application to both a set of hard partitions and a set of fuzzy partitions and comparisons are made between them and an alternative approach to obtaining a consensus fuzzy partition proposed by Sato and Sato; a discussion is given of some interesting differences in the results.

[1]  Yoshiharu Sato,et al.  On a multicriteria fuzzy Clustering Method for 3-Way Data , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[2]  M. Roubens.  Pattern classification problems and fuzzy sets , 1978 .

[3]  Peter J. Rousseeuw,et al.  Fuzzy clustering algorithms based on the maximum likelihood principle , 1991 .

[4]  Walter D. Fisher.  On Grouping for Maximum Homogeneity , 1958 .

[5]  J. Barthelemy,et al.  On the use of ordered sets in problems of comparison and consensus of classifications , 1986 .

[6]  M. P. Windham.  Cluster validity for fuzzy clustering algorithms , 1981 .

[7]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

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

[9]  Philip E. Gill,et al.  Practical optimization , 1981 .

[10]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[11]  A. D. Gordon,et al.  Partitions of Partitions , 1998 .

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  Robert F. Ling,et al.  Classification and Clustering. , 1979 .

[14]  Bruno Leclerc,et al.  Consensus of classifications: the case of trees , 1998 .

[15]  A Gordon,et al.  Classification, 2nd Edition , 1999 .

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

[17]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[18]  F. Marcotorchino,et al.  Agr?gation des similarit?s en classification automatique , 1981 .

[19]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[20]  S. Régnier,et al.  Sur quelques aspects mathématiques des problèmes de classification automatique , 1983 .

[21]  J. Bezdek.  Numerical taxonomy with fuzzy sets , 1974 .

[22]  Boris Mirkin,et al.  Mathematical Classification and Clustering , 1996 .

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

[24]  Moonja P. Kim,et al.  The Method of Sorting as a Data-Gathering Procedure in Multivariate Research. , 1975, Multivariate behavioral research.

[25]  Jean-Pierre Barthélemy,et al.  The Median Procedure for Partitions , 1993, Partitioning Data Sets.

[26]  James C. Bezdek,et al.  Some Non-Standard Clustering Algorithms , 1987 .

[27]  Michael P. Windham,et al.  Cluster Validity for the Fuzzy c-Means Clustering Algorithrm , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  M. J. D. Powell,et al.  Variable Metric Methods for Constrained Optimization , 1982, ISMP.

[29]  Paolo Toth,et al.  Algorithms and codes for the assignment problem , 1988 .