[发明专利]基于改进最大匹配算法的交叉型伪歧义识别方法

权利要求书

1.一种基于改进最大匹配算法的交叉型伪歧义识别方法，其特征在于，包括步骤如下：

(1)输入汉语语句，通过改进最大匹配算法检测语句中存在的交叉歧义，并放入交叉型歧义集合，若集合为空，表示输入语句中无交叉型歧义，不进行任何处理，直接返回；否则，遍历集合中的所有歧义，进入第(2)步骤处理；

(2)采用基于深度优先搜索的递归方法，对歧义进行路径全切分，得到所有路径的集合，遍历路径集合，对每条路径做第(3)步骤处理；

(3)根据给定的选择可能性计算数学模型，对歧义切分路径进行建模，计算并记录相应路径的选择可能性数值，计算歧义的路径集合中最大的两个选择可能性数值的差值，若在某一给定阈值内，则认定该歧义为真歧义，停止消解，并递交给真歧义消解模块处理，否则，判断该歧义为伪歧义，并将选择可能性数值最大的路径作为该歧义的消解结果。