整数线性规划求解依存分析.pdfVIP

整数线性规划求解依存分析 Concise Integer Linear Programming Formulations for Dependency Parsing Andre F. T. Martins Noah A. Smith Eric P. Xing 讲解: 姜文斌 09论文讨论班 09年11月5日 动机 •依存分析整数线性规划(ILP)问题 –即可先验知识作为硬约束 –又能从训练数据中自动学习软约束 •相邻边的联系：兄弟关系，祖孙关系 • 词配价(valency)信息 •投射性(projective)倾向 大纲 •整数线性规划(ILP) •依存分析 •依存分析的ILP建模 –定义解空间 –模型 • 实验