Skip to main content
SpringerLink
Log in

The residuation model for the ordinal construction of dissimilarities and other valued objects

  • Chapter
Classification and Dissimilarity Analysis

Part of the book series: Lecture Notes in Statistics ((LNS,volume 93))

Abstract

The aim of this chapter is to present an ordinal model of valued objects, special cases of which appear in many contexts. The model lies on basic notions of ordered set theory: residuation or, equivalently, Galois connections; it is not new: explicitly proposed in fuzzy set theory by Achache (1982, 1988), it also underlies an order formalization of a Jardine and Sibson (1971) model given by Janowitz (1978; see also Barthélemy, Leclerc and Monjardet 1984a). Here, our main concern is to apply the model in order to obtain and study dissimilarities such as ultrametrics, Robinson or tree-compatible ones. Valued objects of other types, already considered in the literature, will be also given as examples: two types of valued non symmetric relations and two types of valued convex subsets. The chapter is neither a theoretical general presentation nor a detailed study of a few special cases. It is, tentatively, something between these extreme points of view. Some references are given to the reader interested to more details on a specific class of valued objects, or to more information about residuation (or Galois mappings) theory. In what follows, E will be a given finite set with n elements. Several families of combinatorial objects defined on E will be considered.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Achache, A. (1982), Galois connection of a fuzzy subset, Fuzzy Sets and Systems, 8, pp. 215–218.

    Article  MATH  MathSciNet  Google Scholar 

  • Achache, A. (1988), How to fuzzify a closure space, J. Math.l Anal. Appl., 130, pp. 538–544.

    Article  MATH  MathSciNet  Google Scholar 

  • Barbut, M., Monjardet, B. (1971), Ordre et Classification, Algébre et Combinatoire, Hachette, Paris.

    Google Scholar 

  • Barthélemy, J.P., Leclerc, B., Monjardet, B. (1984a), Ensembles ordonnés et taxonomie mathématique, In Pouzet, M., Richard, M., eds., Orders, descriptions and roles, Annals of Discrete Mathematics, 23, North-Holland, Amsterdam, pp. 523–548.

    Google Scholar 

  • Barthélemy, J.P., Leclerc, B., Monjardet, B. (1984b), Quelques aspects du consensus en classification, in Diday, E., et al., eds., Data Analysis and Informatics III, North- Holland, Amsterdam, pp. 307–316.

    Google Scholar 

  • Barthélemy, J.P., Leclerc, B., Monjardet, B. (1986), On the use of ordered sets in problems of comparison and consensus of classifications, J. of Classification, 3, pp. 187–224.

    Article  MATH  Google Scholar 

  • Batbedat, A. (1989), Les dissimilarités médas ou arbas, Statist. Anal. Données, 14, pp. 1–18.

    MathSciNet  Google Scholar 

  • Batbedat, A. (1990), Les approches pyramidales dans la classification arborée, Masson, Paris.

    Google Scholar 

  • Bertrand, P., Diday, E. (1985), A visual representation of the compatibility between an order and a dissimilarity index: the pyramids, Comput. Statist. Quart., 2, pp. 31–44.

    MATH  Google Scholar 

  • Birkhoff, G. (1967), Lattice Theory( 3rd ed. ), Amer. Math. Soc., Providence.

    MATH  Google Scholar 

  • Blyth, T.S., Janowitz, M.F. (1972), Residuation Theory, Pergamon Press, Oxford.

    MATH  Google Scholar 

  • Boorman, S.A., Olivier, D.C. (1973), Metrics on spaces of finite trees, J. Math. Psychol, 10, pp. 26–59.

    Article  MATH  MathSciNet  Google Scholar 

  • Brito, P. (1994), Symbolic objects: order structure and pyramidal clustering, IEEE Trans. Knowl. and Data Engin to appear.

    Google Scholar 

  • Critchley, F., Van Cutsem, B. (1994a), An order-theoretic unification and generalisation of certain fundamental bijections in mathematical classification - I, In Van Cutsem, B., ed., Classification and Dissimilarity Analysis, Ch. 4, Lecture Notes in Statistics, Springer-Verlag, New York.

    Google Scholar 

  • Critchley, F., Van Cutsem, B. (1994b), An order-theoretic unification and generalisation of certain fundamental bijections in mathematical classification — II, In Van Cutsem, B., ed., Classification and Dissimilarity Analysis, Ch. 5, Lecture Notes in Statistics, Springer-Verlag, New York.

    Google Scholar 

  • Croisot, R. (1956), Applications residuees, Ann. Sci. Ecole Norm. Sup. Paris, 73, pp. 453–474

    MATH  MathSciNet  Google Scholar 

  • Daniel-Vatonne, M.C., and de La Higuera, C. (1993), Les termes: un modele de représentation et structuration de données symboliques, Math. Inform. Sci. Humaines, 122, pp. 41–63.

    MATH  Google Scholar 

  • Defays, D. (1978), Analyse hierarchique des préférences et généralisations de la transitivité, Math. Sci. Humaines, 61, pp. 5–27.

    MATH  MathSciNet  Google Scholar 

  • Degenne, A., and Vergés, P. (1973), Introduction à l’analyse de similitude, Revue Fran- gaise de Sociologie, XTV, pp. 471–512.

    Google Scholar 

  • Diday, E. (1986), Une représentation visuelle des classes empiétantes: les pyramides, RAIRO Automat-Prod. Inform. Ind., 20, pp. 475–526.

    MATH  MathSciNet  Google Scholar 

  • Diday, E. (1988), The symbolic approach in clustering and related methods of data analysis: the basic choices, In Bock, H.H., ed., Classification and Related Methods of Data Analysis, Amsterdam, North-Holland, pp. 673–683.

    Google Scholar 

  • Doignon, J.-P., Monjardet, B., Roubens, M., Vincke, Ph. (1986), Biorder families, valued relations and preference modelling, J. Math. Psych.30, pp. 435–480.

    Article  MATH  MathSciNet  Google Scholar 

  • Dubois,D., Prade, H. (1980), Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York.

    MATH  Google Scholar 

  • Dubreil,P., Croisot, R. (1954), Propriétés generates de la résiduation en liaison avec les correspondances de Galois, Collect. Math., 7, pp. 193–203.

    MATH  MathSciNet  Google Scholar 

  • Duquenne, V. (1987), Contextual implications between attributes and some representation properties for finite lattices, In Ganter, B., Wille, R., Wolf, K.E., ed., Beitrage zur Begriffsanalyse, Wissenchaftverlag, Mannheim, pp. 213–240.

    Google Scholar 

  • Durand,C., Fichet, B. (1988), One-to-one correspondences in pyramidal representation: a unified approach, In Bock, H.H., ed., Classification and Related Methods of Data Analysis, North-Holland, Amsterdam, pp. 85–90.

    Google Scholar 

  • Ganter, B., Rindfrey, K., Skorsky, M. (1986), Software for concept analysis, In Gaul, W., Schader, M., eds., Classification as a Tool of Research, North-Holland, Amsterdam, pp. 161–168

    Google Scholar 

  • Gentilhomme, Y. (1968), Les ensembles flous en linguistique, Cahiers de Linguistique Théorique et Appliquée, 5, pp. 47–65.

    Google Scholar 

  • Golumbic, M.C. (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York.

    MATH  Google Scholar 

  • Gondran, M. (1976), La structure algébrique des classifications hierarchiques, Ann. INSEE, 22-23, pp. 181–190.

    MathSciNet  Google Scholar 

  • Gower, J.C., Ross, G.J.S. (1969), Minimum spanning tree and single linkage analysis, Applied Statistics, 18, pp. 54–64.

    Article  MathSciNet  Google Scholar 

  • Janowitz, M.F. (1978), An order theoretic model for cluster analysis, SIAM J. Appl. Math., 37, pp. 55–72.

    Article  MathSciNet  Google Scholar 

  • Jardine, N., Sibson, R. (1971), Mathematical Taxonomy, Wiley, London.

    MATH  Google Scholar 

  • Johnson, S.C. (1967), Hierarchical clustering schemes, Psychometrika, 32, pp. 241–254.

    Article  Google Scholar 

  • Kaufman, A. (1973), Introduction à la Théorie des Sous-ensembles Flous, Masson, Paris. Translation (1975): Introduction to the Theory of Fuzzy sets, Academic Press, New York.

    Google Scholar 

  • Leclerc, B. (1979), Semi-modularité des treillis d’ultramétriques, C.R. Acad. Sci. Paris Ser. A, 288, pp. 575–577.

    MATH  MathSciNet  Google Scholar 

  • Leclerc, B. (1981), Description combinatoire des ultrametriques, Math. Sci. Humaines, 73, pp. 5–31.

    MathSciNet  Google Scholar 

  • Leclerc, B. (1984a), Efficient and binary consensus functions on transitively valued relations, Math. Social Sci., 8, pp. 45–61.

    Article  MATH  MathSciNet  Google Scholar 

  • Leclerc, B. (1984b), Indices compatibles avec une structure de treillis et fermeture résiduelle, Rapport C.M.S. P.011, Centre d’Analyse et de Mathematiques Sociales, Paris, France.

    Google Scholar 

  • Leclerc, B. (1990), The residuation model for ordinal construction of dissimilarities and other valued objects, Rapport C.M.S. P.063, Centre d’Analyse et de Mathématiques Sociales, Paris, France.

    Google Scholar 

  • Leclerc, B. (1991), Aggregation of fuzzy preferences: a theoretic Arrow-like approach, Fuzzy Sets and Systems, 43, pp. 291–309.

    Article  MATH  MathSciNet  Google Scholar 

  • Monjardet, B. (1988), A generalization of probabilistic consistency: linearity conditions for valued preference relations, In Kacprzyk, J., Roubens, M., eds., Non- Conventional Preference Relations in Decision Making, Lecture Notes in Econom. and Math. Syst., 301, Springer-Verlag, Berlin, pp. 36–53.

    Google Scholar 

  • Monjardet, B. (1990), Arrowian characterization of latticial federation consensus functions, Math. Soc. Sci., 20, pp. 51–71.

    Article  MATH  MathSciNet  Google Scholar 

  • Negoita, C.V. (1981), Fuzzy systems, Abacus Press, Tunbridge Wells.

    MATH  Google Scholar 

  • Öre, O. (1944), Galois connections, Trans. Amer. Math. Soc., 55, pp. 494–513.

    Google Scholar 

  • Polat, N., Flament, C. (1980), Applications galoisiennes proches d’une application entre treillis, Math. Sci. Humaines, 70, pp. 33–49.

    MATH  MathSciNet  Google Scholar 

  • Roubens, M. (1986), Comparison of flat fuzzy numbers, In Bandler, N., Kandel, A., eds., Proceedings of NAFIPS’86, pp. 462–476.

    Google Scholar 

  • Roubens, M., Vincke, Ph. (1988), Fuzzy possibility graphs and their application to ranking fuzzy numbers, In Kacprzyk, J., Roubens, M., eds., Non-conventional Preference Relations in Decision Making, Springer-Verlag, Berlin, pp. 119–128.

    Google Scholar 

  • Roux, M. (1968), Un algorithme pour construire une hiérarchie particulière, Thèse de 3eme cycle, Université Paris VI, France.

    Google Scholar 

  • Shmuely, Z. (1974), The structure of Galois connections, Pacific J. of Math., 54, pp. 209–225.

    MATH  MathSciNet  Google Scholar 

  • Voile, M. (1985), Conjugaison par tranches, Ann. Mat. Pura Appl., 139, pp. 279–312.

    Article  MathSciNet  Google Scholar 

  • Wille, R. (1982), Restructuring lattice theory: an approach based on hierarchies of concepts, In Rival, I., Reidel, D., eds., Ordered Sets, Dordrecht, pp. 445–470.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre d’Analyse et de Mathématiques Sociales, Ecole des Hautes Etudes en Sciences Sociales, Paris, France

    Bruno Leclerc

Authors
  1. Bruno Leclerc
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire de Modélisation et Calcul, Institut IMAG, Université Joseph Fourier Grenoble I, B.P. 53, F-38041, Grenoble Cedex 9, France

    Bernard Van Cutsem

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Leclerc, B. (1994). The residuation model for the ordinal construction of dissimilarities and other valued objects. In: Van Cutsem, B. (eds) Classification and Dissimilarity Analysis. Lecture Notes in Statistics, vol 93. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2686-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2686-4_6

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-94400-5

  • Online ISBN: 978-1-4612-2686-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation