[发明专利]分词方法、装置、电子设备及可读存储介质

权利要求书

1.一种分词方法，其特征在于，所述方法包括：

从待分词文本中，获得所述待分词文本中每个字符对应的候选分词集，其中，任意一个字符对应的所述候选分词集中包括以所述字符为起始字符的候选分词，在所述候选分词中包括多个字符时，所述多个字符为所述待分词文本中的连续字符；

根据每个字符对应的候选分词集，通过动态规划方式，以候选分词结果中包括的各候选分词的字符串长度乘积最大为目标，按照从后往前的顺序对所述待分词文本中的各字符进行遍历，获得所述候选分词结果，其中，任意一个所述候选分词结果中的所述候选分词总和构成所述待分词文本；

根据获得的所述候选分词结果，确定目标分词结果。

2.根据权利要求1所述的方法，其特征在于，所述根据每个字符对应的候选分词集，通过动态规划方式，以候选分词结果中包括的各候选分词的字符串长度乘积最大为目标，按照从后往前的顺序对所述待分词文本中的各字符进行遍历，获得候选分词结果，包括：

对遍历到的当前字符对应的所述候选分词集中的候选分词进行遍历，根据遍历到的所述当前字符对应的当前候选分词的字符串长度、以及目标位置对应的最优局部分词结果及最大局部乘积，获得该当前候选分词对应的当前候选局部分词结果及当前候选局部乘积，其中，所述目标位置为所述当前候选分词的最后一个字符在所述待分词文本中的位置之后的第一个位置，所述目标位置对应的最大局部乘积为该最大局部乘积所对应的最优局部分词结果中所包括的候选分词的字符串长度的乘积；

将最大的当前候选局部乘积作为所述当前字符所在位置对应的当前最大局部乘积，并将所述当前最大局部乘积所对应的当前候选局部分词结果作为所述当前字符所在位置对应的当前最优局部词结果，其中，所述待分词文本中第一个字符所在位置对应的最优局部分词结果为所述候选分词结果。

3.根据权利要求1或2所述的方法，其特征在于，在所述候选分词结果为多个的情况下，所述根据获得的所述候选分词结果，确定目标分词结果，包括：

获得各所述候选分词结果的分词颗粒度，其中，所述分词颗粒度用于表示分词拆分的颗粒度粗细；

选择最小分词颗粒度对应的所述候选分词结果，作为所述目标分词结果。

4.根据权利要求3所述的方法，其特征在于，所述分词颗粒度根据所述候选分词结果包括的候选分词数量确定，所述分词颗粒度与所述候选分词结果包括的候选分词数量反相关。

5.根据权利要求1或2所述的方法，其特征在于，在所述候选分词结果为多个的情况下，所述根据获得的所述候选分词结果，确定目标分词结果，包括：

根据预设词库中包括的预设分词及词频，获得各所述候选分词结果中所包括的分词的词频之和作为各所述候选分词结果对应的词频总数；

选出最大词频总数对应的所述候选分词结果，作为所述目标分词结果。

6.根据权利要求5所述的方法，其特征在于，所述预设词库通过以下方式获得：

从预设数据源中获得多个所述预设分词；

统计各所述预设分词在所述预设数据源中的出现次数，并将各所述预设分词对应的出现次数作为该预设分词的词频。

7.根据权利要求1所述的方法，其特征在于，预设词库中包括多个预设分词，所述从待分词文本中，获得所述待分词文本中每个字符对应的候选分词集，包括：

根据所述预设词库，针对所述待分词文本中的各字符，从所述待分词文本中找出至少一个以该字符为起始字符且与一个所述预设分词相同的字符串，作为该字符对应的所述候选分词。