[發(fā)明專利]關(guān)聯(lián)度確定方法及裝置、信息提供方法及裝置

有效

• 申請?zhí)枺?/td>: 201110086537.0
• 申請日: 2011-04-07
• 公開（公告）號: CN102737038A
• 公開（公告）日: 2012-10-17
• 發(fā)明（設(shè)計(jì)）人: 郭瑞
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤湘

1.一種關(guān)聯(lián)度確定方法，其特征在于，包括：

獲得日志記錄，所述日志記錄中包含各搜索關(guān)鍵詞及對應(yīng)的點(diǎn)擊信息；

根據(jù)獲得的各搜索關(guān)鍵詞，構(gòu)造各搜索關(guān)鍵詞對，每個(gè)搜索關(guān)鍵詞對中包含兩個(gè)搜索關(guān)鍵詞；

在構(gòu)造的各搜索關(guān)鍵詞對中，選擇出滿足預(yù)設(shè)條件的搜索關(guān)鍵詞對；

針對選擇出的每個(gè)搜索關(guān)鍵詞對，分別執(zhí)行：

針對該搜索關(guān)鍵詞對包含的每個(gè)搜索關(guān)鍵詞，分別獲得該搜索關(guān)鍵詞對應(yīng)的每個(gè)點(diǎn)擊信息在該搜索關(guān)鍵詞下的點(diǎn)擊權(quán)重值；

根據(jù)獲得的各點(diǎn)擊權(quán)重值，確定該搜索關(guān)鍵詞對包含的兩個(gè)搜索關(guān)鍵詞之間的關(guān)聯(lián)度。

2.如權(quán)利要求1所述的關(guān)聯(lián)度確定方法，其特征在于，點(diǎn)擊信息在該搜索關(guān)鍵詞下的點(diǎn)擊權(quán)重值為：

點(diǎn)擊信息在該搜索關(guān)鍵詞下的點(diǎn)擊行為的次數(shù)；或

點(diǎn)擊信息在該搜索關(guān)鍵詞下的點(diǎn)擊行為所屬用戶的數(shù)量。

3.如權(quán)利要求1所述的關(guān)聯(lián)度確定方法，其特征在于，在構(gòu)造的各搜索關(guān)鍵詞對中，選擇出滿足預(yù)設(shè)條件的搜索關(guān)鍵詞對，具體包括：

針對獲得的每個(gè)搜索關(guān)鍵詞，分別執(zhí)行：

獲得所述規(guī)定時(shí)間段內(nèi)，該搜索關(guān)鍵詞對應(yīng)的各點(diǎn)擊信息；

將獲得的各點(diǎn)擊信息對應(yīng)的類目信息，確定為該搜索關(guān)鍵詞對應(yīng)的類目信息；

將包含的兩個(gè)搜索關(guān)鍵詞均對應(yīng)同一類目信息的搜索關(guān)鍵詞對，確定為滿足預(yù)設(shè)條件的搜索關(guān)鍵詞對。

4.如權(quán)利要求1所述的關(guān)聯(lián)度確定方法，其特征在于，根據(jù)獲得的各點(diǎn)擊權(quán)重值，確定該搜索關(guān)鍵詞對包含的兩個(gè)搜索關(guān)鍵詞之間的關(guān)聯(lián)度，具體包括：

針對該搜索關(guān)鍵詞對包含的每個(gè)搜索關(guān)鍵詞，分別在該搜索關(guān)鍵詞對應(yīng)的各點(diǎn)擊信息中，選擇出在該搜索關(guān)鍵詞下的點(diǎn)擊權(quán)重值不小于規(guī)定閾值的點(diǎn)擊信息；

根據(jù)選擇出的各點(diǎn)擊信息的點(diǎn)擊權(quán)重值，確定該搜索關(guān)鍵詞對包含的兩個(gè)搜索關(guān)鍵詞之間的關(guān)聯(lián)度。

5.如權(quán)利要求1所述的關(guān)聯(lián)度確定方法，其特征在于，通過下述方式確定搜索關(guān)鍵詞對包含的兩個(gè)搜索關(guān)鍵詞之間的關(guān)聯(lián)度：

GAB=(Σi=1nWAi)×(Σj=1mWBj)Σi=1nWAi2×Σj=1mWBj2]]>

其中，G_AB為搜索關(guān)鍵詞對AB中包含的搜索關(guān)鍵詞A和搜索關(guān)鍵詞B之間的關(guān)聯(lián)度；

n為所述規(guī)定時(shí)間段內(nèi)，搜索關(guān)鍵詞A對應(yīng)的點(diǎn)擊信息的數(shù)量；

m為所述規(guī)定時(shí)間段內(nèi)，搜索關(guān)鍵詞B對應(yīng)的點(diǎn)擊信息的數(shù)量；

W_Ai為所述規(guī)定時(shí)間段內(nèi)，搜索關(guān)鍵詞A對應(yīng)的第i個(gè)點(diǎn)擊信息在搜索關(guān)鍵詞A下的點(diǎn)擊權(quán)重值，其中，1≤i≤n；

W_Bj為所述規(guī)定時(shí)間段內(nèi)，搜索關(guān)鍵詞B對應(yīng)的第j個(gè)點(diǎn)擊信息在搜索關(guān)鍵詞B下的點(diǎn)擊權(quán)重值，其中1≤i≤m。