A tree similarity measuring method and its application to ontology comparison

Download
  1. (PDF, 330 KB)
  2. Get@NRC: A tree similarity measuring method and its application to ontology comparison (Opens in a new window)
AuthorSearch for: ; Search for: ; Search for: ; Search for:
TypeArticle
Journal titleJournal of Universal Computer Science
Volume15
Issue9
Pages17661781; # of pages: 16
Subjecttree, similarity measuring, transformation operation, transformation cost, ontology integration, ontology comparison
AbstractThis paper expands the classical tree similarity measuring method to introduce tree transformation operations which transform one concept tree into another. We propose definitions for the costs of the operations based on the position, importance of each concept within a concept structure, and the similarity between individual concepts from different concept structures in a knowledge context. The method for computing the transformation costs and measuring the similarities between different trees is presented. 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.
Publication date
LanguageEnglish
AffiliationNRC Institute for Research in Construction; National Research Council Canada
Peer reviewedYes
NRC number51368
20463
NPARC number20375017
Export citationExport as RIS
Report a correctionReport a correction
Record identifier7b5c1ee1-d289-43d8-943a-2f4c2003e0a0
Record created2012-07-23
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)