[發明專利]一種基于計算機的自然語言句法結構解析方法和裝置

有效

• 申請號: 201410172114.4
• 申請日: 2014-04-25
• 公開（公告）號: CN103927298A
• 公開（公告）日: 2014-07-16
• 發明（設計）人: 秦一男
• 申請（專利權）人: 秦一男
• 主分類號: G06F17/27
• 分類號: G06F17/27
• 代理公司: 北京成創同維知識產權代理有限公司 11449
• 代理人: 劉鋒;張靖琳

1.一種基于計算機的自然語言句法結構解析方法，包括：

讀取待解析的經預處理的語句數據結構，所述經預處理的語句數據結構中僅包括語句的關聯詞單元、謂語動詞單元、名詞代詞單元，且各詞單元按照在所述經預處理的語句中的順序進行編號，并標注類型；

對每一謂語動詞單元，生成對應的引導語元素、主語元素、謂語元素和賓語元素；所述引導語元素的可能取值為編號小于對應的謂語動詞單元編號的關聯詞單元之一，或空單元；所述主語元素的可能取值為編號小于對應的謂語動詞單元編號的名詞代詞單元之一或空單元，或在前出現的謂語動詞單元對應的句法向量之一；所述謂語元素為對應的所述謂語動詞單元；所述賓語元素的可能取值為編號大于對應的謂語動詞單元編號且小于相鄰的在后出現的謂語動詞單元編號的名詞代詞單元之一，或在后出現的謂語動詞單元對應的句法向量之一；

根據所述引導語元素、主語元素、謂語元素和賓語元素的可能取值，獲取每一謂語動詞單元對應的句法向量的所有可能取值，所述句法向量包括引導語元素、主語元素、謂語元素和賓語元素；

根據所有句法向量的所有可能取值，生成至少一個句法結構可能矩陣解，所述句法結構可能矩陣解由按照謂語動詞單元編號順序排列的句法向量組成；

驗證根據句法結構可能矩陣解得到的語句是否與所述經預處理的語句完全相同，如果完全相同，則將該句法結構可能矩陣解中的各句法向量作為句法結構解析結果之一。

2.根據權利要求1所述的基于計算機的自然語言句法結構解析方法，其特征在于，生成對應的引導語元素包括：

當不存在編號小于對應的謂語動詞單元編號的關聯詞單元時，所述引導語元素的可能取值為空單元；

當存在編號小于對應的謂語動詞單元編號的關聯詞單元且其數量大于等于編號大于等于對應的謂語動詞單元編號的謂語動詞單元數量時，所述引導語元素的可能取值為編號小于對應的謂語動詞單元編號的關聯詞單元之一；

當存在編號小于對應的謂語動詞單元編號的關聯詞單元且其數量小于編號大于等于對應的謂語動詞單元編號的謂語動詞單元數量時，所述引導語元素的可能取值為編號小于對應的謂語動詞單元編號的關聯詞單元之一，或空單元。

3.根據權利要求1所述的基于計算機的自然語言句法結構解析方法，其特征在于，生成對應的主語元素包括：

當對應的謂語動詞單元編號是最小的謂語動詞單元編號時，所述主語元素的可能取值為編號小于對應的謂語動詞單元編號的名詞代詞單元之一，或空單元；

當對應的謂語動詞單元編號不是最小的謂語動詞單元編號時，所述主語元素的可能取值為編號小于對應的謂語動詞單元編號的名詞代詞單元之一，或在前出現的謂語動詞單元對應的句法向量之一。

4.根據權利要求1所述的基于計算機的自然語言句法結構解析方法，其特征在于，生成對應的賓語元素包括：

當對應的謂語動詞單元編號是最大的謂語動詞單元編號時，所述賓語元素的可能取值為編號大于對應的謂語動詞單元編號的名詞代詞單元之一；

當對應的謂語動詞單元編號不是最大的謂語動詞單元編號時，所述賓語元素的可能取值為編號大于對應的謂語動詞單元編號且小于相鄰的在后出現的謂語動詞單元編號的名詞代詞單元之一，或在后出現的謂語動詞單元對應的句法向量之一。

5.根據權利要求1所述的基于計算機的自然語言句法結構解析方法，其特征在于，驗證根據句法結構可能矩陣解得到的語句是否與所述經預處理的語句完全相同，包括：

將同一詞單元重復出現的句法結構可能矩陣解首先排除；

在剩余的句法結構可能矩陣解中，基于行向量的相互引用進行代入、偏加、插空操作，排除由于兩個行向量彼此互相包含而無法進行代入操作的句法結構可能矩陣解，然后把由其他句法結構可能矩陣解經操作得到的語句與所述經預處理的語句比較，判斷由對應的句法結構可能矩陣解經代入、偏加、插空操作之后獲得的語句是否與經預處理的語句完全相同。