Concept Dissimilarity with Triangle Inequality

Felix DistelFelix Distel, Jamal AtifJamal Atif, Isabelle BlochIsabelle Bloch

Download

Felix Distel, Jamal Atif, Isabelle Bloch
Concept Dissimilarity with Triangle Inequality
Proceedings of the Fourteenth International Conference on Principles of Knowledge Representation and Reasoning (KR'14), to appear. AAAI Press

Details
Bibtex

KurzfassungAbstract
Several researchers have developed properties that ensure compatibility of a concept similarity or dissimilarity measure with the formal semantics of Description Logics. While these authors have highlighted the relevance of the triangle inequality, none of their proposed dissimilarity measures satisfy it. In this work we present a theoretical framework for dissimilarity measures with this property. Our approach is based on concept relaxations, operators that perform stepwise generalizations on concepts. We prove that from any relaxation we can derive a dissimilarity measure that satisfies a number or properties that are important when comparing concepts.
Bemerkung: Note: Short Paper. To appear.
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory

@inproceedings{ DiAtBl-KR14,
  address = {Vienna, Austria},
  author = {Felix {Distel} and Jamal {Atif} and Isabelle {Bloch}},
  booktitle = {Proceedings of the Fourteenth International Conference on Principles of Knowledge Representation and Reasoning ({KR'14})},
  note = {Short Paper. To appear.},
  publisher = {AAAI Press},
  title = {Concept Dissimilarity with Triangle Inequality},
  year = {2014},
}