arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.2660cs.LGstat.ML
收藏

带期望约束的交替投影学习算法

Alternating Projections for Learning with Expectation Constraints

University of Massachusetts(马萨诸塞大学)

Kedar Bellare, Gregory Druck, Andrew McCallum

摘要:

我们提出了一个目标函数的学习与未标记的数据,利用辅助期望约束。我们优化这个目标函数使用的程序,信息和时刻预测之间的交替。我们的方法提供了后验正则化框架的替代解释(Graca等人,2008),与约束驱动学习不同,在优化期间保持不确定性(Chang等人,2007),并且比广义期望标准更有效(Mann & McCallum,2008)。该框架的应用包括最小监督学习、半监督学习和具有比底层模型更具表达力的约束的学习。在实验中,我们证明了与最小监督学习的广义期望标准相当的准确性,并使用表达结构约束来指导半监督学习,比最先进的约束驱动学习提高了3%-6%。

英文摘要:

We present an objective function for learning with unlabeled data that utilizes auxiliary expectation constraints. We optimize this objective function using a procedure that alternates between information and moment projections. Our method provides an alternate interpretation of the posterior regularization framework (Graca et al., 2008), maintains uncertainty during optimization unlike constraint-driven learning (Chang et al., 2007), and is more efficient than generalized expectation criteria (Mann & McCallum, 2008). Applications of this framework include minimally supervised learning, semisupervised learning, and learning with constraints that are more expressive than the underlying model. In experiments, we demonstrate comparable accuracy to generalized expectation criteria for minimally supervised learning, and use expressive structural constraints to guide semi-supervised learning, providing a 3%-6% improvement over stateof-the-art constraint-driven learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