本發明專利技術公開了一種基于輸入前綴的下拉提示方法和裝置，以解決背景技術中基于用戶輸入前綴的下拉提示滿足用戶搜索意圖的準確度低的問題。所述方法包括：確定當前輸入前綴；統計以當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；根據各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；將下拉提示結果按照推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端。所述方法考慮用戶的搜索習慣和搜索經驗，根據客觀規律，綜合計算得到推薦的概率，使得下拉提示結果按序排列更能符合用戶的搜索意圖，提高了準確度。
【技術實現步驟摘要】
本專利技術涉及搜索
，具體涉及一種基于輸入前綴的下拉提示方法和裝置。技術背景隨著互聯網技術的發展，互聯網上的信息呈現爆炸性的增長趨勢，導致用戶必須通過搜索的方式去獲取需要的信息。搜索是廣大網民獲取信息，并訪問目標網站的主要渠道。現有的搜索方式采用前綴匹配的規則，對符合前綴的搜索結果，按照頁面瀏覽量或點擊量(Page View，PV)由多到少的排序后下拉提示給用戶。PV通常是衡量一個網絡新聞頻道或網站甚至是一條網絡新聞受關注程度的主要指標。如圖I所示，用戶輸入“h”的時候，下拉提示結果按照PV由多到少進行排序。“hold住愛”排在第一位，表示以“h”為前綴的搜索結果中“hold住愛”的搜索次數最多；“hotmail”排在第五位，表示以“h”為前綴的搜索結果中“hotmail”的搜索次數排在第五位。如果在“h”之后再輸入“o”，“hold住愛” 和“hotmail ”的排列順序不變，仍然為“hold住愛”排在“hotmail ”的前面。現有的搜索方式根據搜索引擎的全局PV統計信息，將下拉提示按照PV由多到少的順序排列，下拉提示中若沒有滿足用戶搜索意圖的關鍵詞，或者下拉提示的關鍵詞中雖然存在可以表達用戶搜索意圖的關鍵詞，但是該關鍵詞在下拉提示中排在比較靠下的位置，距離搜索框較遠，用戶不能根據輸入的輸入前綴得到滿足搜索意圖的關鍵詞，或者雖然出現了滿足搜索意圖的關鍵詞，但是還需要用戶在下拉提示中找到并選擇該關鍵詞，基于用戶輸入前綴的下拉提示滿足用戶搜索意圖的準確度低。
技術實現思路
鑒于上述問題，提出了本專利技術以便提供一種克服上述問題或者至少部分地解決上述問題的基于輸入前綴的下拉提示裝置和相應的基于輸入前綴的下拉提示方法。依據本專利技術的一個方面，提供了一種基于輸入前綴的下拉提示方法。本專利技術實施例中，包括確定當前輸入前綴；統計以當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；根據各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；將下拉提示結果按照推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端；其中，輸入前綴分支中的各輸入前綴至少依次包括根輸入前綴和葉子輸入前綴；輸入前綴分支至少由一個根輸入前綴和一個與該根輸入前綴相關聯的葉子輸入前綴組成。根據本專利技術的另一方面，提供了一種基于輸入前綴的下拉提示裝置。本專利技術實施例中，包括當前輸入前綴確定模塊，適于確定當前輸入前綴；權重統計模塊，適于統計以當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；推薦概率計算模塊，適于根據各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；排序顯示模塊，適于將下拉提示結果按照推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端；其中，輸入前綴分支中的各輸入前綴至少依次包括根輸入前綴和葉子輸入前綴；輸入前綴分支至少由一個根輸入前綴和一個與該根輸入前綴相關聯的葉子輸入前綴組成。根據本專利技術的一種基于輸入前綴的下拉提示方法和裝置，在已確定的當前輸入前綴為根的輸入前綴分支中，根據各輸入前綴的出現次數，統計得到各輸入前綴的權重，根據各輸入前綴下的下拉提示結果被選中的次數，統計得到各輸入前綴下的下拉提示結果的權重，根據上述統計得到的兩種權重，計算出各輸入前綴下的下拉提示結果推薦的概率，再將下拉提示結果按照推薦的概率按序排列。由于根據各輸入前綴的權重和各輸入前綴下的下拉提示結果的權重計算得到推薦的概率，考慮了用戶的搜索習慣和搜索經驗，使得下拉提示結果按序排列更能符合用戶的搜索意圖，由此解決了
技術介紹
中基于用戶輸入前綴的下拉提示滿足用戶搜索意圖的準確度低的問題，取得了提高基于用戶輸入前綴的下拉提示準確度的有益效果。而且，根據輸入前綴的所有子輸入前綴的權重和其自身的出現次數，計算得到輸入前綴的權重，考慮了輸入前綴所在的所有輸入前綴分支中，其子輸入前綴的權重， 提高了輸入前綴的權重的準確度。并且，在根據統計到的權重計算得到推薦的概率的過程中，由統計到的權重計算出輸入前綴間的轉移概率，和輸入前綴到輸入前綴下的下拉提示結果的轉移概率；再根據下拉提示結果的權重和相應的轉移概率，計算得到下拉提示結果在相應的輸入前綴下被選中的概率；然后將各下拉提示結果在不同的輸入前綴下被選中的概率相加起來，得到各下拉提示結果推薦的概率。根據權重依次計算得到轉移概率、被選中的概率和推薦的概率，根據客觀統計得到的權重，以及影響輸入前綴的輸入和下拉提示結果被選擇的客觀規律，綜合計算得到推薦的概率，整體上提高了基于用戶輸入前綴的下拉提示準確度。上述說明僅是本專利技術技術方案的概述，為了能夠更清楚了解本專利技術的技術手段，而可依照說明書的內容予以實施，并且為了讓本專利技術的上述和其它目的、特征和優點能夠更明顯易懂，以下特舉本專利技術的具體實施方式。附圖說明通過閱讀下文優選實施方式的詳細描述，各種其他的優點和益處對于本領域普通技術人員將變得清楚明了。附圖僅用于示出優選實施方式的目的，而并不認為是對本專利技術的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中圖I示出了現有技術中基于輸入前綴的下拉提示示意圖2示出了本專利技術的搜索過程信息樹示意圖3示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示方法流程圖4示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示方法流程圖5示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示方法中下拉提示模型示意圖6示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示方法中用戶輸入輸入前綴的示意圖7示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示方法中選擇下拉提示結果的示意圖8示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示裝置結構圖9示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示裝置結構圖10示出了根據本專利技術一個實施例的一種基于輸入前綴的下拉提示系統示意圖。具體實施方式下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應當理解，可以以各種形式實現本公開而不應被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。本專利技術可以應用于計算機系統/服務器，其可與眾多其它通用或專用計算系統環境或配置一起操作。適于與計算機系統/服務器一起使用的眾所周知的計算系統、環境和 /或配置的例子包括但不限于個人計算機系統、服務器計算機系統、瘦客戶機、厚客戶機、 手持或膝上設備、基于微處理器的系統、機頂盒、可編程消費電子產品、網絡個人電腦、小型計算機系統大型計算機系統和包括上述任何系統的分布式云計算技術環境，等等。計算機系統/服務器可以在由計算機系統執行的計算機系統可執行指令(諸如程序模塊)的一般語境下描述。通常，程序模塊可以包括例程、程序、目標程序、組件、邏輯、數據結構等等，它們執行特定的任務或者實現特定的抽象數據類型。計算機系統/服務器可以在分布式云計算環境中實施，分布式云計算環境中，任務是由通過通信網絡鏈本文檔來自技高網...
【技術保護點】
一種基于輸入前綴的下拉提示方法，包括：確定當前輸入前綴；統計以所述當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；根據所述各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；將所述下拉提示結果按照所述推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端；其中，所述輸入前綴分支中的各輸入前綴至少依次包括：根輸入前綴和葉子輸入前綴；所述輸入前綴分支至少由一個根輸入前綴和一個與該根輸入前綴相關聯的葉子輸入前綴組成。
【技術特征摘要】
【專利技術屬性】
技術研發人員：常富洋，秦吉勝，
申請(專利權)人：北京奇虎科技有限公司，奇智軟件北京有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。