[發明專利]基于改進最大匹配算法的交叉型偽歧義識別方法

無效

• 申請號: 201210050154.2
• 申請日: 2012-02-24
• 公開（公告）號: CN102622339A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 周俊;鄭中華;張煒
• 申請（專利權）人: 安徽博約信息科技有限責任公司
• 主分類號: G06F17/27
• 分類號: G06F17/27
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于改進最大匹配算法的交叉型偽歧義識別方法，其特征在于，包括步驟如下：

(1)輸入漢語語句，通過改進最大匹配算法檢測語句中存在的交叉歧義，并放入交叉型歧義集合，若集合為空，表示輸入語句中無交叉型歧義，不進行任何處理，直接返回；否則，遍歷集合中的所有歧義，進入第(2)步驟處理；

(2)采用基于深度優先搜索的遞歸方法，對歧義進行路徑全切分，得到所有路徑的集合，遍歷路徑集合，對每條路徑做第(3)步驟處理；

(3)根據給定的選擇可能性計算數學模型，對歧義切分路徑進行建模，計算并記錄相應路徑的選擇可能性數值，計算歧義的路徑集合中最大的兩個選擇可能性數值的差值，若在某一給定閾值內，則認定該歧義為真歧義，停止消解，并遞交給真歧義消解模塊處理，否則，判斷該歧義為偽歧義，并將選擇可能性數值最大的路徑作為該歧義的消解結果。