A Tree-to-Tree Distance and Its Application to Cluster Analysis

DOI10.1109/TPAMI.1979.6786615zbMath0418.68077OpenAlexW2021088858MaRDI QIDQ3851657

Shin-Yee Lu

Publication date: 1979

Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tpami.1979.6786615

zbMATH Keywords

character patternscluster analysis for patternsdistance measure between two treesminimum-cost sequence of transformations

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Related Items (9)

Constrained tree editing ⋮ Fuzzy trees in decision support systems ⋮ Tai mapping hierarchy for rooted labeled trees through common subforest ⋮ TRACTABLE AND INTRACTABLE VARIATIONS OF UNORDERED TREE EDIT DISTANCE ⋮ Characterization of random walks on space of unordered trees using efficient metric simulation ⋮ A theory of subtree matching and tree kernels based on the edit distance concept ⋮ Alignment of trees -- an alternative to tree edit ⋮ A survey on tree edit distance and related problems ⋮ An application of array grammars to clustering analysis for syntactic patterns

This page was built for publication: A Tree-to-Tree Distance and Its Application to Cluster Analysis