編集距離の定数下界を持つ木の類似性

抄録

本論文では, 木の部分的な構造の情報を用いることで, 編集距離の定数下界を持つような木の類似性を導入し, それを高速に計算するアルゴリズムを設計する.そして, N型糖鎖データに適用して木の編集距離と比較をすることで, 導入した木の類似性の有効性を検証する.