The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1979 vol.1)
pp:
Shin-Yee Lu , Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY 13210
ABSTRACT
A distance measure between two trees is proposed. Using the idea of language transformation, a tree can be derived from another by a series of transformations. The distance between the two trees is the minimum-cost sequence of transformations. Based on this definition, an algorithm that generates the distance for any two trees is presented. Cluster analysis for patterns represented by tree structures is discussed. Using a tree-to-tree distance, the similarity between patterns is measured in terms of distance between their tree representations. An illustrative example on clustering of character patterns is presented.
INDEX TERMS
Clustering algorithms, Heuristic algorithms, Pattern recognition, Complexity theory, Algorithm design and analysis, Silicon, Computers,tree structures, Cluster analysis, distance measure, minimum-cost transformations
CITATION
Shin-Yee Lu, "A Tree-to-Tree Distance and Its Application to Cluster Analysis", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.1, no. 2, pp. , February 1979, doi:10.1109/TPAMI.1979.6786615
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool