从决策树编译加权有限状态转换器
cmp-lg
2008-02-03 v1 计算与语言
摘要
我们报告了一种将决策树编译为加权有限状态转换器的方法。关键假设是，树预测指定如何从输入字符串中重写符号，树的每个决策可以输入字符串上的正则表达式形式表达。每个叶节点然后可作为独立规则处理，其中左右上下文可从从根到叶遍历树所做的决策中构建。这些规则使用（Mohri 和 Sproat, 1996）中描述的加权重写规则编译算法编译为转换器。
引用
@article{arxiv.cmp-lg/9606018,
title = {Compilation of Weighted Finite-State Transducers from Decision Trees},
author = {Richard Sproat and Michael Riley},
journal= {arXiv preprint arXiv:cmp-lg/9606018},
year = {2008}
}