A new tree similarity measuring method and its application to ontology comparison

This paper extends the classical tree similarity measuring method and proposes a definition for cost of tree transformation operations based on the importance of each concept in the entire concept structure and similarity between individual concepts in a knowledge context. We apply the proposed method to ontology comparison where different ontologies for the same domain are represented as trees and their similarity is required to be measured. We show that the proposed method can facilitate the initiation of ontology integration and ontology trust evaluation.

[1]  Sinuhé Arroyo,et al.  Ontology and Grammar of the SOPHIE Choreography Conceptual Framework - An Ontological Model for Knowledge Management , 2007, J. Univers. Comput. Sci..

[2]  D. Hartfiel,et al.  Understanding , 2003 .

[3]  Trevor J. M. Bench-Capon,et al.  An Analysis of Ontology Mismatches; Heterogeneity versus Interoperability , 2007 .

[4]  Nicola Guarino.  UNDERSTANDING, BUILDING, AND USING ONTOLOGIES , 1997 .

[5]  Prasenjit Mitra,et al.  Resolving Terminological Heterogeneity In Ontologies , 2002 .

[6]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[7]  Martin Volk,et al.  Enriching an ontology with WordNet based on similarity measures , 2005 .

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

[9]  Weiming Shen,et al.  Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing , 2000 .

[10]  Sudipto Guha,et al.  Approximate XML joins , 2002, SIGMOD '02.

[11]  H. Sofia Pinto,et al.  Some Issues on Ontology Integration , 1999, IJCAI 1999.

[12]  Edward Szczerbicki,et al.  An OWL Ontology of Set of Experience Knowledge Structure , 2007, J. Univers. Comput. Sci..

[13]  Pankoo Kim,et al.  A New Method for Ontology Merging based on Concept using WordNet , 2006, 2006 8th International Conference Advanced Communication Technology.

[14]  Nicolas Hernandez,et al.  Recognizing Textual Parallelisms with Edit Distance and Similarity Degree , 2006, EACL.

[15]  Alfred V. Aho,et al.  Code generation using tree matching and dynamic programming , 1989, ACM Trans. Program. Lang. Syst..

[16]  Philip Bille,et al.  Tree Edit Distance, Alignment Distance and Inclusion , 2003 .

[17]  B. Magnini,et al.  Recognizing Textual Entailment with Tree Edit Distance Algorithms , 2005 .

[18]  Ming Zhang,et al.  A Fast Tree Pattern Matching Algorithm for XML Query , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[19]  Sheng Li,et al.  An Ontology Mapping Method Based on Tree Structure , 2006, SKG.

[20]  H. Sofia Pinto,et al.  Ontologies: How can They be Built? , 2004, Knowledge and Information Systems.

[21]  Julien Allali,et al.  Novel Tree Edit Operations for RNA Secondary Structure Comparison , 2004, WABI.

[22]  Jing Jin,et al.  Towards a weighted-tree similarity algorithm for RNA secondary structure comparison , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).

[23]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[24]  Elsevier Sdol.  International Journal of Human-Computer Studies , 2009 .

[25]  Divesh Srivastava,et al.  Holistic twig joins: optimal XML pattern matching , 2002, SIGMOD '02.

[26]  Niksa Alfirevic,et al.  Knowledge Integration as a Source of Competitive Advantage in Large Croatian Enterprises , 2004, J. Univers. Comput. Sci..