✦ 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
DOI: 10.1007/s00453-008-9213-z

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

Approximating Edit Distance in Near-Linear Time

✍ 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

A metric normalization of tree edit distance

✍ Li, Yujian ;Chenguang, Zhang 📂 Article 📅 2011 🏛 Higher Education Press and Springer 🌐 English ⚖ 180 KB

Learning probabilistic models of tree ed

Learning probabilistic models of tree edit distance

✍ 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