Abstract

The present study proposes a new tree similarity measure based on the Connectivity-Integrality Constraint (CIC). CIC makes the tree similarity to measure both partial and total tree structures. Experimental results show given a variety of common sub-structures between two trees, the new measure has better flexibility than the other two typical similarity measures. The proposed measure is used to estimate the similarity of ordered and unordered trees efficiently.

Paper Details