A tree similarity measuring method and its application to ontology comparison

Classical tree similarity measuring approaches focus on the structural and geometrical characteristics of the trees. The degree of similarity between two trees is measured by the minimal cost of editing sequences that convert one tree into the other one from pure structural perspective. Differently, when the trees are created to represent concept structures in a knowledge context (known as concept trees), the tree nodes represent concepts, not …