[發明專利]一種基于輸入前綴的下拉提示方法和裝置

有效

• 申請號: 201210395075.5
• 申請日: 2012-10-17
• 公開（公告）號: CN102937976A
• 公開（公告）日: 2013-02-20
• 發明（設計）人: 常富洋;秦吉勝
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種基于輸入前綴的下拉提示方法，包括：

確定當前輸入前綴；

統計以所述當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；

根據所述各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；

將所述下拉提示結果按照所述推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端；

其中，所述輸入前綴分支中的各輸入前綴至少依次包括：

根輸入前綴和葉子輸入前綴；所述輸入前綴分支至少由一個根輸入前綴和一個與該根輸入前綴相關聯的葉子輸入前綴組成。

2.根據權利要求1所述的方法，所述輸入前綴分支中的各輸入前綴還包括：中間輸入前綴；

所述中間輸入前綴為根輸入前綴和葉子輸入前綴之間的輸入前綴。

3.根據權利要求2所述的方法，所述統計以所述當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，包括：

統計根輸入前綴、葉子輸入前綴和中間輸入前綴的出現次數；

將葉子輸入前綴的出現次數作為該葉子輸入前綴的權重；

將中間輸入前綴的各子輸入前綴的權重及中間輸入前綴的出現次數之和，作為該中間輸入前綴的權重；

將根輸入前綴的各子輸入前綴的權重及根輸入前綴的出現次數之和，作為根輸入前綴的權重；

其中，所述根輸入前綴的各子輸入前綴是指與根輸入前綴具有父子關系的孩子輸入前綴；所述中間輸入前綴的各子輸入前綴是指與中間輸入前綴具有父子關系的孩子輸入前綴。

4.根據權利要求2所述的方法，統計各輸入前綴下的下拉提示結果的權重，包括：

統計各輸入前綴下的下拉提示結果被命中的次數，將各輸入前綴下的下拉提示結果被命中的次數作為各輸入前綴下的下拉提示結果的權重。

5.根據權利要求3所述的方法，所述根據所述各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率，包括：

根據所述各輸入前綴的權重計算輸入前綴間的轉移概率；

根據所述各輸入前綴下的下拉提示結果的權重和所述輸入前綴的權重，計算輸入前綴到輸入前綴下的下拉提示結果的轉移概率；

根據輸入前綴的權重和輸入前綴下的下拉提示結果的權重，或根據所述輸入前綴間的轉移概率和輸入前綴到輸入前綴下的下拉提示結果的轉移概率，計算各輸入前綴下的下拉提示結果被選中的概率；

根據所述被選中的概率計算所述推薦的概率；

其中，所述輸入前綴間的轉移概率為輸入某一輸入前綴之后，跟隨輸入下一輸入前綴的概率；

所述輸入前綴到輸入前綴下的下拉提示結果的轉移概率為輸入某一輸入前綴之后，該輸入前綴下的下拉提示結果被命中的概率。

6.根據權利要求5所述的方法，所述根據所述各輸入前綴的權重計算輸入前綴間的轉移概率，包括：

計算輸入前綴的權重與該輸入前綴的出現次數的差值；

將所述輸入前綴的某一子輸入前綴的權重與對應該輸入前綴的所述差值相除，得到該輸入前綴到該子輸入前綴的轉移概率；

所述輸入前綴包括根輸入前綴和中間輸入前綴；

當根輸入前綴與某一輸入前綴之間存在一個或幾個中間輸入前綴時，將根輸入前綴與所述某一輸入前綴之間的，輸入前綴到子輸入前綴之間的轉移概率相乘，得到根輸入前綴到所述某一輸入前綴的轉移概率。

7.根據權利要求5所述的方法，所述根據所述各輸入前綴下的下拉提示結果的權重和所述輸入前綴的權重，計算輸入前綴到輸入前綴下的下拉提示結果的轉移概率，包括：

將輸入前綴下的下拉提示結果的權重與該輸入前綴的權重相除，得到該輸入前綴到該輸入前綴下的該下拉提示結果的轉移概率。

8.根據權利要求5所述的方法，所述根據輸入前綴的權重和輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果被選中的概率，包括：

當輸入前綴為根輸入前綴時，將根輸入前綴下的下拉提示結果的權重與根輸入前綴的權重相除，得到根輸入前綴下的下拉提示結果被選中的概率。