A new graph-based flooding matching method for ontology integration

Ontology integration is a well-known problem, a crucial mechanism for semantic interoperability and knowledge reusing, and a backbone of Semantic Web. In this paper, a graph-based method, which combines similarity flooding and concept classification for ontology integration, is proposed. This method consists of three main steps: model ontologies into directed labeled graph, concept classification, and similarity flooding for computing fix-points of pairwise connectivity graph. The main issue presented here is how to shrink spreading scale before we use similarity flooding. Experimental results demonstrate that our method is more effective and obtain better results than original similarity flooding algorithm.

[1]  Ngoc Thanh Nguyen,et al.  A framework of an effective fuzzy ontology alignment technique , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Ngoc Thanh Nguyen,et al.  A METHOD FOR ONTOLOGY CONFLICT RESOLUTION AND INTEGRATION ON RELATION LEVEL , 2007, Cybern. Syst..

[3]  Paul Van Dooren,et al.  A MEASURE OF SIMILARITY BETWEEN GRAPH VERTICES . WITH APPLICATIONS TO SYNONYM EXTRACTION AND WEB SEARCHING , 2002 .

[4]  Masaki Aono,et al.  An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size , 2009, J. Web Semant..

[5]  Sanggil Kang,et al.  Solving Conflict on Collaborative Knowledge via Social Networking Using Consensus Choice , 2012, ICCCI.

[6]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Ngoc Thanh Nguyen,et al.  Effective Backbone Techniques for Ontology Integration , 2009, Intelligent Systems for Knowledge Management.

[8]  Yuzhong Qu,et al.  GMO: A Graph Matching for Ontologies , 2005, Integrating Ontologies.

[9]  Abraham Kandel,et al.  On the Minimum Common Supergraph of Two Graphs , 2000, Computing.

[10]  Heiner Stuckenschmidt,et al.  Ontology Alignment Evaluation Initiative: Six Years of Experience , 2011, J. Data Semant..

[11]  GeunSik Jo,et al.  Enhancing performance and accuracy of ontology integration by propagating priorly matchable concepts , 2012, Neurocomputing.

[12]  Ngoc Thanh Nguyen,et al.  Fuzzy Ontology Building and Integration for Fuzzy Inference Systems in Weather Forecast Domain , 2011, ACIIDS.

[13]  Yi Li,et al.  RiMOM: A Dynamic Multistrategy Ontology Alignment Framework , 2009, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ngoc Thanh Nguyen,et al.  A Consensus-Based Method for Fuzzy Ontology Integration , 2010, ICCCI.

[15]  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.

[16]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[17]  Baowen Xu,et al.  An Effective Similarity Propagation Method for Matching Ontologies without Sufficient or Regular Linguistic Information , 2009, ASWC.

[18]  Horst Bunke,et al.  A Network Based Approach to Exact and Inexact Graph Matching , 1993 .

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

[20]  Ngoc Thanh Nguyen,et al.  Local Neighbor Enrichment for Ontology Integration , 2012, ACIIDS.

[21]  Ngoc Thanh Nguyen,et al.  A Multi-attribute and Multi-valued Model for Fuzzy Ontology Integrationon Instance Level , 2012, ACIIDS.