最小错误率训练与凸包半环
机器学习
2013-07-16 v1
摘要
我们将最小错误率训练算法 MERT 中使用的线搜索描述为在由计算几何中熟知的操作定义的半环下，加权证明森林的“内部得分”。这一概念引出了对 Macherey 等人 (2008) 和 Kumar 等人 (2009) 的动态规划 MERT 算法的直接复杂度分析以及实用的实现方法。
引用
@article{arxiv.1307.3675,
title = {Minimum Error Rate Training and the Convex Hull Semiring},
author = {Chris Dyer},
journal= {arXiv preprint arXiv:1307.3675},
year = {2013}
}