| and Process Control, (2009) | |||||||||||||||||
Abstract | |||||||||||||||||
| 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 unordered or ordered and not necessarily carrying the same labels. The trees to be compared are first represented in the form of matrices whose entries are in the interval [O,1] and the actual comparison strategy then relies on a one-parameter class of fuzzy similarity measures that are applied to the matrices. Various tests have been carried out to compare the new method with existing ones and to measure its robustness with regard to varying parameters. Keywords: Similarity; Leaf-labelled tree; Tree comparison. | |||||||||||||||||
Details der Publikation | |||||||||||||||||
| |||||||||||||||||