[發(fā)明專利]一種獲取與輸入問題相對應(yīng)的相關(guān)問題的方法與設(shè)備

有效

• 申請?zhí)枺?/td>: 201310156783.8
• 申請日: 2013-04-28
• 公開（公告）號: CN104123320B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設(shè)計）人: 謝雙賓;梁龍軍
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G06F16/332
• 分類號: G06F16/332;G06F16/33
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種用于獲取與輸入問題相對應(yīng)的相關(guān)問題的方法，其中，該方法包括以下步驟：

a獲取用戶輸入的輸入問題；

b對所述輸入問題進(jìn)行分詞處理，以確定待處理詞組；

c根據(jù)所述待處理詞組所對應(yīng)的權(quán)重值由高到低進(jìn)行排序并按順序遍歷，將各個待處理詞組的索引拉鏈的長度相加，直至累加的和大于所述相關(guān)問題對應(yīng)的預(yù)置結(jié)果數(shù)，記錄此時的待處理詞組的編號；重新根據(jù)所述待處理詞組所對應(yīng)的權(quán)重值由低到高遍歷，順序累加各個待處理詞組的權(quán)重值，直至累加的和大于前述被記錄編號的待處理詞組的權(quán)重值，將此次遍歷過程中累加結(jié)束時的當(dāng)前及未遍歷的待處理詞組確定為歸并詞組，其中，所述索引拉鏈為將所述待處理詞組所對應(yīng)的至少一個索引問題按照問題標(biāo)識倒序排列所獲得的列表，每個索引問題唯一對應(yīng)一個問題標(biāo)識；

d對所述歸并詞組所對應(yīng)的索引問題進(jìn)行歸并處理，確定與所述輸入問題相對應(yīng)的相關(guān)問題。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟b包括：

-對所述輸入問題進(jìn)行分詞處理，并結(jié)合分詞處理后獲得的詞組所對應(yīng)的權(quán)重相關(guān)信息，確定所述待處理詞組。

3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述步驟b包括：

-對所述輸入問題進(jìn)行分詞處理，以獲得分詞處理后的詞組；

-基于無效詞庫，對所述分詞處理后的詞組進(jìn)行過濾處理，以確定所述待處理詞組。

4.根據(jù)權(quán)利要求1或2所述的方法，其中，該方法還包括：

-根據(jù)所述待處理詞組所對應(yīng)的權(quán)重相關(guān)信息，確定所述待處理詞組的權(quán)重值。

5.根據(jù)權(quán)利要求1或2所述的方法，其中，該方法還包括：

-根據(jù)所述待處理詞組，在問題索引庫中進(jìn)行匹配查詢，以獲得與所述待處理詞組對應(yīng)的索引拉鏈。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟d包括：

d1根據(jù)所述歸并詞組的排列組合結(jié)果，建立權(quán)重桶，其中，所述權(quán)重桶對應(yīng)所述排列組合結(jié)果的權(quán)重值；

d2將與所述排列組合結(jié)果相對應(yīng)的索引問題歸并入所述權(quán)重桶，以確定與所述輸入問題相對應(yīng)的相關(guān)問題。

7.根據(jù)權(quán)利要求6所述的方法，其中，所述步驟d2包括：

-基于哈希算法，將與所述排列組合結(jié)果相對應(yīng)的索引問題歸并入所述權(quán)重桶，以確定與所述輸入問題相對應(yīng)的相關(guān)問題。

8.根據(jù)權(quán)利要求6或7所述的方法，其中，該方法還包括：

-根據(jù)所述歸并詞組，確定所述待處理詞組中的調(diào)權(quán)詞組；

其中，所述步驟d2包括：

-根據(jù)所述調(diào)權(quán)詞組，將與所述排列組合結(jié)果相對應(yīng)的索引問題歸并入所述權(quán)重桶，以確定與所述輸入問題相對應(yīng)的相關(guān)問題。

9.根據(jù)權(quán)利要求6或7所述的方法，其中，該方法還包括：

-根據(jù)所述權(quán)重桶所對應(yīng)的權(quán)重值，確定所述權(quán)重桶的優(yōu)先級；

-按照所述優(yōu)先級，自所述權(quán)重桶中確定所述索引問題，以作為所述相關(guān)問題提供給所述用戶。