[發(fā)明專利]信息檢索方法、裝置、設備及存儲介質

在審

• 申請?zhí)枺?/td>: 202210832075.0
• 申請日: 2022-07-15
• 公開（公告）號: CN115146118A
• 公開（公告）日: 2022-10-04
• 發(fā)明（設計）人: 黃佳恒;胡銀洪;吳育人;莊伯金
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/901;G06F40/151
• 代理公司: 深圳市力道知識產權代理事務所(普通合伙) 44507
• 代理人: 鄭永敏

1.一種信息檢索方法，其特征在于，所述方法包括：

獲取第一字符串，對所述第一字符串進行部分翻轉，生成第二字符串，根據所述第一字符串和所述第二字符串生成字符串集合；

根據所述字符串集合構建AC自動機；

獲取用戶輸入的待檢索信息，將所述待檢索信息在所述AC自動機中進行匹配，并獲取所述待檢索信息在所述AC自動機中匹配路徑；

根據所述匹配路徑獲取對應的詞綴字符串，并將所述詞綴字符串進行排列組合，得到一個或多個沒有字符重復的詞綴字符串組合；

根據預設的評分規(guī)則對所述詞綴字符串組合進行評分，并根據評分結果確定目標詞綴字符串組合；

根據所述目標詞綴字符串組合進行信息檢索。

2.如權利要求1所述的信息檢索方法，其特征在于，所述根據所述字符串集合構建AC自動機，包括：

根據所述字符串集合生成字典樹，根據所述字典樹構建所述AC自動機。

3.如權利要求2所述的信息檢索方法，其特征在于，所述將所述待檢索信息在所述AC自動機中進行匹配，并獲取所述待檢索信息在所述AC自動機中的匹配路徑，包括：

將所述待檢索信息與所述字典樹進行匹配；

獲取匹配成功的字符串在所述字典樹上的匹配路徑。

4.如權利要求3所述的信息檢索方法，其特征在于，所述根據所述匹配路徑獲取對應的詞綴字符串，包括：

根據所述匹配路徑生成逆向匹配路徑，以及根據字典樹生成逆向字典樹；

將所述逆向匹配路徑輸入所述逆向字典樹，獲取逆向詞綴字符串；

將所述逆向詞綴字符串進行倒序排列，得到所述詞綴字符串。

5.如權利要求1所述的信息檢索方法，其特征在于，在所述將所述詞綴字符串進行排列組合之前，還包括：

確定所述詞綴字符串間是否存在第一詞綴字符串包含第二詞綴字符串，其中，所述第一詞綴字符串為所述詞綴字符串間中任意一個詞綴字符串，所述第二詞綴字符串為所述詞綴字符串間中任意一個詞綴字符串；

當所述詞綴字符串間存在第一詞綴字符串包含第二詞綴字符串時，刪除所述第二詞綴字符串。

6.如權利要求1所述的信息檢索方法，其特征在于，所述對所述第一字符串進行部分翻轉，生成第二字符串，包括：

從所述第一字符串的首字符開始依次后移至所述第一字符串的尾字符之后，每次后移生成一個第二字符串，在所述第一字符串的尾字符處停止位移。

7.如權利要求1所述的信息檢索方法，其特征在于，所述第一字符串包括標準詞的字符串，所述根據所述目標詞綴字符串組合進行信息檢索，包括：

獲取所述目標詞綴字符串組合獲取對應的所述標準詞；

根據所述標準詞進行信息檢索。

8.一種信息檢索裝置，其特征在于，包括：

集合拓展模塊，用于獲取第一字符串，對所述第一字符串進行部分翻轉，生成第二字符串，根據所述第一字符串和所述第二字符串生成字符串集合；

模型構建模塊，用于根據所述字符串集合構建AC自動機；

數(shù)據匹配模塊，用于獲取用戶輸入的待檢索信息，將所述待檢索信息在所述AC自動機中進行匹配，并獲取所述待檢索信息在所述AC自動機中匹配路徑；

數(shù)據提取模塊，用于根據所述匹配路徑獲取對應的詞綴字符串，并將所述詞綴字符串進行排列組合，得到一個或多個沒有字符重復的詞綴字符串組合；

結果評分模塊，用于根據預設的評分規(guī)則對所述詞綴字符串組合進行評分，并根據評分結果確定目標詞綴字符串組合；

信息檢索模塊，用于根據所述目標詞綴字符串組合進行信息檢索。

9.一種計算機設備，其特征在于，所述計算機設備包括存儲器和處理器；

所述存儲器用于存儲計算機程序；

所述處理器，用于執(zhí)行所述計算機程序并在執(zhí)行所述計算機程序時實現(xiàn)如權利要求1至7中任一種所述的信息檢索方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執(zhí)行時使所述處理器實現(xiàn)如權利要求1至7中任一種所述的信息檢索方法。