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

有效

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

技術領域

本發明涉及搜索技術領域，具體涉及一種基于輸入前綴的下拉提示方法和裝置。

背景技術

隨著互聯網技術的發展，互聯網上的信息呈現爆炸性的增長趨勢，導致用戶必須通過搜索的方式去獲取需要的信息。搜索是廣大網民獲取信息，并訪問目標網站的主要渠道。

現有的搜索方式采用前綴匹配的規則，對符合前綴的搜索結果，按照頁面瀏覽量或點擊量（Page?View，PV）由多到少的排序后下拉提示給用戶。PV通常是衡量一個網絡新聞頻道或網站甚至是一條網絡新聞受關注程度的主要指標。如圖1所示，用戶輸入“h”的時候，下拉提示結果按照PV由多到少進行排序。“hold住愛”排在第一位，表示以“h”為前綴的搜索結果中“hold住愛”的搜索次數最多；“hotmail”排在第五位，表示以“h”為前綴的搜索結果中“hotmail”的搜索次數排在第五位。如果在“h”之后再輸入“o”，“hold住愛”和“hotmail”的排列順序不變，仍然為“hold住愛”排在“hotmail”的前面。

現有的搜索方式根據搜索引擎的全局PV統計信息，將下拉提示按照PV由多到少的順序排列，下拉提示中若沒有滿足用戶搜索意圖的關鍵詞，或者下拉提示的關鍵詞中雖然存在可以表達用戶搜索意圖的關鍵詞，但是該關鍵詞在下拉提示中排在比較靠下的位置，距離搜索框較遠，用戶不能根據輸入的輸入前綴得到滿足搜索意圖的關鍵詞，或者雖然出現了滿足搜索意圖的關鍵詞，但是還需要用戶在下拉提示中找到并選擇該關鍵詞，基于用戶輸入前綴的下拉提示滿足用戶搜索意圖的準確度低。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的基于輸入前綴的下拉提示裝置和相應的基于輸入前綴的下拉提示方法。

依據本發明的一個方面，提供了一種基于輸入前綴的下拉提示方法。

本發明實施例中，包括：

確定當前輸入前綴；

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

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

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

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

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

根據本發明的另一方面，提供了一種基于輸入前綴的下拉提示裝置。

本發明實施例中，包括：

當前輸入前綴確定模塊，適于確定當前輸入前綴；

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

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

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

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

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

根據本發明的一種基于輸入前綴的下拉提示方法和裝置，在已確定的當前輸入前綴為根的輸入前綴分支中，根據各輸入前綴的出現次數，統計得到各輸入前綴的權重，根據各輸入前綴下的下拉提示結果被選中的次數，統計得到各輸入前綴下的下拉提示結果的權重，根據上述統計得到的兩種權重，計算出各輸入前綴下的下拉提示結果推薦的概率，再將下拉提示結果按照推薦的概率按序排列。由于根據各輸入前綴的權重和各輸入前綴下的下拉提示結果的權重計算得到推薦的概率，考慮了用戶的搜索習慣和搜索經驗，使得下拉提示結果按序排列更能符合用戶的搜索意圖，由此解決了背景技術中基于用戶輸入前綴的下拉提示滿足用戶搜索意圖的準確度低的問題，取得了提高基于用戶輸入前綴的下拉提示準確度的有益效果。而且，根據輸入前綴的所有子輸入前綴的權重和其自身的出現次數，計算得到輸入前綴的權重，考慮了輸入前綴所在的所有輸入前綴分支中，其子輸入前綴的權重，提高了輸入前綴的權重的準確度。