Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
As a data structure, a tree is an optimal presentation of hierarchical objects. Many irregular and dynamical phenomena studied for example in biology, medical sciences, meteorology, and geomorphology can be modeled as a tree. In addition, objects initially modeled as a graph can sometimes be transformed to a tree, say to a minimum spanning tree.This paper presents new techniques for indexing, matching, and generalizing rooted unordered attribute trees. The proposed matching scheme is based on dividing the tree recursively into sub-trees. The sub-trees are matched according to topological indices which have been calculated in advance using linear updating rules. The feasibility of the suggested methods is illustrated with experiments on real data extracted from remote sensing imagery.