TW201224972A - Sorting method and apparatus of query results - Google Patents

Description

201224972 六、發明說明： 【發明所屬之技術領域】 本申請涉及資料處理領域’尤其涉及一種查詢結果排 序方法及裝置。 【先前技術】 現有技術中提供一種用於網上交易系統中的排序方法 基於相關性和市場機制，即通過資訊的相關性以及商業因 素來影響排序。例如可以通過資訊品質、供應商因素等影 響排序。 這種方法的核心是根據查詢結果的相關性和商業因素 來排序，它的缺點是：排序結果不能很好滿足買家需求。 因爲這種排序方法產生的排序結果主要考慮相關性和其他 商業因素，而不區分每條資訊對於使用者的需求滿足情況 ，這會導致相關性好但是使用者需求程度不高的資訊展示 過多’降低搜尋結果的點擊率，買家體驗較差。 這種方法產生的排序結果導致賣家點擊率偏低。賣家 點擊率等於總點擊量除以總曝光量，當買家的需求類型和 資訊不匹配的時候’點擊率會降低，從而使得網上交易系 統的流量品質不高、點擊率偏低。 此外這種方法不能對商品資訊加以區分，導致伺服器 每次回應使用者通過用戶端發送的查詢請求展現搜尋結果 時’會不加區分地將使用者需求程度高和使用者需求程度 低的所有商品資訊混雜在一起傳輸至使用者用戶端，導致 -5- 201224972 網路中的資料傳輸量巨大，回應速度慢。並且 擊商品資訊時，由於使用者需求程度高和需求 有商品資訊混雜在一起，導致使用者會點擊大 要的商品資訊，從而使得使用者通過用戶端向 大量無用的商品資訊的査詢請求，增加了伺服 力，進一步影響了伺服器的回應速度。 而且，這種方法也不利於市場資源的有效 ，採用這種方法，不同需求程度的商品資訊具 的展現機率，這既讓一部分具有高需求程度的 展示資訊的機會，又降低了需求程度較低的賣 ，不利於市場效率的提升。 【發明內容】 本申請提供一種查詢結果排序方法與裝置 有技術中流量品質不高、點擊率偏低以及由於 不加區分地發送給用戶端導致的伺服器工作壓 〇 本申請提供了一種査詢結果排序方法，包 接收使用者輸入的查詢詞； 搜尋到與該查詢詞對應的商品資訊； 提取與該查詢詞對應的商品資訊的類目與 根據所獲取的該商品資訊的類目的分檔資 分檔資訊，查找提取出的類目的檔位與權重最 個數； 當使用者點 程度低的所 量自己不需 伺服器發出 器的工作壓 配置。因爲 有大致相同 賣家失去了 家的點擊率 ，以解決現 對商品資訊 力大的問題 括： 屬性； 訊與屬性的 高的屬性的 -6- 201224972 根據提取出的類目的檔位與權重最高的屬性的個數， 獲取與該查詢詞對應的商品資訊的使用者需求値；以及 根據所獲取的使用者需求値對該商品資訊排序。 本申請還提供了一種查詢結果排序裝置，包括： 接收模組，用於接收使用者輸入的査詢詞； 搜尋模組，用於搜尋到與該查詢詞對應的商品資訊； 提取模組，用於提取與該查詢詞對應的商品資訊的類 目與屬性； 查找模組，用於根據所獲取的該商品資訊的類目的分 檔資訊與屬性的分檔資訊，査找提取出的類目的檔位與權 重最高的屬性的個數； 獲取模組，用於根據提取出的類目的檔位與權重最高 的屬性的個數，獲取與該查詢詞對應的商品資訊的使用者 需求値； 排序模組，用於根據所獲取的使用者需求値對該商品 資訊排序。 本申請提供的查詢結果排序方法及裝置，根據所獲取 的商品資訊的類目的分檔資訊與屬性的分檔資訊’查找提 取出的類目的檔位與權重最筒的屬性的個數；根據提取出 的類目的檔位與權重最高的屬性的個數’獲取與查詢詞對 應的商品資訊的使用者需求値；根據所獲取的使用者需求 値對商品資訊排序。由於所獲取的提取出的類目的檔位與 權重最高的屬性的個數能夠體現使用者的需求程度’使得 計算出的使用者需求値可以反映使用者的需求程度’這樣 201224972 ，就可以將使用者需求程度高的商品資訊優先展示，能夠 提高網上交易系統的流量品質，提高點擊率。 並且本申請提供的方法及裝置中，根據使用者需求値 的高低對商品資訊加以區分，使得伺服器返回給用戶端的 商品資訊中，使用者需求値高的商品資訊優先顯示，避免 使用者點擊大量自己不需要的商品資訊，減少使用者通過 用戶端向伺服器發送商品資訊的査詢請求的數量，從而減 輕伺服器的工作壓力，提高伺服器的回應速度。 通過以下參照附圖對較佳實施例的說明，本申請的上 述以及其他目的、特徵和優點將更加明顯。 【實施方式】 下面將詳細描述本申請的實施例。應當注意，這裏描 述的實施例只用於舉例說明，並不用於限制本申請。 本申請首先提出一種使用者需求値的獲取方案，將使 用者的點擊行爲通過文本的結構化資訊進行泛化，換言之 ，通過被點擊過的商品資訊的特徵資料獲取使用者對未被 點擊過的商品資訊的需求，進而獲得與某一查詢詞對應的 所有商品資訊的使用者需求値。使用本申請的使用者需求 値的獲取方案對商品資訊排序，可以有效提升使用者需求 値高的商品資訊的排序位置，提升搜尋的品質，還可以過 濾掉使用者需求値低的商品資訊甚至垃圾資訊，減少資料 流程量，提高伺服器對使用者的查詢請求的回應速度。 本申請還提出一種查詢結果排序方法，其在回應使用 -8- 201224972 者的查詢請求時，使用上述使用者需求値對與查詢詞對應 的商品資訊進行排序。 圖1示例性示出本申請涉及到的一個網上交易處理系 統的結構示意圖，該系統包括用戶端1和網上交易系統2 ，用戶端1的數量可以是多個’各個用戶端1均可以與網 上交易系統2進行資料交互。網上交易系統2用於提供商 品資訊處理，賣家可以通過用戶端1在網上交易系統2上 展示商品，買家可以通過用戶端1從網上交易系統2上購 貝商品。 圖2示例性示出本申請査詢結果排序方法的流程圖， 包括： 步驟1 0 1、接收使用者輸入的查詢詞。 步驟1 02、搜尋到與査詢詞對應的商品資訊。 步驟1 03、提取與查詢詞對應的商品資訊的類目與屬 性。 步驟1 04、根據所獲取的商品資訊的類目的分檔資訊 與屬性資料的分檔資訊，查找提取出的類目的檔位與權重 最高的屬性的個數。 步驟105、根據提取出的類目的檔位與權重最高的屬 性的個數，獲取與查詢詞對應的商品資訊的使用者需求値 〇 步驟1 06、根據所獲取的使用者需求値對商品資訊排 序。 本申請提供的查詢結果排序方法，根據所獲取的商品 -9- 201224972 資訊的類目的分檔資訊與屬性的分檔資訊，查找提取出的 類目的檔位與權重最高的屬性的個數；根據提取出的類目 的檔位與權重最高的屬性的個數，獲取與査詢詞對應的商 品資訊的使用者需求値；根據所獲取的使用者需求値對商 品資訊排序。由於所獲取的提取出的類目的檔位與權重最 高的屬性的個數能夠體現使用者的需求程度，使得計算出 的使用者需求値可以反映使用者的需求程度，這樣，就可 以將使用者需求程度高的商品資訊優先展示，能夠提高網 上交易系統的流量品質，提高點擊率。 並且本申請提供的方法中，根據使用者需求値的高低 對商品資訊加以區分，使得伺服器返回給用戶端的商品資 訊中，使用者需求値高的商品資訊優先顯示，避免使用者 點擊大量自己不需要的商品資訊，減少使用者通過用戶端 向伺服器發送商品資訊的查詢請求的數量，從而減輕伺服 器的工作壓力，提高伺服器的回應速度。 上述步驟101-106可以由網上交易系統執行。 在步驟101之前還可以包括：根據網上交易系統中的 商品資訊的類目與屬性，獲取商品資訊的類目的分檔資訊 與屬性的分檔資訊。 網上交易系統獲取商品資訊的類目的分檔資訊與屬性 的分檔資訊的步驟可以預先執行，即可以在線下進行，而 無需在線上進行，即無需在商品交易時進行。這樣，網上 交易系統在接收到查詢詞以後，可以直接根據預先獲取的 商品資訊的類目的分檔資訊與屬性的分檔資訊，查找提取 -10- 201224972 出的類目的檔位與權重最高的屬性的個數，這樣就無需在 商品交易過程中進行商品資訊的類目的分檔資訊與屬性的 分檔資訊的獲取的步驟，可以提高商品交易過程中資料處 理速度，提升使用者體驗。 在本申請的實施例中，商品資訊的特徵資料可以包括 類目、屬性、產品詞、賣家地域和產品價格中的任一個或 任意組合。 根據一個實施例，可以提取類目和屬性作爲特徵資料 。類目用於描述商品資訊的分類。每個商品資訊都有相應 的分類與之對應。比如：關於手機的商品資訊放在手機類 目下。屬性用於描述商品資訊的描述維度，每個商品資訊 都可以有若干商品資訊的描述維度與之對應。比如：關於 手機的商品資訊，可包含品牌、制式、螢幕尺寸等描述維 度。 在本申請的實施例中之所以選擇類目和屬性作爲商品 資訊的特徵資料，是由於，點擊率的高低很大程度上取決 於商品的分類和描述維度，用這兩個特徵資料更有利於區 分點擊資料，並且由於通常每一條商品資訊都具有這兩個 特徵資料，所以比較容易用這兩個特徵資料進行特徵泛化 。比如：使用者搜尋某一個查詢詞，可以統計出每個類目 以及每個屬性對應的點擊率。由於每條商品資訊都具有類 目和屬性欄位，所以可以計算出每條商品資訊的這兩個欄 位上的點擊率。 在使用類目和屬性作爲特徵資料的情況下，根據網上 -11 - 201224972 交易系統中的該商品資訊的類目與屬性，獲取商品資訊的 類目的分檔資訊與屬性的分檔資訊的步驟，具體可以包括 步驟100a、提取網上交易系統中的所有商品資訊的 類目與屬性。 步驟1 〇〇b、根據網上交易系統中的點擊日誌和曝光 曰誌，計算查詢詞對應的商品資訊的點擊率。 步驟1 00c、將查詢詞對應的商品資訊的點擊率作爲 查詢詞對應的類目的點擊率與屬性的點擊率，根據査詢詞 對應的類目的點擊率與屬性的點擊率，將類目與屬性分檔 ，獲取類目的分檔資訊與屬性的分檔資訊。 在步驟1 00b中已經計算出每個商品資訊的點擊率， 由於每條商品資訊可以表示爲類目和屬性集合的形式，在 步驟1 00c中’可以將查詢詞對應的商品資訊的點擊率作 爲查詢詞對應的類目的點擊率與屬性的點擊率。例如，某 條商品資訊的類目是Μ，具有屬性n 1、N2……Νη，如果 在某次搜尋中使用者點擊了該商品資訊’就認爲該商品資 訊對應的類目Μ和屬性Nl、Ν2......Νη均獲得到了點擊 ，如果使用者沒點擊該資訊，就認爲該商品資訊對應類目 和屬性未獲得點擊。 在本申請的實施例中’上述步驟1〇〇a與步驟i〇〇b可 以順序執行’也可以由本領域普通技術人員根據實際情況 決定’例如’可以同步執行’也可以先執行步驟1 〇〇b， 後執行步驟l〇〇a。 -12- 201224972 步驟100b中的查詢詞可以是指網上交易系統過去的 一預設時段內接收的使用者輸入的查詢詞。該預設時間段 可以根據實際情況確定，例如，可以是一周，也可以是幾 個月，等等。 根據一個實施例，步驟100b還可以包括：根據該網 上交易系統中的點擊日誌和曝光日誌，識別並過濾不能體 現使用者需求的資料。其中，曝光曰誌記錄有商品資訊展 示給使用者的次數，點擊日誌記錄有展示給使用者的商品 資訊被點擊的次數。比如：如果通過分析點擊日誌和曝光 曰誌，發現某次搜尋中，曝光的所有商品資訊均被點擊， 則可以認爲該次搜尋行爲不能反映出使用者的需求，因此 ，將該次搜尋行爲設定爲無效，點擊日誌和曝光日誌中記 錄的與該次搜尋行爲相關的點擊資料與曝光資料不用於計 算查詢詞對應的商品資訊的點擊率。 步驟100c中，根據查詢詞對應的類目的點擊率與屬 性的點擊率，將類目與屬性分檔，可以包括：根據查詢詞 對應的類目的點擊率和/或類目的流量，將類目分檔：以 及，根據查詢詞對應的屬性的點擊率和/或屬性的流量， 將屬性分檔。 經過步驟1 後，就可以獲取類目的分檔資訊和屬 性的分檔資訊。 類目的分檔資訊可以包括各個類目的檔位以及各個檔 位對應的具體的類目。如表一所示爲本申請的實施例中類 目的分檔資訊。 -13- 201224972 表一、本申請實施例中類目的分檔資訊 類目檔位 各個檔位對應的具體的類目 1檔 類目A1 、類目A2 、...... 2檔 類目B1、類目B2、...... 3檔 類目C1、類目C2、...... 具體如何分檔’可以參考表二。如表二所示爲本申請 中類目的檔位的描述資訊，該檔位的描述資訊用於描述滿 足該檔位的標準是什麼。 表二、本申請的實施例中類目的檔位的描述資訊 類目檔位 描述資訊 1檔 爲高頁面瀏覽量（Page View，簡稱PV)類目或者中 PV類目，且類目的點擊率大於查詢詞平均類目的點 擊率 2檔 爲高PV類目，且類目的點擊率大於查詢詞的平均類 目的點擊率的75% ;或者，爲中PV類目，且類目的 點擊率大於查詢詞的平均類目的點擊率的90% 3檔 爲低PV類目；或者， 非1檔和2檔的類目 屬性的分檔資訊可以包括各個屬性的檔位以及各個檔 位對應的具體的屬性。如表三所示，表三所示爲本申請的 實施例中屬性的分檔資訊。 表三、本申請的實施例中屬性的分檔資訊 屬性檔位 各個檔位對應的具體的屬性 1檔 屬性D1、屬性D 2、...... 〇檔 屬性E 1、屬性E 2、...... _ • 14 - 201224972 具體如何分檔，可以參考表四。如表四所示爲本申請 中屬性的檔位的描述資訊，該檔位的描述資訊用於描述滿 足該檔位的標準是什麼。 表四、本申請的實施例中屬性的檔位的描述資訊 屬性檔位 描述資訊 1檔 類目下屬性的點擊率，大於查詢詞的平均屬性的點擊率 〇檔 類目下屬性的點擊率，小於查詢詞的平均的屬性的點擊 率 表二中，高PV類目是指在一設定的時間內，該類目 &流量大於第一閾値。第一閾値可以設置爲查詢詞對應所 有類目的流量總和的閾値的1 〇%，也可以設置爲固定的次 數’例如100次、200次等。設定時間可以是2周，也可 以《是其他的時間段，可以根據資料處理的實際情況來確定 〇 低PV類目是指在一設定的時間內，該類目的流量低 於第二閾値。第二閾値可以設置爲查詢詞對應所有類目的 流量總和的1 %，也可以設置爲固定的次數，例如5次。 中PV類目是指在一設定的時間內，該類目的流量在 第~閾値與第二閾値之間，即，既非高PV類目，也非低 pv類目。 表一、表二、表三和表四僅爲本申請提供的示例性的 表格’本領域普通技術人員應可以根據實際情況進行各種 修改或替換。例如，類目的檔位的描述資訊中可以只採用 -15- 201224972 查詢詞平均類目的點擊率作爲確定檔位的標準，而不採用 類目的流量作爲確定檔位的標準，或者也可以單獨採用類 目的流a作爲確定檔位的標準。又例如，在採用查詢詞平 均類目的點擊率作爲確定類目的檔位的標準時，還可以採 用能實現與查詢詞平均類目的點擊率同樣功能的其他資料 作爲確定類目的檔位的標準。又例如，在採用查詢詞平均 類目點擊率作爲確定類目的檔位的標準時，還可以採用其 他數値，而不限於表二中示出的1 〇〇%、75%、90%等等。 屬性的檔位的描述資訊中可以只採用查詢詞平均屬性的點 擊率作爲確定檔位的標準，而不採用屬性的流量作爲確定 檔位的標準；也可以只採用屬性的流量作爲確定檔位的標 準，而不採用査詢詞平均屬性的點擊率作爲確定檔位的標 準；或者也可以採用屬性的流量和査詢詞平均屬性的點擊 率作爲確定檔位的標準。 表一中，〗檔是權重最高的檔位，2檔是權重次之的 檔位，3檔權重最小；表三中，1檔是權重最高的檔位，〇 檔是權重次之的檔位，當然本申請實施例只是示例性的說 明，在具體應用中所劃分的檔位可以根據實際情況做調整 。如果預先獲取的類目的分檔資訊和屬性的分檔資訊包括 更多個檔位，可以根據實際情況設置各個檔位的權重。 根據一個實施例，在步驟1 04中，可以根據所獲取的 商品資訊的類目的分檔資訊與屬性的分檔資訊，查找提取 出的類目的檔位與權重最局的屬性的個數。例如，對於商 品資訊的各個類目，可以通過查找表一，確定各個類目的 •16- 201224972 檔位。對於一個商品資訊的各個屬性，可以通過查找表三 ，確定各個屬性的檔位，並且能夠確定權重最高的屬性的 個數。 根據一個實施例，在步驟1 05中，可以將提取出的類 目的檔位和權重最高的屬性的個數與使用者偏好權重相結 合，計算基於查詢詞的該搜尋結果中各商品資訊的使用者 需求値。 例如，使用者需求値用如下公式（1)表示： V = W*a /C, + W*/3 *Ni/Nw (1) 上述公式（1)中，V表示使用者需求値，W表示使 用者偏好權重，C1表示類目檔位，N1表示權重最高的屬 性的個數，Nw表示屬性的總數，α和β可以是預設値，可 以取爲小於1並且大於0的數，α和β的和可以等於1。 例如，α的取値可以是0 · 8，β的取値可以是〇. 2。W以及 α和β的取値可以根據實際情況確定，不限於上述公式中 給出的各個數値。Nw是步驟103中提取出的屬性的總數 〇 根據公式（η可以獲取各個商品資訊的使用者需求 値，從而可以根據使用者需求値對各個商品資訊進行排序 0 使用者需求値也可以通過機器學習的方法確定，即對 每條商品資訊，先人工進行樣本標註，確定每條商品資訊 -17- 201224972 的需求程度，然後獲取樣本中商品資訊的類目的檔位和屬 性的檔位，以此爲依據訓練一個用於確定使用者需求値的 模型。對於根據當前使用者輸入的查詢詞搜尋到的商品資 訊，可以根據訓練好的模型、該商品資訊的類目的檔位和 屬性的檔位，預測該商品資訊的使用者需求値。 根據一個實施例，步驟106可以包括：將查詢詞對應 的商品資訊進行分檔；根據所獲取的使用者需求値調整商 品資訊在各個檔位內的排序。 具體地，可以根據文本相關性對商品資訊進行分檔， 不同檔位內的商品資訊不跨檔。然後，根據使用者需求値 調整各個商品資訊在各個檔位內的排序。也可以結合市場 機制和使用者需求値調整各個商品資訊在各個檔位內的排 序。 在步驟1 06中，還可以包括過濾使用者需求値低的商 品資訊，例如通過設置一個閾値，如果計算出的使用者需 求値低於該閾値，則過濾掉該使用者需求値對應的商品資 訊。 通過過濾使用者需求値低的商品資訊，可以減少回饋 給用戶端的資料量，提高對使用者的查詢請求的回應速度 。而且’可以避免向使用者展示使用者需求値低的商品資 訊，提高網上交易系統的流量品質。 經過步驟1 06之後，網上交易系統即可以將經過排序 後的商品資訊展示給使用者。 下面詳細描述本申請在網上交易系統的一種具體的使 -18- 201224972 用方法。 圖3示例性示出本申請中網上交易系統 品資訊的類目的分檔資訊與屬性的分檔資訊 ，包括： 步驟2 0 1、網上交易系統抽取日誌。 日誌可以包括點擊日誌和曝光日誌’曝 商品資訊展示給使用者的次數’點擊日誌記 用者的商品資訊被點擊的次數。。網上交易 誌中提取出商品資訊在查詢詞下的點擊情況 提取出商品資訊的曝光情況，之後計算出查 品資訊的點擊率（Click Through Rate，簡5 擊率通常用來衡量排序結果的好壞。 根據一個實施例，在計算點擊率之前， 可以對點擊日誌和曝光日誌中的異常資料進 :某次搜尋中，如果曝光的所有商品資訊均 次搜尋行爲無效，點擊曰誌和曝光日誌中記 尋行爲相關的點擊資料與曝光資料將不用於 應的商品資訊的點擊率。這樣，在去除在判 方面無意義或意義較小資料的同時，還可以 率的資料運算量。 此外，什麼搜尋行爲判定爲無效是根據 否能體現出使用者需求而定的，因此，本領 員應可以推斷出其他過濾無效搜尋行爲的方 以通過設置曝光的商品資訊被點擊的數目的 中線下獲取商 的流程示意圖 光曰誌記錄有 錄有展示給使 系統從點擊曰 ，從曝光日誌 詢詞對應的商 爯CTR)。點 網上交易系統 行過濾。比如 被點擊，則該 錄的與該次搜 計算查詢詞對 斷使用者需求 減少計算點擊 該搜尋行爲是 域普通技術人 式，例如，可 閾値來確定是 -19- 201224972 否是無效 閩値時， 步驟 具體 抽取需要 用者需求 兩個特徵 步驟 資訊的點 具體 網上交易 料的點擊 目的點盤 步驟 取類目與 的類目的 對應的屬 具體的分 步驟 可以儲存 與屬性的 在本 順序執行 定，例如 搜尋行爲，當曝光的商品資訊被點 認爲超過閾値的點擊行爲無效。 2 02、網上交易系統抽取資料資訊 地，網上交易系統可以從描述商品 的欄位，被抽取的欄位將被作爲特 資訊的挖掘。在本申請中，抽取了 資料。 203、網上交易系統將步驟201中 擊率作爲類目的點擊率和屬性的點 地，由於每條商品資訊由類目和屬 系統可以將商品資訊的點擊率，作 率，即將商品資訊的點擊率作爲查 率以及每個屬性的點擊率。 2 04、網上交易系統對類目和屬性 屬性的分檔資訊。具體地，可以根 點擊率和/或流量對類目進行分檔 性的點擊率和/或屬性的流量對屬 檔資訊可以參見表一和表三。 2 〇4中獲取的類目的分檔資訊與屬 在線下系統中，線下系統可以將類 分檔資訊生成使用者偏好字典。 申請的實施例中，上述步驟2 0 1與 ，也可以由本領域普通技術人員根 ，可以同步執行，也可以先執行步 擊的資料超過 〇 資訊的資料中 徵資料用於使 類目和屬性這 計算出的商品 擊率。 性特徵組成， 爲每個特徵資 詢詞對應的類 進行分檔，獲 據查詢詞對應 ，根據査詢詞 性進行分檔。 性的分檔資訊 目的分檔資訊 步驟202可以 據實際情況決 驟202 ，後執 -20- 201224972 行步驟2 0 1。 根據一個實施例，除了可以採用類目和屬性作爲特徵 資料，還可以引入另外的特徵資料。比如，可以將商品標 題中產品詞、商品資訊中賣家地域、產品價格等作爲特徵 資料，這樣，可以更全面的反應買家偏好。當然，本領域 普通技術人員可以根據實際情況提取類目、屬性、產品詞 、賣家地域、產品價格中的任一個或任意組合，作爲商品 資訊的特徵資料，還可以採用其他的資料作爲商品資訊的 特徵資料。 具體地，網上交易系統接收使用者線上輸入的查詢詞 ，搜尋到與當前輸入的査詢詞對應的關於商品資訊。網上 交易系統提取出每一條商品資訊的類目和屬性，查詢線下 系統生成的使用者偏好字典來確定該條商品資訊的類目的 分檔資訊和屬性的分檔資訊，基於類目的分檔資訊和屬性 的分檔資訊計算該商品資訊的使用者需求値。根據各商品 資訊的使用者需求値，網上交易系統可以對當前搜尋結果 的商品資訊進行排序，使用者需求値越高的商品資訊’其 排序越靠前。 由於商品資訊通常名單很長，有的長達幾十頁，採用 本申請提供的技術方案，滿足使用者需求的商品資訊可以 排在前面的位置，例如第一頁，使得使用者可以迅速找到 滿足其需求的商品資訊，提高了買家體驗。 並且，由於這種排序結果考慮到了大多數使用者的需 求，因此可以提高點擊轉化率，從而會使網上交易系統的 -21 - 201224972 流量品質高，點擊率高。 根據一個贲施例，在對查詢結果中商品資訊進行排序 時，還可以結合相關性模型和市場機制模型進行。在這種 情況下，排序分爲兩部分，首先基於相關性（例如文本相 關性）將商品資訊進行分檔，不同檔位內的商品資訊不會 跨檔。然後，通過市場機制模型和基於本申請前述的實施 例提供的方法計算出的使用者需求値，將各檔位的商品資 訊的排序進行調整，例如，可以根據市場機制模型的權重 和使用者偏好模型的權重決定商品資訊在檔位內的排序情 況。 根據一個實施例，也可以直接統計每條商品資訊的點 擊率，依據點擊率對商品資訊進行排序。 例如，對於某一個査詢詞，點擊率較高的商品資訊， 排序優於點擊率較低的商品資訊。 但是採用這種方法，無法實現點擊特徵的泛化，即對 於每一個査詢詞，只有具有點擊特徵的商品資訊（即被點 擊過的商品資訊），才可以參與以點擊率爲依據的排序。 例如在搜尋結果的商品資訊很多的情況下，只有部分商品 資訊被點擊，其他商品資訊沒有被點擊。這些沒有被點擊 的商品資訊不能參與以點擊率爲依據的排序。 本申請各實.施例提供的方法可以用C + +實現，可以在 L i n u X系統上運行。 圖4示例性示出爲本申請查詢結果排序裝置的結構示 意圖’該裝置包括：接收模組Π、搜尋模組1 2、提取模 -22- 201224972 組1 3、查找模組1 4、獲取模組1 5和排序模組1 6。接收 模組1 1用於接收使用者輸入的查詢詞。搜尋模組1 2與接 收模組Π連接，用於搜尋到與接收模組1 1接收到的查詢 詞對應的商品資訊。提取模組1 3與搜尋模組1 2連接，用 於提取與搜尋模組1 2搜尋到的與查詢詞對應的商品資訊 的類目與屬性。查找模組1 4與提取模組1 3連接，用於根 據所獲取的商品資訊的類目的分檔資訊與屬性的分檔資訊 ，查找提取模組1 3提取出的類目的檔位與權重最高的屬 性的個數。獲取模組1 5與查找模組1 4連接，用於根據查 找模組查找出的提取出的類目的檔位與權重最高的屬性的 個數，獲取與查詢詞對應的商品資訊的使用者需求値。排 序模組1 6與獲取模組1 5連接，用於根據獲取模組1 5所 獲取的使用者需求値對商品資訊排序。 如圖4所示的裝置還可以包括預處理模組1 7。該預 處理模組1 7可以與查找模組1 4連接，用於根據網上交易 系統中的商品資訊的類目與屬性，獲取商品資訊的類目的 分檔資訊與屬性的分檔資訊。預處理模組1 7獲取的商品 資訊的類目的分檔資訊與屬性的分檔資訊，可以提供給查 找模組1 4。 圖5示例性示出圖4中預處理模組17的結構示意圖 。預處理模組1 7包括：提取單元1 7 1、計算單元1 72和 分檔單元173。提取單元171用於提取網上交易系統中的 所有商品資訊的類目與屬性。計算單元1 72用於根據網上 交易系統中的點擊日誌和曝光日誌，計算查詢詞對應的商 -23- 201224972 品資訊的點擊率。分檔單元173與提取單元〗71和計算單 元1 72連接，用於將查詢詞對應的商品資訊的點擊率作爲 查詢詞對應的類目的點擊率與屬性的點擊率’根據查詢詞 對應的該類目的點擊率與屬性的點擊率’將類目與屬性分 檔，獲取類目的分檔資訊與屬性的分檔資訊。 圖6示例性示出圖4中排序模組1 6的結構示意圖， 排序模組16包括第一排序單元161和第二排序單元162 。第一排序單元1 6 1用於將查詢詞對應的商品資訊進行分 檔。第二排序單元162與第一排序單元161連接，用於根 據所獲取的使用者需求値調整商品資訊在各個檔位內的排 序。第二排序單元1 62還可以與獲取模組1 5連接。 其中，第二排序單元162還可以用於在根據所獲取的 使用者需求値調整該商品資訊在各個檔位內的排序時，過 濾掉使用者需求値低於預設閾値的商品資訊。 本申請提供的查詢結果排序裝置，查找模組根據所獲 取的商品資訊的類目的分檔資訊與屬性的分檔資訊，査找 提取出的類目的檔位與權重最高的屬性的個數；獲取模組 根據提取出的類目的檔位與權重最高的屬性的個數，獲取 與查詢詞對應的商品資訊的使用者需求値；排序模組根據 所獲取的使用者需求値對商品資訊排序。由於所獲取的提 取出的類目的檔位與權重最高的屬性的個數能夠體現使用 者的需求程度，使得計算出的使用者需求値可以反映使用 者的需求程度，這樣，就可以將使用者需求程度高的商品 資訊優先展示，能夠提高網上交易系統的流量品質，提高 -24- 201224972 點擊率。 另外’排序模組中的第二排序單元在根據所獲取的使 用者需求値調整該商品資訊在各個檔位內的排序時，過濾 掉使用者需求値低於預設閾値的商品資訊，這樣，可以減 少回饋給用戶端的資料量，提高對使用者的查詢請求的回 應速度。而且’可以避免向使用者展示使用者需求値低的 商品資訊’提高網上交易系統的流量品質。 本申請提供的商品資訊排序裝置中，各個模組及單元 的具體操作方法可以參照前述方法實施例部分的描述。 綜上所述，本申請提供的査詢結果排序方法及裝置具 有以下優點之一或任意組合，但不限於這些優點：對商品 資訊根據使用者需求値進行篩選；根據使用者需求値對該 商品資訊排序’將使用者需求度高的商品資訊排在前面， 提高網上交易系統的流量品質、點擊率；過濾掉使用者需 求値不高的商品資訊，在根據用戶端的查詢請求做出回應 時’減少發往用戶端的資料量，提升回應速度。 本申請提供的查詢結果排序裝置可以是網上交易系統 中的一個設備’例如可以是一個伺服器。本申請提供的查 詢結果排序方法可以通過在伺服器上運行程式來實現。 雖然已參照典型實施例描述了本申請，但應當理解， 所用的術語是說明和示例性、而非限制性的術語。由於本 申請能夠以多種形式具體實施而不脫離發明的精神或實質 ’所以應當理解’上述實施例不限於任何前述的細節，而 應在隨附申請專利範圍所限定的精神和範圍內廣泛地解釋 -25- 201224972 ’因此落入申請專利範圍或其等效範圍內的全部變化和改 型都應爲隨附申請專利範圍所涵蓋。 【圖式簡單說明】 圖1示例性示出本申請涉及到的一個網上交易處理系 統的結構示意圖； 圖2示例性示出本申請查詢結果排序方法的流程圖： 圖3示例性示出本申請中網上交易系統中線下獲取商 品資訊的類目的分檔資訊與屬性的分檔資訊的流程示意圖 ， 圖4示例性示出本申請查詢結果排序裝置的結構示意 圖， 圖5示例性示出圖4中預處理模組的結構示意圖； 圖6示例性示出圖4中排序模組的結構示意圖。 -26-

