基于对齐技术的搭配获取 及其在机器翻译中的应用研究.pptVIP

汉语依存句法分析关键技术研究 博士研究生 ： 李 正 华 导师 ： 刘 挺 教 授 申请学位 ： 工学博士 学科、专业 ： 计算机应用技术 所在单位 ： 计算机科学与技术学院 答辩日期 ： 2013年3月 依存句法分析介绍 欧文1 现在2 效力3 于4 利物浦队5 。6 $0 SUB NR NT VV P NR PU # 输入 输出 依存弧 依存关系 VMOD VMOD PMOD P ROOT 本课题主要研究内容 3 汉语词性与依存句法分析 联合模型 5 基于准同步文法的 多树库融合方法 2 基于柱有哪些信誉好的足球投注网站和标点的快速 高阶依存句法分析方法 4 面向联合模型的 分离被动进取训练算法 1 概述 总结 本课题主要研究内容 3 汉语词性与依存句法分析 联合模型 5 基于准同步文法的 多树库融合方法 2 基于柱有哪些信誉好的足球投注网站和标点的快速 高阶依存句法分析方法 4 面向联合模型的 分离被动进取训练算法 1 概述 总结 本课题主要研究内容 3 汉语词性与依存句法分析 联合模型 5 基于准同步文法的 多树库融合方法 2 基于柱有哪些信誉好的足球投注网站和标点的快速 高阶依存句法分析方法 4 面向联合模型的 分离被动进取训练算法 1 概述 总结 研究背景和意义 研究背景 随着互联网的快速发展，迫切需要自然语言处理技术对海量文本数据深入理解和挖掘。 句法分析将输入文本从序列形式转化为树状结构，刻画句子内部的句法关系，是自然语言处理的核心问题。 依存句法分析形式简洁，易于理解和应用，越来越受到研究者的关注，成为自然语言处理研究的热点。 研究意义 应用于上层信息处理任务，如语义角色标注、机器翻译、问答技术、信息抽取等。 帮助底层自然语言处理任务，如分词、词性标注、命名实体识别等。 依存句法分析的形式化定义 依存句法分析的评价指标 不带依存关系的弧准确率 (unlabeled attachment score, UAS) 带依存关系的弧准确率 (unlabeled attachment score, LAS) 全句正确率 (Complete Match, CM) 根节点准确率 (Root Accuracy, RA) 依存句法分析的研究现状 基于图的方法：将依存分析问题看成从一个有向多重完全图中有哪些信誉好的足球投注网站概率最大的依存树。 更复杂的基于动态规划的解码算法，以利用高阶子树特征 基于转移的方法: 将依存分析问题看成构建概率最大的动作序列。 利用更复杂的子树特征 扩大有哪些信誉好的足球投注网站空间：贪心有哪些信誉好的足球投注网站 → 柱有哪些信誉好的足球投注网站 → 动态规划 融合方法：融合基于转移和基于图的方法。 利用未标注数据的半指导方法 利用未标注文本挖掘词类、子树信息；双语对齐文本；自学习 依存句法分析的挑战和前景 提高依存句法分析的精度，从文本中挖掘出可信的知识。 提高依存句法分析的效率，以适应海量互联网文本。 依存句法分析的领域移植问题，提高依存句法分析面对开放的网络文本的准确率。 语言相关的依存句法分析，充分利用语言相关的特点，提高面对特定语言的依存句法分析的准确率。 本课题主要研究内容 3 汉语词性与依存句法分析 联合模型 5 基于准同步文法的 多树库融合方法 2 基于柱有哪些信誉好的足球投注网站和标点的快速 高阶依存句法分析方法 4 面向联合模型的 分离被动进取训练算法 1 概述 总结 基于柱有哪些信誉好的足球投注网站和标点的快速高阶依存句法分析方法 基于柱有哪些信誉好的足球投注网站的高阶依存句法分析 基于标点的长句分短句方法 实验结果 小结 一颗依存树的分值等于每条依存弧的分值之和，依存弧之间互相独立。 一阶依存句法分析模型 一阶依存句法分析模型 一颗依存树的分值额外考虑兄弟依存弧和祖孙依存弧的分值。（又称为二阶模型） 高阶依存句法分析模型 高阶依存句法分析模型 基于标点的长句分短句方法 观察发现：对于汉语，使用逗号、分号等标点将句子切分为多个子句后，大部分子句都对应一个完整的子树结构（良构片段, well-formed fragment, WF）。 我们提出一种基于标点的二阶段依存句法分析方法 第一阶段：分析每个子句内部的句法结构 第二阶段：分析子句间的句法结构 基于标点的长句分短句方法 难点：如何处理对应不完整子树结构的子句（病构片段， ill-formed fragment, IF）？ 解决方案： 子句内子树结构允许存在多个根节点，从而在第一阶段子句内结构分析时自动识别可能和其它子句存在依存弧的词（子根）。 基于标点的长句分短句方法 第一阶段 基于标点的长句分短句方法 第二阶段 实验结果-基于柱有哪些信誉好的足球投注网站的高阶模型 数据： CoNLL 2009多语语义依存句法分析联合评测数据。 评价指标 LAS 我们实现了基于柱有哪些信誉好的足球投注网站的高阶依存句法分析系统，参加了CoNLL 2009评测任务。21家参赛系统中，我们的系统在联合任务上取得第1名，在依存句法分析子任务上名列第3名。 实验结果-基于柱有哪些信誉好的足球投注网站的高阶