𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximating Tree Edit Distance through String Edit Distance

✍ Scribed by Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu


Book ID
106148941
Publisher
Springer
Year
2008
Tongue
English
Weight
818 KB
Volume
57
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Learning string-edit distance
✍ Ristad, E.S.; Yianilos, P.N. πŸ“‚ Article πŸ“… 1998 πŸ› IEEE 🌐 English βš– 463 KB
Tree edit distance with gaps
✍ HΓ©lΓ¨ne Touzet πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 102 KB
Approximating Edit Distance in Near-Line
✍ Andoni, Alexandr; Onak, Krzysztof πŸ“‚ Article πŸ“… 2012 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 248 KB
Markov edit distance
✍ Jie Wei πŸ“‚ Article πŸ“… 2004 πŸ› IEEE 🌐 English βš– 779 KB
A metric normalization of tree edit dist
✍ Li, Yujian ;Chenguang, Zhang πŸ“‚ Article πŸ“… 2011 πŸ› Higher Education Press and Springer 🌐 English βš– 180 KB
Learning probabilistic models of tree ed
✍ Marc Bernard; Laurent Boyer; Amaury Habrard; Marc Sebban πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 722 KB

Nowadays, there is a growing interest in machine learning and pattern recognition for tree-structured data. Trees actually provide a suitable structural representation to deal with complex tasks such as web information extraction, RNA secondary structure prediction, computer music, or conversion of