160 search results - page 1 / 32 » Similarity measurement on leaf-labelled trees |
PODS
2008
ACM
14 years 4 months ago
2008
ACM
In this study we propose sketching algorithms for computing similarities between hierarchical data. Specifically, we look at data objects that are represented using leaf-labeled t...
JCAMD
1998
13 years 4 months ago
1998
SDM
2008
SIAM
13 years 6 months ago
2008
SIAM
Decision trees are among the most popular pattern types in data mining due to their intuitive representation. However, little attention has been given on the definition of measure...
WWW
2007
ACM
14 years 5 months ago
2007
ACM
In this paper, we propose a new similarity measure to compute the pairwise similarity of text-based documents based on suffix tree document model. By applying the new suffix tree ...
EUSFLAT
2001
13 years 6 months ago
2001
We outline a method for measuring in an efficient way an overall degree of similarity between different leaf-labelled trees. In particular, we consider rooted trees, either unorde...