Skip to main content

2015 | OriginalPaper | Buchkapitel

Similarity Measures of Concept Lattices

verfasst von : Florent Domenach

Erschienen in: Data Science, Learning by Latent Structures, and Knowledge Discovery

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Concept lattices fulfil one of the aims of classification by providing a description by attributes of each class of objects. We introduce here two new similarity/dissimilarity measures: a similarity measure between concepts (elements) of a lattice and a dissimilarity measure between concept lattices defined on the same set of objects and attributes. Both measures are based on the overhanging relation previously introduced by the author, which are a cryptomorphism of lattices.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Birkhoff (1967) defines two objects, especially systems of axioms or semantics for them, as cryptomorphic if they are equivalent but not obviously equivalent.
 
Literatur
Zurück zum Zitat Barbut, M., & Monjardet, B. (1970). Ordres et classification: Algèbre et combinatoire (tome II). Paris: Hachette. Barbut, M., & Monjardet, B. (1970). Ordres et classification: Algèbre et combinatoire (tome II). Paris: Hachette.
Zurück zum Zitat Birkhoff, G. (1967). Lattice theory, (3rd ed.). Providence: American Mathematical Society.MATH Birkhoff, G. (1967). Lattice theory, (3rd ed.). Providence: American Mathematical Society.MATH
Zurück zum Zitat Caspard, N., Leclerc, B., & Monjardet, B. (2012). Finite ordered sets: Concepts, results and uses. Cambridge: Cambridge University Press. Caspard, N., Leclerc, B., & Monjardet, B. (2012). Finite ordered sets: Concepts, results and uses. Cambridge: Cambridge University Press.
Zurück zum Zitat Caspard, N., & Monjardet, B. (2003). The lattices of Moore families and closure operators on a finite set: A survey. Discrete Applied Mathematics, 127, 241–269.CrossRefMATHMathSciNet Caspard, N., & Monjardet, B. (2003). The lattices of Moore families and closure operators on a finite set: A survey. Discrete Applied Mathematics, 127, 241–269.CrossRefMATHMathSciNet
Zurück zum Zitat Davey, B. A., & Priestley, H. A. (2002). Introduction to lattices and order (2nd ed.). Cambridge: Cambridge University Press.CrossRefMATH Davey, B. A., & Priestley, H. A. (2002). Introduction to lattices and order (2nd ed.). Cambridge: Cambridge University Press.CrossRefMATH
Zurück zum Zitat Domenach, F., & Leclerc, B. (2004). Closure systems, implicational systems, overhanging relations and the case of hierarchical classification. Mathematical Social Sciences, 47(3), 349–366. Domenach, F., & Leclerc, B. (2004). Closure systems, implicational systems, overhanging relations and the case of hierarchical classification. Mathematical Social Sciences, 47(3), 349–366.
Zurück zum Zitat Ganter, B., & Wille, R. (1996). Formal concept analysis: Mathematical foundations. New York: Springer.MATH Ganter, B., & Wille, R. (1996). Formal concept analysis: Mathematical foundations. New York: Springer.MATH
Zurück zum Zitat Leacock, C., & Chodorow, M. (1998). Combining local context and wordnet similarity for word sense identification. In C. Fellbaum (Ed.), WordNet: An electronic lexical database (pp. 265–283). Cambridge: MIT. Leacock, C., & Chodorow, M. (1998). Combining local context and wordnet similarity for word sense identification. In C. Fellbaum (Ed.), WordNet: An electronic lexical database (pp. 265–283). Cambridge: MIT.
Zurück zum Zitat Rada, R., Mili, H., Bicknell, E., & Blettner, M. (1989). Development and application of a metric on semantic nets. IEEE Transactions SMC, 19, 17–30. Rada, R., Mili, H., Bicknell, E., & Blettner, M. (1989). Development and application of a metric on semantic nets. IEEE Transactions SMC, 19, 17–30.
Zurück zum Zitat Tversky, A. (1977). Features of similarity. Psychological Review, 84(4), 327–352.CrossRef Tversky, A. (1977). Features of similarity. Psychological Review, 84(4), 327–352.CrossRef
Zurück zum Zitat Wille, R. (1982). Restructuring lattice theory: An approach based on hierarchies of concepts. In I. Rival (Ed.), Ordered sets (pp. 314–339). Wille, R. (1982). Restructuring lattice theory: An approach based on hierarchies of concepts. In I. Rival (Ed.), Ordered sets (pp. 314–339).
Zurück zum Zitat Wu, Z., & Palmer, M. (1994). Verb semantics and lexical selection. In Proceedings of the 32nd Annual Meeting of the Associations for Computational Linguistics (pp. 33–138). Wu, Z., & Palmer, M. (1994). Verb semantics and lexical selection. In Proceedings of the 32nd Annual Meeting of the Associations for Computational Linguistics (pp. 33–138).
Metadaten
Titel
Similarity Measures of Concept Lattices
verfasst von
Florent Domenach
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-44983-7_8