A meronomic relatedness measure for domain ontologies using concept probability and multiset theory

Semantic relatedness measures provide a means to determine how closely related two concepts may or may not be. In the area of ontology alignment, many lexical-based relatedness measures have been successfully applied within the realm of domain ontologies. The alignment initiative, however, has not included all measures of relatedness. More generic measures of relatedness, such as meronomy-based, have yet to be established beyond lexical ontologies. This paper introduces an algorithm for measuring meronomic relatedness between concepts within a domain ontology. Specifically, a new method is proposed for measuring how much one concept is “part of” another in a domain ontology. This is accomplished by utilizing inherent attributes of these ontologies in concert with protocols currently applied in established relatedness measures. Key features of this method include a unique approach to the weighted edge measure, one in which each edge is weighted based on applying a concept probability algorithm to a multiset composed of ontology property ranges. The application of this method is then illustrated with the aid of two case-studies, namely a camera ontology and a wine ontology, and the results are discussed.

[1]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[2]  G. Miller,et al.  Contextual correlates of semantic similarity , 1991 .

[3]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[4]  A. Tversky.  Features of Similarity , 1977 .

[5]  Riccardo Albertoni,et al.  Semantic Similarity of Ontology Instances Tailored on the Application Context , 2006, OTM Conferences.

[6]  Henrik Eriksson,et al.  The evolution of Protégé: an environment for knowledge-based systems development , 2003, Int. J. Hum. Comput. Stud..

[7]  Ted Pedersen,et al.  Measures of semantic similarity and relatedness in the biomedical domain , 2007, J. Biomed. Informatics.

[8]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[9]  F. J. Pelletier,et al.  316 Notre Dame Journal of Formal Logic , 1982 .

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

[11]  Jon Patrick.  Metonymic and holonymic roles and emergent properties in the SNOMED CT ontology , 2006 .

[12]  Stavros Christodoulakis,et al.  The OntoNL Semantic Relatedness Measure for OWL ontologies , 2007, 2007 2nd International Conference on Digital Information Management.

[13]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[14]  Ted Pedersen,et al.  Using WordNet-based Context Vectors to Estimate the Semantic Relatedness of Concepts , 2006 .

[15]  Timothy W. Simpson,et al.  A Methodology for Product Family Ontology Development Using Formal Concept Analysis and Web Ontology Language , 2006, J. Comput. Inf. Sci. Eng..

[16]  A MusenMark,et al.  Creating Semantic Web Contents with Protégé-2000 , 2001 .

[17]  Calogero G. Zarba.  Combining Multisets with Integers , 2002, CADE.

[18]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[19]  Graeme Hirst,et al.  Evaluating WordNet-based Measures of Lexical Semantic Relatedness , 2006, CL.

[20]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[21]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[22]  John B. Goodenough,et al.  Contextual correlates of synonymy , 1965, CACM.

[23]  Valerie V. Cross,et al.  Semantic Relatedness Measures in Ontologies Using Information Content and Fuzzy Set Theory , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[24]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[25]  Marc Ehrig,et al.  State of the art on ontology alignment , 2013 .

[26]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[27]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.