editsurvey.dvi
A Survey on Tree Edit Distance and Related Problems Philip Bille∗ The IT University of Copenhagen Glentevej 67, DK-2400 Copenhagen NV, Denmark. Email: beetle@itu.dk. Abstract We survey the problem of comparing labeled trees based on simple local operations of deleting, inserting, and relabeling nodes. These op- erations lead to the tree edit distance, alignment distance, and inclusion problem. For
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www-kasm.nii.ac.jp/jsai2004_schedule/pdf/000147.pdf
http://www.cs.ucr.edu/~stelo/cpm/cpm03/Touzet.pdf
Resources for computing Tree-Edit Distance
