Automatic Ontology Merging by Hierarchical Clustering and Inference Mechanisms

One of the core challenges for current landscape of ontology based research is to develop efficient ontology merging algorithms which can resolve the mismatches with no or minimum human intervention, and generate automatic global merged ontology on-the-fly to fulfil the needs of automated enterprise business applications and mediation based data warehousing. This paper presents our approach of ontology merging in context of data warehousing by mediation that aims at building analysis contexts on-the-fly. Our methodology is based on the combination of the statistical aspect represented by the hierarchical clustering technique and the inference mechanism. It generates the global ontology automatically by four steps. First, it builds classes of equivalent entities of different categories (concepts, properties, instances) by applying a hierarchical clustering algorithm. Secondly, it makes inference on detected classes to find new axioms, and solves synonymy and homonymy conflicts. This step also consists of generating sets of concept pairs from ontology hierarchies, such as the first component subsumes the second one. Third, it merges different sets together, and uses classes of synonyms and sets of concept pairs to solve semantic conflicts in the global set of concept pairs. Finally, it transforms this set to a new hierarchy, which represents the global ontology.

[1]  Steffen Staab,et al.  QOM - Quick Ontology Mapping , 2004, GI Jahrestagung.

[2]  Omar Boussaïd,et al.  Ontology-Based Mediation System , 2006, ISPE CE.

[3]  Yannis Kalfoglou,et al.  Centre for Intelligent Systems and Their Applications , 2006 .

[4]  Ralph Kimball The operational data warehouse , 1998 .

[5]  Jon M. Kerridge,et al.  A query mediation approach to interoperability of heterogeneous databases , 2000, Proceedings 11th Australasian Database Conference. ADC 2000 (Cat. No.PR00528).

[6]  Silvana Castano,et al.  Matching Ontologies in Open Networked Systems: Techniques and Applications , 2006, J. Data Semant..

[7]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[8]  Fausto Giunchiglia,et al.  S-Match: an Algorithm and an Implementation of Semantic Matching , 2004, ESWS.

[9]  W. H. Inmon,et al.  Building the data warehouse , 1992 .

[10]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.

[11]  Deborah L. McGuinness,et al.  An Environment for Merging and Testing Large Ontologies , 2000, KR.

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

[13]  François Goasdoué,et al.  The Use of CARIN Language and Algorithms for Information Integration: The PICSEL System , 2000, Int. J. Cooperative Inf. Syst..

[14]  Muhammad Abdul Qadir,et al.  DKP-OM : A Semantic Based Ontology Merger , 2008 .

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

[16]  Patrick Valduriez,et al.  A Flexible Mediation Process for Large Distributed Information Systems , 2004, Int. J. Cooperative Inf. Syst..

[17]  Luciano Serafini,et al.  Bootstrapping semantics on the web: meaning elicitation from schemas , 2006, WWW '06.

[18]  Vipul Kashyap,et al.  OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies , 2000, Distributed and Parallel Databases.

[19]  Michel Klein,et al.  Combining and relating ontologies: an analysis of problems and solutions , 2001, OIS@IJCAI.