On Desirable Properties of the Structural Subsumption-Based Similarity Measure

Checking for subsumption relation is the main reasoning service readily available in classical DL reasoners. With their binary response stating whether two given concepts are in the subsumption relation, it is adequate for many applications relied on the service. However, in several specific applications, there often exists the case that requires an investigation for concepts that are not directly in a subclass-superclass relation but shared some commonality. In this case, providing merely a crisp response is apparently insufficient. To achieve this, the similarity measure for DL \(\mathcal {ELH}\), which is inspired by the homomorphism-based structural subsumption characterization, has been introduced. To ensure that the proposed method reaches the performance, in this work, desirable properties for concept similarity measure are checked and compared with those previously reported in other classical works.

[1]  Jens Lehmann,et al.  Ideal Downward Refinement in the EL Description Logic , 2009, ILP.

[2]  Aldo Gangemi,et al.  Knowledge Engineering: Practice and Patterns, 16th International Conference, EKAW 2008, Acitrezza, Italy, September 29 - October 2, 2008. Proceedings , 2008, EKAW.

[3]  Frank Wolter,et al.  Semi-qualitative Reasoning about Distances: A Preliminary Report , 2000, JELIA.

[4]  Krzysztof Janowicz,et al.  SIM-DLA: A Novel Semantic Similarity Measure for Description Logics Reducing Inter-concept to Inter-instance Similarity , 2009, ESWC.

[5]  Franz Baader,et al.  SNOMED reaching its adolescence: Ontologists' and logicians' health check , 2009, Int. J. Medical Informatics.

[6]  Nicola Fanizzi,et al.  A Similarity Measure for the ALN Description Logic , 2006 .

[7]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[8]  Boontawee Suntisrivaraporn A Similarity Measure for the Description Logic EL with Unfoldable Terminologies , 2013, 2013 5th International Conference on Intelligent Networking and Collaborative Systems.

[9]  Krzysztof Janowicz,et al.  Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval , 2006, OTM Workshops.

[10]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[11]  Boontawee Suntisrivaraporn,et al.  A similarity measuring service for SNOMED-CT: Structural analysis of concepts in ontology , 2014, 2014 11th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[12]  Nicola Fanizzi,et al.  A Semantic Similarity Measure for Expressive Description Logics , 2009, ArXiv.

[13]  J. Blake,et al.  Creating the Gene Ontology Resource : Design and Implementation The Gene Ontology Consortium 2 , 2001 .

[14]  Anni-Yasmin Turhan,et al.  A Framework for Semantic-based Similarity Measures for ELH-Concepts , 2012 .

[15]  Steffen Staab,et al.  On the Influence of Description Logics Ontologies on Conceptual Similarity , 2008, EKAW.

[16]  María Bárbara Álvarez Torres,et al.  On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops , 2004, Lecture Notes in Computer Science.

[17]  Nicola Fanizzi,et al.  A dissimilarity measure for ALC concept descriptions , 2006, SAC '06.