| 最大生成树算法和决策式算法相结合的中文依存关系解析 |
| |
| 引用本文： | 周惠巍,黄德根,高洁,杨元生.最大生成树算法和决策式算法相结合的中文依存关系解析[J].中文信息学报,2012,26(3):16-22. |
| |
| 作者姓名： | 周惠巍 黄德根 高洁 杨元生 |
| |
| 作者单位： | 大连理工大学 计算机科学与技术学院,辽宁 大连 116024 |
| |
| 基金项目： | 跨语言信息检索中的机器翻译研究(61173100) |
| |
| 摘 要： | 基于最大生成树解析算法和决策式解析算法的互补关系,提出了最大生成树解析算法和决策式解析算法相结合的中文依存关系解析方法。结合方法利用Nivre模型的依存关系解析结果和依存度修正最大生成树模型有向边的权重,再搜索最大生成树作为依存树。使用宾州中文树库中的4 500句语料作十折交叉测试,结合模型的依存关系正确率达到了86.49%。结果表明该文提出的结合方法有效地提高了的中文依存关系解析性能。
|
| 关 键 词： | 中文依存关系解析 最大生成树算法 决策式算法 |
Combining MST Algorithm and Deterministic Algorithm for Chinese Dependency Parsing |
| |
| ZHOU Huiwei
,
HUANG Degen
,
GAO Jie
,
YANG Yuansheng.Combining MST Algorithm and Deterministic Algorithm for Chinese Dependency Parsing[J].Journal of Chinese Information Processing,2012,26(3):16-22. |
| |
| Authors: | ZHOU Huiwei HUANG Degen GAO Jie YANG Yuansheng |
| |
| Affiliation: | School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024, China |
| |
| Abstract: | We present a mentod to combine the maximum spanning tree(MST) algorithm and the deterministic algorithmfor Chinese dependency parssing.We introduce the results and the dependency degree of Nivre parser into MST parser.Our system achieves the accuracy of 86.49% using 10-fold cross-validation on the Penn Chinese Treebank Corpus,which is a significant improvmentin the parsing accuracy. |
| |
| Keywords: | Chinese dependency analysis maximum spanning tree algorithm deterministic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中文信息学报》浏览原始摘要信息 |
|
点击此处可从《中文信息学报》下载全文 |
