[發(fā)明專利]搜索結(jié)果排序方法及設(shè)備、搜索方法及設(shè)備

有效

• 申請?zhí)枺?/td>: 201110338609.6
• 申請日: 2011-10-31
• 公開（公告）號: CN103092856A
• 公開（公告）日: 2013-05-08
• 發(fā)明（設(shè)計）人: 周恒民
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤湘

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)搜索技術(shù)領(lǐng)域，尤其涉及一種搜索結(jié)果排序方法及設(shè)備、搜索方法及設(shè)備。

背景技術(shù)

在互聯(lián)網(wǎng)搜索技術(shù)領(lǐng)域中，基于搜索關(guān)鍵詞的搜索是指由搜索引擎服務(wù)器根據(jù)用戶輸入的搜索關(guān)鍵詞(也稱查詢關(guān)鍵詞，即query)，從基于海量數(shù)據(jù)而建立的索引中搜索與搜索關(guān)鍵詞相匹配的索引，并將該索引所對應(yīng)的搜索結(jié)果(即搜索到的數(shù)據(jù))呈現(xiàn)給用戶。在呈現(xiàn)搜索結(jié)果時，可以按照搜索結(jié)果與搜索關(guān)鍵詞的相關(guān)性先對搜索結(jié)果進行排序后再呈現(xiàn)。

一般地，在呈現(xiàn)搜索結(jié)果的網(wǎng)頁頁面上對搜索結(jié)果進行排序的原則是：搜索結(jié)果與搜索關(guān)鍵詞之間由大至小的相關(guān)性對應(yīng)于由上至下(或由前至后)的搜索結(jié)果排列順序。由于衡量搜索結(jié)果與搜索關(guān)鍵詞之間相關(guān)性大小的相關(guān)性值反映了搜索結(jié)果與用戶搜索意圖之間的相關(guān)程度，因此，采用上述排序原則的好處在于，能夠?qū)Ⅲw現(xiàn)用戶搜索意圖的搜索結(jié)果呈現(xiàn)在頁面比較靠上(或靠前)的位置，使得這些搜索結(jié)果更容易受到用戶關(guān)注，從而可以提高用戶的搜索體驗。

為了實現(xiàn)按照搜索結(jié)果與搜索關(guān)鍵詞的相關(guān)性對搜索結(jié)果進行排序，現(xiàn)有技術(shù)提供了一些排序模型，其中比較成熟的模型之一是“基于每千次展現(xiàn)搜索結(jié)果可以獲得的廣告收入(ECPM，Effective?Cost?Per?Mille)的排序模型”，簡稱ECPM模型。ECPM模型的基本思想在于，分別計算各個搜索結(jié)果的排序分?jǐn)?shù)值，并根據(jù)計算得到的排序分?jǐn)?shù)值確定搜索結(jié)果的排列順序。具體地，該模型中所采用的計算排序分?jǐn)?shù)值的公式如下式[1]所示：

Si=Aiγi*Ci---[1]]]>

其中，S_i為根據(jù)搜索關(guān)鍵詞所得到的第i個搜索結(jié)果的排序分?jǐn)?shù)值；A_i為用于衡量第i個搜索結(jié)果與該搜索關(guān)鍵詞相關(guān)性大小的相關(guān)性值；γ_i為用于調(diào)整A_i對S_i的影響的權(quán)重值；C_i為每次展現(xiàn)第i個搜索結(jié)果所能獲得的最高廣告收入數(shù)據(jù)值。

通常可以通過將一系列特征所對應(yīng)的特征向量代入機器學(xué)習(xí)模型的方式來計算A_i。比如，特征的相關(guān)信息可以如下表1所示：

表1：

針對某一搜索關(guān)鍵詞，若要計算反映該搜索關(guān)鍵詞和根據(jù)該搜索關(guān)鍵詞而搜索得到的第i個搜索結(jié)果之間相關(guān)性大小的相關(guān)性值，可以先計算出上表1中的各特征向量v₁～v_n，并確定出與之對應(yīng)的權(quán)重值w₁～w_n。基于v₁～v_n和w₁～w_n，通過下述公式[2]就可以確定出A_i：

A_i＝v₁*w₁+v₂*w₂+v₃*w₃+…+v_n*w_n，n≥1???????????[2]

根據(jù)經(jīng)驗總結(jié)，當(dāng)采用包含與點擊反饋相關(guān)的v_n(如v₈等)計算A_i時，與點擊反饋相關(guān)的v_n往往對最終計算得到的A_i的影響最大。