Ontology Matching with Knowledge Rules

Ontology matching is the process of automatically determining the semantic equivalences between the concepts of two ontologies. Most ontology matching algorithms are based on two types of strategies: terminology-based strategies, which align concepts based on their names or descriptions, and structure-based strategies, which exploit concept hierarchies to find the alignment. In many domains, there is additional information about the relationships of concepts represented in various ways, such as Bayesian networks, decision trees, and association rules. We propose to use the similarities between these relationships to find more accurate alignments. We accomplish this by defining soft constraints that prefer alignments where corresponding concepts have the same local relationships encoded as knowledge rules. We use a probabilistic framework to integrate this new knowledge-based strategy with standard terminology-based and structure-based strategies. Furthermore, our method is particularly effective in identifying correspondences between complex concepts. Our method achieves better F-score than the state-of-the-art on three ontology matching domains.

[1]  Ming Mao,et al.  An adaptive ontology mapping approach with neural network based constraint satisfaction , 2010, J. Web Semant..

[2]  Michael E. Cotterell,et al.  A Markov Model for Ontology Alignment , 2013, ArXiv.

[3]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[4]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

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

[6]  Jan Nößner,et al.  CODI: Combinatorial Optimization for Data Integration: results for OAEI 2011 , 2010, OM.

[7]  Solomon Eyal Shimony,et al.  Markov Network Based Ontology Matching , 2009, IJCAI.

[8]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[9]  Jinling Song,et al.  Discovering Complex Semantic Matches between Database Schemas , 2009, 2009 International Conference on Web Information Systems and Mining.

[10]  DoanAnHai,et al.  Semantic-integration research in the database community , 2005 .

[11]  Heiner Stuckenschmidt,et al.  A Pattern-based Ontology Matching Approach for Detecting Complex Correspondences , 2009, OM.

[12]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[13]  Pedro M. Domingos,et al.  Markov Logic: An Interface Layer for Artificial Intelligence , 2009, Markov Logic: An Interface Layer for Artificial Intelligence.

[14]  Yuzhong Qu,et al.  Learning Complex Mappings between Ontologies , 2011, JIST.

[15]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[16]  Heiner Stuckenschmidt,et al.  RockIt: Exploiting Parallelism and Symmetry for MAP Inference in Statistical Relational Models , 2013, AAAI.

[17]  Pedro M. Domingos,et al.  Ontology Matching: A Machine Learning Approach , 2004, Handbook on Ontologies.

[18]  Bernardo Cuenca Grau,et al.  LogMap 2.0: towards logic-based, scalable and interactive ontology matching , 2011, SWAT4LS.

[19]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[20]  Dejing Dou,et al.  Discovering Executable Semantic Mappings Between Ontologies , 2007, OTM Conferences.

[21]  John Mylopoulos,et al.  Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences , 2005, OTM Conferences.

[22]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[23]  John Mylopoulos,et al.  Constructing Complex Semantic Mappings Between XML Data and Ontologies , 2005, SEMWEB.

[24]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, OTM Confederated International Conferences CoopIS, DOA, ODBASE, GADA, and IS 2007, Vilamoura, Portugal, November 25-30, 2007, Proceedings, Part I , 2007, OTM Conferences.

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

[26]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[27]  Sebastian Riedel Improving the Accuracy and Efficiency of MAP Inference for Markov Logic , 2008, UAI.

[28]  Phokion G. Kolaitis Schema mappings, data exchange, and metadata management , 2005, PODS '05.

[29]  Heiner Stuckenschmidt,et al.  A Probabilistic-Logical Framework for Ontology Matching , 2010, AAAI.

[30]  Jérôme Euzenat,et al.  Ontology Matching: State of the Art and Future Challenges , 2013, IEEE Transactions on Knowledge and Data Engineering.

[31]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.