容错树匹配
cmp-lg
2008-02-03 v2 计算与语言
摘要
本文提出了一种高效算法，用于从树数据库中检索与给定查询树在特定容差范围内的近似匹配树。该算法在基于示例的翻译系统中搜索匹配项，以及从包含复杂特征结构条目的词汇数据库中检索方面具有自然语言处理应用。该算法已在 SparcStations 上实现，对于一些包含数万棵树的大型随机生成合成树数据库，能够在几秒钟内完成对容差较小的树的关联搜索。
引用
@article{arxiv.cmp-lg/9604003,
title = {Error-tolerant Tree Matching},
author = {Kemal Oflazer},
journal= {arXiv preprint arXiv:cmp-lg/9604003},
year = {2008}
}
备注
gzipped and uuencoded postscript, 5 pages. Minor fix in one of the figures. Also available as ftp://ftp.cs.bilkent.edu.tr/pub/ko/coling96-ettm.ps.z