Claims (1)

1. 201224972 七、申請專利範圍： 1. 一種查詢結果排序方法’用於網上交易系統’其特 徵在於，包括： 接收使用者輸入的查詢詞； 搜尋到與該查詢詞對應的商品資訊； 提取與該查詢詞對應的商品資訊的類目與屬性； 根據所獲取的該商品資訊的類目的分檔資訊與屬性的 分檔資訊，查找提取出的類目的檔位與權重最高的屬性的 個數； 根據提取出的類目的檔位與權重最高的屬性的個數’ 獲取與該查詢詞對應的商品資訊的使用者需求値；以及 根據所獲取的使用者需求値對該商品資訊排序。 2 ·如申請專利範圍第1項所述的方法，其中’在接收 使用者輸入的査詢詞之前，還包括：根據網上交易系統中 的該商品資訊的類目與屬性，獲取該商品資訊的類目的分 檔資訊與屬性的分檔資訊。 3 .如申請專利範圍第2項所述的方法，其中’根據網 上交易系統中的該商品資訊的類目與屬性，獲取該商品資 訊的類目的分檔資訊與屬性的分檔資訊，包括： 提取該網上交易系統中的所有該商品資訊的類目與屬 性； 根據該網上交易系統中的點擊日誌和曝光日誌’計算 該查詢詞對應的商品資訊的點擊率； 將該査詢詞對應的商品資訊的點擊率作爲該查詢詞對 -27- 201224972 應的該類目的點擊率與屬性的點擊率，根據該查詢詞對應 的該類目的點擊率與屬性的點擊率，將該類目與屬性分檔 ’獲取該類目的分檔資訊與屬性的分檔資訊。 4 ·如申請專利範圍第3項所述的方法，其中，根據該 査詢詞對應的該類目的點擊率與屬性的點擊率，將該類目 與屬性分檔，包括： 根據該查詢詞對應的該類目的點擊率和/或該類目的 流量，將該類目分檔；以及， 根據該查詢詞對應的該颳性的點擊率和/或該屬性的 流量，將該屬性分檔。 5 .如申§靑專利範圍第1 - 4項中任一項申請專利範圍所 述的方法，其中’根據提取出的類目的檔位與權重最高的 屬性的個數，獲取與該查詢詞對應的商品資訊的使用者需 求値，包括： 將類目的檔位和權重最高的屬性的個數與使用者偏好 權重相結合，計算基於該查詢詞的商品資訊的使用者需求 値。 6. 如申請專利範圍第5項所述的方法，其中，根據所 獲取的使用者需求値對該商品資訊排序，包括： 將該查詢詞對應的商品資訊進行分檔： 根據所獲取的使用者需求値調整該商品資訊在各個檔 位內的排序。 7. 如申請專利範圍第3項所述的方法’其中，還包括 :根據該網上交易系統中的點擊日誌和曝光曰誌’識別並 -28 - 201224972 過濾不能體現使用者需求的資料。 8.如申請專利範圍第1 -4項中任一申請專利範圍所述 的方法’其中，還包括：在根據所獲取的使用者需求値對 該商品資訊排序時，過濾掉使用者需求値低於預設閾値的 商品資訊。 9·一種查詢結果排序裝置，用於網上交易系統，其特 徵在於，包括： 接收模組，用於接收使用者輸入的查詢詞； 搜尋模組，用於搜尋到與該查詢詞對應的商品資訊； 提取模組，用於提取與該查詢詞對應的商品資訊的類 目與屬性； 查找模組，用於根據所獲取的該商品資訊的類目的分 檔資訊與屬性的分檔資訊，查找提取出的類目的檔位與權 重最高的屬性的個數； 獲取模組，用於根據提取出的類目的檔位與權重最高 的屬性的個數，獲取與該查詢詞對應的商品資訊的使用者 需求値； 排序模組，用於根據所獲取的使用者需求値對該商品 資訊排序。 10.如申請專利範圍第9項所述的裝置，其中，還包 括預處理模組，用於根據網上交易系統中的該商品資訊的 類目與屬性，獲取該商品資訊的類目的分檔資訊與屬性的 分檔資訊。 1 1.如申請專利範圍第1 0項所述的裝置，其中，該預 -29- 201224972 處理模組包括： 提取單元，用於提取該網上交易系統中的所有該商品 資訊的類目與屬性： 計算單元，用於根據該網上交易系統中的點擊日誌和 曝光日誌，計算該查詢詞對應的商品資訊的點擊率； 分檔單元，用於將該査詢詞對應的商品資訊的點擊率 作爲該查詢詞對應的該類目的點擊率與屬性的點擊率，根 據該査詢詞對應的該類目的點擊率與屬性的點擊率，將該 類目與屬性分檔，獲取該類目的分檔資訊與屬性的分檔資 訊。 12. 如申請專利範圍第9_11項中任一申請專利範圍所 述的裝置，其中，該獲取模組具體用於將類目的檔位和權 重最高的屬性的個數與使用者偏好權重相結合，計算基於 該查詢詞的商品資訊的使用者需求値。 13. 如申請專利範圍第9-11項中任一申請專利範圍所 述的裝置，其中，該排序模組包括： 第一排序單元，用於將該查詢詞對應的商品資訊進行 分檔； 第二排序單元，用於根據所獲取的使用者需求値調整 該商品資訊在各個檔位內的排序。 14. 如申請專利範圍第13項所述的裝置，其中，該第 二排序單元還用於根據所獲取的使用者需求値調整該商品 資訊在各個檔位內的排序時，過濾掉使用者需求値低於預 設閾値的商品資訊。 -30-