Hostname: page-component-745bb68f8f-5r2nc Total loading time: 0 Render date: 2025-01-08T09:49:40.606Z Has data issue: false hasContentIssue false
  • English
  • Français

Fuzzy Partition Models for Fitting a Set of Partitions

Published online by Cambridge University Press:  01 January 2025

A. D. Gordon  and
M. Vichi
A. D. Gordon*
Affiliation:
University of St Andrews
M. Vichi*
Affiliation:
‘La Sapienza’ University of Rome
*
Requests for reprints should be sent to A.D. Gordon, School of Mathematics and Statistics, University of St Andrews, North Haugh, St Andrews KY16 9SS, SCOTLAND. E-Mail: [email protected]
M. Vichi, Department of Statistics, Probability and Applied Statistics, 'La Sapienza' University of Rome, Rle A. Moro 5, 1-00185 Rome, ITALY. E-Mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Keywords

classificationcluster analysisconsensus fuzzy partitionmembership functionthree-way data
Type
Articles
Information
Psychometrika , Volume 66 , Issue 2 , June 2001 , pp. 229 - 247
Copyright
Copyright © 2001 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

We are grateful to Dr. M.G. Pittau for carrying out the analyses of the macroeconomic data using the method of Sato and Sato (1994).

References

Ahuja, R.K., Magnanti, T.L., Orlin, J.B. (1993). Network flows: Theory, algorithms, and applications. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
Barthélemy, J.-P., Leclerc, B. (1995). The median procedure for partitions. In Cox, I.J., Hansen, P., Julesz, B. (Eds.), Partitioning data sets (pp. 3–34). Providence, RI: American Mathematical Society.CrossRefGoogle Scholar
Barthélemy, J.-P., Leclerc, B., Monjardet, B. (1986). On the use of ordered sets in problems of comparison and consensus of classifications. Journal of Classification, 3, 187–224.CrossRefGoogle Scholar
Bezdek, J.C. (1974). Numerical taxonomy with fuzzy sets. Journal of Mathematical Biology, 1, 57–71.CrossRefGoogle Scholar
Bezdek, J.C. (1981). Pattern recognition with fuzzy objective functions. New York, NY: Plenum Press.CrossRefGoogle Scholar
Bezdek, J.C. (1987). Some non-standard clustering algorithms. In Legendre, P., Legendre, L. (Eds.), Developments in numerical ecology (pp. 225–287). Berlin, Germany: Springer.CrossRefGoogle Scholar
Bezdek, J.C., Windham, M.P., Ehrlich, R. (1980). Statistical parameters of cluster validity functionals. International Journal of Computer and Information Sciences, 9, 323–336.CrossRefGoogle Scholar
Caliński, T., Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics, 3, 1–27.Google Scholar
Carpento, G., Martello, S., Toth, P. (1988). Algorithms and codes for the assignment problem. Annals of Operations Research, 13, 193–224.Google Scholar
Daskin, M.S. (1995). Network and discrete location models, algorithms and applications. New York, NY: Wiley.CrossRefGoogle Scholar
Day, W.H.E. (1986). (Ed.). Special issue on consensus classifications. Journal of Classification, 3(2).Google Scholar
Dunn, J.C. (1974). A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3(3), 32–57.CrossRefGoogle Scholar
Fisher, W.D. (1958). On grouping for maximum homogeneity. Journal of the American Statistical Association, 53, 789–798.CrossRefGoogle Scholar
Gill, P.E., Murray, W., Wright, M.H. (1981). Practical optimization. London, UK: Academic Press.Google Scholar
Gordon, A.D. (1980). On the assessment and comparison of classifications. In Tomassone, R. (Eds.), Analyse de données et informatique (pp. 149–160). Le Chesnay, France: INRIA.Google Scholar
Gordon, A.D. (1999). Classification 2nd ed., Boca Raton, FL: Chapman & Hall/CRC.CrossRefGoogle Scholar
Gordon, A.D., Vichi, M. (1998). Partitions of partitions. Journal of Classification, 15, 265–285.CrossRefGoogle Scholar
Jain, A.K., Dubes, R.C. (1988). Algorithms for clustering data. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
Kaufman, L., Rousseeuw, P.J. (1990). Finding groups in data: An introduction to cluster analysis. New York, NY: Wiley.CrossRefGoogle Scholar
Leclerc, B. (1998). Consensus of classifications: The case of trees. In Rizzi, A., Vichi, M., Bock, H.-H. (Eds.), Advances in data science and classification (pp. 81–90). Berlin, Germany: Springer.CrossRefGoogle Scholar
Marcotorchino, F., Michaud, P. (1982). Agrégation de similarités en classification automatique. Revue de Statistique Appliquée, 30, 21–44.Google Scholar
Mirkin, B. (1996). Mathematical classification and clustering. Dordrecht, Netherlands: Kluwer.CrossRefGoogle Scholar
Pittau, M.G., & Vichi, M. (1998). Fitting a fuzzy partition to a set of fuzzy partitions (Working paper 6, DMQTE). Manuscript submitted for publication.Google Scholar
Powell, M.J.D. (1983). Variable metric methods for constrained optimization. In Bachen, A., Grötschel, M., Korte, B. (Eds.), Mathematical programming: The state of the art (pp. 288–311). Berlin, Germany: Springer.CrossRefGoogle Scholar
Régnier, S. (1965). Sur quelques aspects mathématiques des problèmes de classification automatique. International Computation Centre Bulletin, 4, 175–191.Google Scholar
Rosenberg, S. (1982). The method of sorting in multivariate research with applications selected from cognitive psychology and person perception. In Hirschberg, N., Humphreys, L. G. (Eds.), Multivariate applications in the social sciences (pp. 117–142). Hillsdale, NJ: Erlbaum.Google Scholar
Rosenberg, S., Kim, M.P. (1975). The method of sorting as a data-gathering procedure in multivariate research. Multivariate Behavioral Research, 10, 489–502.CrossRefGoogle ScholarPubMed
Roubens, M. (1978). Pattern classification problems and fuzzy sets. Fuzzy Sets and Systems, 1, 239–253.CrossRefGoogle Scholar
Sato, M., Sato, Y. (1994). On a multicriteria fuzzy clustering method for 3-way data. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2, 127–142.CrossRefGoogle Scholar
Trauwaert, E., Kaufman, L., Rousseeuw, P. (1991). Fuzzy clustering algorithms based on the maximum likelihood principle. Fuzzy Sets and Systems, 42, 213–227.CrossRefGoogle Scholar
Windham, M.P. (1981). Cluster validity for fuzzy clustering algorithms. Fuzzy Sets and Systems, 5, 177–185.CrossRefGoogle Scholar
Windham, M.P. (1982). Cluster validity for the fuzzy c-means clustering algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-4, 357–363.CrossRefGoogle Scholar
Xie, X.L., Beni, G. (1991). A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 841–847.CrossRefGoogle Scholar