[发明专利]自然语言句法分析方法及系统在审
| 申请号： | 201610467343.8 | 申请日： | 2016-06-24 |
| 公开（公告）号： | CN107544955A | 公开（公告）日： | 2018-01-05 |
| 发明（设计）人： | 陈浩 | 申请（专利权）人： | 汇仕电子商务（上海）有限公司 |
| 主分类号： | G06F17/27 | 分类号： | G06F17/27 |
| 代理公司： | 上海宏京知识产权代理事务所(普通合伙)31297 | 代理人： | 周高 |
| 地址： | 200333 上海市普陀区金通*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种自然语言句法分析方法及系统，该方法包括如下步骤对输入文本句进行分词操作，提取各个单词；对各个单词进行词性标注，获取各个单词的词性；统计两两单词之间构成依存关系的频次，统计各单词与另一单词的词性之间构成依存关系的频次，统计两两单词的词性之间构成依存的频次；在输入文本句中的各单词之间生成依存句法边，以最大权值为唯一的边生成有向树图；在有向树图中以Prim最小生成树算法，计算出最小生成树；对最小生成树格式化输出。本发明引入浅层分析的方式，获取输入文本的各个单词和词性。算法思路简洁，数据处理速度快；可作为长句句法分析的关键技术深入研究。 | ||
| 搜索关键词： | 自然语言 句法 分析 方法 系统 | ||
【主权项】：
一种自然语言句法分析方法，其特征在于包括如下步骤：S1：对输入文本句进行分词操作，提取构成输入文本句的各个单词；S2：对S1所得各个单词进行词性标注，获取各个单词的词性；S3：统计两两单词之间构成依存关系的频次，统计各单词与另一单词的词性之间构成依存关系的频次，统计两两单词的词性之间构成依存的频次；S4：在输入文本句中的各单词之间生成依存句法边，所述S3中所得两两单词之间构成依存关系的频次，设定依存关系DrC、DrD、DrE、DrF的频次分别为f(c)、f(d)、f(e)、f(f)，那么词语i与词语j的权值为(f(c) + f(d) + f(e) + f(f))/4）；计算出句子中各依存句法边的权值后，取最大的作为唯一的边，加入有向图中，以最大权值为唯一的边生成有向树图；S5：在有向树图中以Prim最小生成树算法，计算出最小生成树；S6：对S5所得最小生成树格式化输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于汇仕电子商务（上海）有限公司，未经汇仕电子商务（上海）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610467343.8/，转载请声明来源钻瓜专利网。
