| 基于语料库句法结构分析的动态规划模型 |
| |
| 引用本文： | 王厚峰,戴大为.基于语料库句法结构分析的动态规划模型[J].计算机学报,1999,22(10):1019-1024. |
| |
| 作者姓名： | 王厚峰 戴大为 |
| |
| 作者单位： | 1. 中国科学院声学研究所,北京,100080;华中师范大学计算机科学系,武汉,430079
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 语料库方法在性标注上获得了较大的成功，但句法分析中仍存在许多问题，针对句法分析方法的不足，文中给出了一个基于语料库的动态规划分析模型。
|
| 关 键 词： | 句法树 枚举 动态规划 复杂性 |
| 修稿时间： | 1998年5月12日 |
A DYNAMIC PROGRAMMING MODEL FOR CORPUS-BASED PARSING |
| |
| WANG Hou-Feng,DAI Da-Wei.A DYNAMIC PROGRAMMING MODEL FOR CORPUS-BASED PARSING[J].Chinese Journal of Computers,1999,22(10):1019-1024. |
| |
| Authors: | WANG Hou-Feng DAI Da-Wei |
| |
| Abstract: | Corpus based method has been widely applied in natural language processing and satisfactory result has been obtained in Part of Speech tagging; But there still exist many problems in syntactic analysis based on the method. This paper gives a dynamic programming algorithm for corpus based parsing. This algorithm can construct all kinds of syntactic trees from bottom to top step by step, and choose the best one from them in polynomial time, like enumeration method, by which, optimal one is obtained in exponential time! This paper also discusses corpus based enumeration algorithm and its complexity in detail. |
| |
| Keywords: | Syntactic tree enumeration dynamic programming complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
