基于确定信息的直接语法分析

王忠林; 赵启阳; 尹宝林

您当前的位置：

首页 >

文章列表页 >

基于确定信息的直接语法分析

自动化与计算机技术 | 更新时间：2026-09-14

- 基于确定信息的直接语法分析
- Determinate-Information Based Direct Syntax Parsing
- 中北大学学报（自然科学版） 2008年第2期页码：131-135
- 作者机构：
  
  北京航空航天大学计算机学院
- 作者简介：
- 基金信息：
  
  国家973项目资助2005(B321905)
- DOI：
  中图分类号：
- 纸质出版：2008
- 稿件说明：
移动端阅览
王忠林, 赵启阳, 尹宝林. 基于确定信息的直接语法分析[J]. 中北大学学报（自然科学版）, 2008,(2):131-135.

王忠林, 赵启阳, 尹宝林. Determinate-Information Based Direct Syntax Parsing[J]. 2008, (2): 131-135.
王忠林, 赵启阳, 尹宝林. 基于确定信息的直接语法分析[J]. 中北大学学报（自然科学版）, 2008,(2):131-135. DOI：

王忠林, 赵启阳, 尹宝林. Determinate-Information Based Direct Syntax Parsing[J]. 2008, (2): 131-135. DOI：

摘要

分析了句子中确定信息的特征

将其归结为不同层次的模式.分别对模式进行了形式化

对相同层次的模式赋予不同的优先级.利用这些确定信息

提出一个不经过词性消歧的直接语法分析算法:首先分析确定的信息

减少搜索空间

获得更多确定信息

并不断利用已有的信息进行深入的分析

最终导出正确的分析结果.实验显示:该算法精确率和召回率分别达到92.90%和91.47%.

Abstract

The determinate information in Chinese sentences was analyzed and was induced to different level models.The models were formulized and different priorities were set for same level models.Using the determinate information

a new syntax parsing algorithm that needed no POS disambiguation was proposed.The algorithm parsed the determinate information

and reduced search space to get more determinate information.And by using new determinate information conducted deeper parsing

the right parsing result was finally obtained.Experiment shows that the precision and recall rate of the proposed method can achieve 92.9% and 91.47 respectively.

关键词

Keywords

references

Hopcroft J E,Motwani R,Ullman J D.Introduction to Automata Theory,Languages,and Computation[M].2nd.Addison-Wesley,2001:228-302.

Marcus M P.Theory of Syntactic Recognition for Natural Languages[M].Cambridge,MA,MIT Press,1980.

Earley J.An efficient context-free parsing algorithm[C].Communications of the Association for ComputingMachinery,1970,13(2):94-102.

Aycock J,Horspool N.Practical earley parsing[J].The Computer Journal,2002:45(6):620-630.

Tomita M.Efficient Parsing for Natural Language[M].Boston,Kluwer Academic Publishers,1986.

莫里斯.艾泽曼著.自然语言理解.第二版[M].刘群译.北京:电子工业出版社,2005.

Magerman D M.Parsing as statistical pattern recognition[R].IBM Technical Report No.19443.December,1993.

李沐,姚天顺.一种基于优先关系的LSD分析算法[J].计算机研究与发展,2001,38(5):597-603.Li mu,Yao Tianshun.Towards a rule preference based approach to LSD parsing[J].Journal of Computer Researchand Development,2001,38(5):597-603.(in Chinese)

Bikel D,Chiang D.Two statistical parsing models applied for Chinese[C].The Processiong of Second ChineseLanguage Processing Workshop,2000.

魏欧.基于非监督训练的汉语词性标注的实验与分析[J].计算机研究与发展,2000,37(4):477-482.Wei Ou.Experiments and analyses of Chinese part-of-speech tagging based on non-supervision training[J].Journalof Computer Research and Development,2000,37(4):477-482.(in Chinese).

Luo Zhensheng,Sun Changjian,Sun Cai.Research on strategies of recognizing the predicate in the auto-parsing ofChinese sentences[C].Computational Linguistics Development and Application,TsingHua University Press,1995:159-164.

谭辉.科技论文中的中心谓词的计算机识别原则[J].武汉大学学报(自然科学版),2000(6):1-3.Tan Hui.Principals for computer recognize the main predicate in scientific papers[J].Journal of Wuhan University(Natural Science Edition),2000(6):1-3.(in Chinese)

龚小谨,罗振声,骆卫华.汉语句子谓语中心词的识别[J].中文信息学报,2003,17(3):7-13.Gong Xiaojin,Luo Zhensheng,Luo Weihua.Recognizing the predicate head of Chinese sentences[J].Journal ofChinese Information Processing,2003,17(3):7-13.(in Chinese)

穗志方,俞士汶.面向EBMT的汉语单句谓语中心词识别研究[J].中文信息学报,1998,12(4):39-46.Sui Zhifang,Yu Shiwen.Research on predicate recognition of EBMT-oriented Chinese sentences[J].Journal ofChinese Information Processing,1998,12(4):39-46.(in Chinese)

穗志芳,俞士汶.汉语单句谓语中心词识别知识的获取及应用[J].北京大学学报(自然科学版),1998,34(4):221-229.Sui Zhifang,Yu Shiwen.The acquisition and application of the knowledge for recognizing the predicate head of aChinese simple sentence[J].Journal of Peiking University(Natural Science Edition),1998,34(4):221-229.(inChinese)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于机器学习的复合材料结构设计与性能表征研究进展

基于聚氨酯波形整形器的霍普金森杆脉宽拓展试验方法

OFDM中基于DFT的自适应信道估计算法

基于Transformer⁃FPGA协同特征建模的光电坐标高精度定位技术

基于可重构创新散件的并联机器人实验平台设计