[發(fā)明專利]一種候選項確定方法和裝置

有效

• 申請?zhí)枺?/td>: 201711328457.5
• 申請日: 2017-12-13
• 公開（公告）號: CN109917927B
• 公開（公告）日: 2022-07-08
• 發(fā)明（設計）人: 王丹;張揚
• 申請（專利權）人: 北京搜狗科技發(fā)展有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F40/274
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種候選項確定方法，其特征在于，所述方法包括：

根據獲取的編碼串切分得到多個詞編碼串，其中一個詞編碼串對應一個詞，所述多個詞編碼串中包括相鄰的第一詞編碼串和第二詞編碼串，所述第一詞編碼串和所述第二詞編碼串中的至少一個詞編碼串包括簡拼部分；

根據全編碼串組合的第二關聯(lián)程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度，所述全編碼串組合是由所述第一詞編碼串擴展的全編碼串和所述第二詞編碼串擴展的全編碼串組成的；

將第一關聯(lián)程度滿足第一預設條件的詞組作為所述第一詞編碼串和所述第二詞編碼串對應的候選項。

2.根據權利要求1所述的方法，其特征在于，在所述根據獲取的編碼串切分得到多個詞編碼串之前，所述方法包括：

判斷編碼庫中是否存在與所述編碼串相匹配的編碼串；

若否，則執(zhí)行所述根據獲取的編碼串切分得到多個詞編碼串的步驟。

3.根據權利要求1所述的方法，其特征在于，所述根據全編碼串組合的第二關聯(lián)程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度包括：

計算全編碼串組合的第二關聯(lián)程度；

計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度，所述第一關聯(lián)程度包括所述第二關聯(lián)程度。

4.根據權利要求1所述的方法，其特征在于，所述根據全編碼串組合的第二關聯(lián)程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度包括：

計算全編碼串組合的第二關聯(lián)程度；

若目標全編碼串組合的第二關聯(lián)程度滿足第二預設條件，計算由所述第一詞編碼串擴展的目標全編碼串所對應詞和所述第二詞編碼串擴展的目標全編碼串所對應詞構成詞組的第一關聯(lián)程度，所述目標全編碼串組合是由所述第一詞編碼串擴展的目標全編碼串和所述第二詞編碼串擴展的目標全編碼串組成的。

5.根據權利要求1所述的方法，其特征在于，所述第一詞編碼串和所述第二詞編碼串均為純簡拼編碼串。

6.一種候選項確定裝置，其特征在于，所述裝置包括切分單元、計算單元和確定單元：

所述切分單元，用于根據獲取的編碼串切分得到多個詞編碼串，其中一個詞編碼串對應一個詞，所述多個詞編碼串中包括相鄰的第一詞編碼串和第二詞編碼串，所述第一詞編碼串和所述第二詞編碼串中的至少一個詞編碼串包括簡拼部分；

所述計算單元，用于根據全編碼串組合的第二關聯(lián)程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度，所述全編碼串組合是由所述第一詞編碼串擴展的全編碼串和所述第二詞編碼串擴展的全編碼串組成的；

所述確定單元，用于將第一關聯(lián)程度滿足第一預設條件的詞組作為所述第一詞編碼串和所述第二詞編碼串對應的候選項。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括判斷單元：

所述判斷單元，用于判斷編碼庫中是否存在與所述編碼串相匹配的編碼串；

若否，則觸發(fā)所述切分單元。

8.根據權利要求6所述的裝置，其特征在于，所述計算單元包括第一計算子單元和第二計算子單元：

所述第一計算子單元，用于計算全編碼串組合的第二關聯(lián)程度；

所述第二計算子單元，用于計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯(lián)程度，所述第一關聯(lián)程度包括所述第二關聯(lián)程度。