A New tree similarity measuring methodology and its application to ontology comparison

  1. (PDF, 254 KB)
AuthorSearch for: ; Search for: ; Search for: ; Search for:
Conference12th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2008): 16 April 2008, Xi'an, P.R. China
Pages258263; # of pages: 6
Subjecttree simularity, measuring, transformation cost, ontology comparison, collaborative design
AbstractThis paper extends the classical tree similarity measuring methodology 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 methodology 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 methodology can facilitate the initiation of ontology integration and ontology trust evaluation.
Publication date
AffiliationNRC Institute for Research in Construction; National Research Council Canada
Peer reviewedYes
NRC number50280
NPARC number20377022
Export citationExport as RIS
Report a correctionReport a correction
Record identifieree1ef45f-a36d-4604-858c-d457cec03459
Record created2012-07-24
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)
Date modified: