A metric normalization of tree edit distance

DOI10.1007/S11704-011-9336-2MaRDI QIDQ352044zbMATH OpenOpenAlexFDO

Authors Yujian Li, Zhang Chenguang

Publication date 4 July 2013

Published in Frontiers of Computer Science in China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11704-011-9336-2

zbMATH Keywords

metrictriangle inequalitynormalizationapproximating and eliminating search algorithm (AESA)tree edit distance

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Knowledge representation (68T30) Algorithms on strings (68W32)

Recommendations

• Efficient computation of the tree edit distance
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Normalized alignment distance
• Computer Vision - ECCV 2004
• Normalized distance metrics between symbolic sequences

Cites work

• scientific article; zbMATH DE number 1445367 (Why is no real title available?)
• A note on the Nagendraprasad-Wang-Gupta thinning algorithm
• A survey on tree edit distance and related problems
• Approximate Tree Matching in the Presence of Variable Length Don′t Cares
• Arguments and misunderstandings: fuzzy unification for negotiating agents
• Comparison of AESA and LAESA search algorithms using string and tree-edit-distances
• Nonlinear pattern matching in trees
• On the Theory and Computation of Evolutionary Distances
• Ordered and Unordered Tree Inclusion
• Pattern Matching in Trees
• Querying techniques for XML data
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The String-to-String Correction Problem
• The Tree-to-Tree Correction Problem

Cited in

(4)

• Improving strategic decisions in sequential games by exploiting positional similarity
• Normalized distance metrics between symbolic sequences
• Normalized alignment distance
• Data-aware process discovery for malware detection: an empirical study

This page was built for publication: A metric normalization of tree edit distance

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