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

DOI10.1109/TPAMI.1979.6786615MaRDI QIDQ3851657zbMATH OpenOpenAlexFDO

Authors 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)

Cited in

(9)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3851657)