验数据结果与分析本章小结第章依存句法分析置信度应用篇章级情感分析半指导依存句法分析半指导依存句法分析系统构建实验及分析本章小结结论参考文献攻读硕士学位期间发表论文及其他成果哈尔滨工业大学学位论文原创性声明及使用授权说明致谢哈尔滨工业大学工学硕士学位论文第章绪论课题背景在自然语言处理研究中，对中文处理般分为由浅到深几个过程，分别是分词词性标注句法分析语义分析。其中分词词性标注技术相对而言已经非常成熟，在诸如信息抽取文本分类搜索引擎等许多应用中往往被作为文本处理基础工作，从而被广泛使用。句法分析是对语言较深层次结构化分析，其基本任务是针对个句子，识别出其语法结构，并按照特定语法形式将其结构形式化地表示出来，是种较为典型结构预测任务。已有针对句法分析研究通常采用短语结构或者依存结构语法形式。语义分析则又可以分为两个层次浅层语义分析以及深层语义分析。浅层语义分析旨,哈尔滨工业大学工学硕士学位论文,ff哈尔滨工业大学工学硕士学位论文目录摘要第章绪论课题背景研究目和意义国内外研究现状依存句法分析依存句法分析置信度分析本文研究内容第章依存句法分析句法分析依存语法数据驱动依存句法分析基于转移依存分析算法解码算法学习算法基于图依存分析算法解码算法学习算法融合模型依存句法分析置信度本章小结第章基于转移依存句法分析置信度计算基于似然概率置信度分析基于重采样置信度分析哈尔滨工业大学工学硕士学位论文基于依存分析结果置信度分析实验结果与分析实验数据评价方法结果与分析本章小结第章基于图依存句法分析置信度计算基于近似边缘概率置信度分析基于回归置信度分析分类器回归特征训练数据构建评价方法实验结果与分析实验数据结果与分析本章小结第章依存句法分析置信度应用篇章级情感分析半指导依存句法分析半指导依存句法分析系统构建实验及分析本章小结结论参考文献攻读硕士学位期间发表论文及其他成果哈尔滨工业大学学位论文原创性声明及使用授权说明致谢哈尔滨工业大学工学硕士学位论文第章绪论课题背景在自然语言处理研究中，对中文处理般分为由浅到深几个过程，分别是分词词性标注句法分析语义分析。其中分词词性标注技术相对而言已经非常成熟，在诸如信息抽取文本分类搜索引擎等许多应用中往往被作为文本处理基础工作，从而被广泛使用。句法分析是对语言较深层次结构化分析，其基本任务是针对个句子，识别出其语法结构，并按照特定语法形式将其结构形式化地表示出来，是种较为典型结构预测任务。已有针对句法分析研究通常采用短语结构或者依存结构语法形式。语义分析则又可以分为两个层次浅层语义分析以及深层语义分析。浅层语义分析旨,,,哈尔滨工业大学工学硕士学位论文,,,,,,国内图书分类号国际图书分类号学校代码密级公开工工工学学学硕硕硕士士士学学学位位位论论论文文文依存句法分析置信度研究硕士研究生郭江导师车万翔副教授申请学位工学硕士学科计算机科学与技术所在单位计算机科学与技术学院答辩日期年月授予学位单位哈尔滨工业大学ffi,哈尔滨工业大学工学硕士学位论文摘要句法分析是自然语言处理核心问题，对信息抽取信息检索机器翻译等应用有重要支撑作用。依存句法以其形式简洁易于标注便于应用等优点为人所重视。虽然目前依存句法分析算法研究取得了定进展，但是其准确率仍然不能满足实际应用需要。针对这问题，本课题并没有将全部研究重点放在提高依存句法分析准确率上，而是提出了对依存句法分析结果进行置信度分析这新问题，通过对依存句法树中每条依存弧置信度进行计算，将置信度高依存搭配用于特定应用系统，从而提高这些系统准确率。目前主要有两种主流依存分析机制，种是基于转移依存分析，另种是基于图依存分析。针对这两种依存分析方法不同，本文提出了相应计算置信度方法。基于转移依存分析通过构造优化转移序列来对句子进行解码，从而生成棵依存句法树。其学习方式有局部学习和全局学习两种方式。针对局部学习转移模型，本文提出基于似然概率以及基于重采样置信度计算方法针对全局学习转移模型，本文提出基于结果投票置信度计算方法。基于图依存分析通过寻找最大生成树方法获取个句子依存分析结果。其学习过程般使用在线学习算法。依存分析图模型般为线性模型，因此与基于转移依存模型不同，其无法直接得到条依存弧似然概率。针对这问题，本文首先利用图模型输出近似估计依存弧边缘概率，并以此作为该依存弧置信度。同时，本文提出种有指导基于回归置信度估计方法，该方法能够充分地利用更丰富特征，并且通过有效学习方式对特征进行赋权。另外，本文还提出了若干种置信度估计评价方法，方面可用以评价置信度计算结果优劣，另方面也为置信度计算提供了优化目标。最后，本文将含有置信度依存句法分析结果应用于篇章级情感分析以及半指导依存句法分析，以观察其有效性。实验结果证明，对置信度信息合理应用能够在定程度上提高上层应用及依存句法分析自身性能。关键词依存句法分析转移模型图模型置信度哈尔滨工业大学工学硕士学位论文,哈尔滨工业大学工学硕士学位论文,ff,国内图书分类号.国际图书分类号.学校代码密级公开工工工学学学硕硕硕士士士学学学位位位论论论文文文依存句法分析的置信度研究硕士研究生郭江导师车万翔副教授申请学位工学硕士学科计算机科学与技术所在单位计算机科学与技术学院答辩日期年月授予学位单位哈尔滨工业大学.