基于特征的默认继承层次中的分类
cmp-lg
2008-02-03 v1 计算与语言
摘要
继承层次正越来越多地被用于减少自然语言处理词典中的冗余。利用继承层次的系统需要能够在这些层次中将词语插入到最优的类别集合中。本文针对基于特征的默认继承层次形式化了这一问题。由于该问题被证明是 NP 完全的，本文提出了一种近似算法。我们证明该算法是高效的，并且在若干默认继承的标准问题上表现良好。一个原型实现已在词汇层次上进行了测试，并产生了令人鼓舞的结果。本文所呈现的工作也与默认层次的其他类型相关。
引用
@article{arxiv.cmp-lg/9606004,
title = {Classification in Feature-based Default Inheritance Hierarchies},
author = {Marc Light},
journal= {arXiv preprint arXiv:cmp-lg/9606004},
year = {2008}
}