自然语言句法分析方法及系统
基本信息
| 申请号 | CN201610467343.8 | 申请日 | - |
| 公开（公告）号 | CN107544955A | 公开（公告）日 | 2018-01-05 |
| 申请公布号 | CN107544955A | 申请公布日 | 2018-01-05 |
| 分类号 | G06F17/27(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 陈浩 | 申请（专利权）人 | 汇仕电子商务（上海）有限公司 |
| 代理机构 | 上海宏京知识产权代理事务所（普通合伙） | 代理人 | 周高 |
| 地址 | 200333 上海市普陀区金通路799、899、999号16幢5-092室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种自然语言句法分析方法及系统，该方法包括如下步骤：对输入文本句进行分词操作，提取各个单词；对各个单词进行词性标注，获取各个单词的词性；统计两两单词之间构成依存关系的频次，统计各单词与另一单词的词性之间构成依存关系的频次，统计两两单词的词性之间构成依存的频次；在输入文本句中的各单词之间生成依存句法边，以最大权值为唯一的边生成有向树图；在有向树图中以Prim最小生成树算法，计算出最小生成树；对最小生成树格式化输出。本发明引入浅层分析的方式，获取输入文本的各个单词和词性。算法思路简洁，数据处理速度快；可作为长句句法分析的关键技术深入研究。 |
