一种基于规则与句法合成的层次化语句分析识别算法

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (4): 885-892.

一种基于规则与句法合成的层次化语句分析识别算法

贾继康, 邵玉斌, 龙华, 杜庆治

昆明理工大学信息工程与自动化学院, 昆明 650500

收稿日期:2019-08-08 出版日期:2020-07-26 发布日期:2020-07-16
通讯作者: 邵玉斌 E-mail:shaoyubin@kmust.edu.cn

A Hierarchical Statement Analysis and RecognitionAlgorithm Based on Rule and Syntax Synthesis

JIA Jikang, SHAO Yubin, LONG Hua, DU Qingzhi

School of Information Engineering and Automation,Kunming University of Science and Technology, Kunming 650500, China

Received:2019-08-08 Online:2020-07-26 Published:2020-07-16
Contact: SHAO Yubin E-mail:shaoyubin@kmust.edu.cn

摘要/Abstract

摘要： 首先, 在句子组织信息之间的结合度及基于规则、词性和词序对句法分析系统影响的基础上, 提出一种基于规则的语句分析识别算法, 能在大量文本中快速识别出正确句式; 其次,在基于语句分析识别算法的基础上, 提出一种基于规则与句法合成的层次化语句分析识别算法, 以提高层次化句式识别检错的精度. 实验结果表明, 该算法平均精确率和平均召回率分别为84.65%和77.15%, 相比于只基于规则的语句识别算法分别提高了11.79%和14.48%, 证明了规则与句法合成的层次化语句分析识别的可行性.

关键词: 层次化, 二、三词元, 句法分析, 语句分析识别

Abstract: Firstly, based on the combination of sentence organization information and the influence of rules, partofspeech and word order on the syntax analysis system, we proposed a rulebased sentence analysis and recognition algorithm, which could quickly identify correct sentence patterns in large amounts of text. Secondly, based on the sentence analysis and recognition algorithm, we proposed a hierarchical sentence analysis and recognition algorithm based on the combination of rules and syntax to improve the accuracy of the hierarchical sentence recognition error detection. The experimental results show that the average accuracy rate and average recall rate are 8465% and 7715%, respectively, compared with the rulebased sentence recognition algorithm respectively improve 11.79% and 14.48%. It proves the feasibility of the analysis and recognition of hierarchical sentence combining rule and syntax.

Key words: , layering, two or three words element, syntax analysis, statement analysis and recognition

中图分类号:

TP391

贾继康, 邵玉斌, 龙华, 杜庆治. 一种基于规则与句法合成的层次化语句分析识别算法[J]. 吉林大学学报(理学版), 2020, 58(4): 885-892.

JIA Jikang, SHAO Yubin, LONG Hua, DU Qingzhi. A Hierarchical Statement Analysis and RecognitionAlgorithm Based on Rule and Syntax Synthesis[J]. Journal of Jilin University Science Edition, 2020, 58(4): 885-892.