向終端用戶推薦對(duì)象的方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)數(shù)據(jù)處理，更為具體地涉及向終端用戶推薦對(duì)象的技術(shù)。
【背景技術(shù)】
[0002] 推薦系統(tǒng)是互聯(lián)網(wǎng)業(yè)、電子商務(wù)以及零售業(yè)等行業(yè)在數(shù)據(jù)挖掘領(lǐng)域最典型并且最 重要的應(yīng)用。
[0003] 目前，大部分公司的推薦系統(tǒng)都基于協(xié)同過濾算法實(shí)現(xiàn)，雖然協(xié)同過濾算法在應(yīng) 用與商品推薦時(shí)顯示出了較好的表現(xiàn)，但還有可改進(jìn)的地方。協(xié)同過濾算法基于用戶之間 的消費(fèi)相似度來構(gòu)建對(duì)用戶的評(píng)價(jià)，從而做出推薦，而用戶之間的相似度是通過高維稀疏 向量之間的相似度來標(biāo)識(shí)的，這樣的評(píng)價(jià)方法所得到的用戶之間的相似度可能是不準(zhǔn)確 的，從而導(dǎo)致了推薦結(jié)果的不準(zhǔn)確性，并且隨著商戶數(shù)量的增多，推薦系統(tǒng)所計(jì)算的向量稀 疏程度會(huì)增加，這不但降低了推薦的準(zhǔn)確度，同時(shí)增大了計(jì)算的復(fù)雜度，降低了推薦系統(tǒng)的 性能。

【發(fā)明內(nèi)容】

[0004] 本文提供一種向終端用戶推薦對(duì)象的方法，其包括： a.基于N個(gè)對(duì)象，建立對(duì)象關(guān)聯(lián)數(shù)據(jù)集，該對(duì)象關(guān)聯(lián)數(shù)據(jù)集包括第一時(shí)間段內(nèi)被任意 終端用戶瀏覽過的所述N個(gè)對(duì)象中所有對(duì)象，以及第一時(shí)間段內(nèi)被任意終端用戶先后瀏覽 過的N個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān)聯(lián)組； b. 確定所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中各對(duì)象在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的個(gè)體頻率； c. 確定所述對(duì)象關(guān)聯(lián)組在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的關(guān)聯(lián)組頻率； d. 基于所述對(duì)象關(guān)聯(lián)組中每個(gè)對(duì)象的個(gè)體頻率以及該關(guān)聯(lián)組頻率計(jì)算該所述對(duì)象關(guān) 聯(lián)組中兩個(gè)對(duì)象的關(guān)聯(lián)度； e. 確定所述N個(gè)對(duì)象中被有推薦需求的終端用戶瀏覽過的對(duì)象，將其作為種子對(duì)象； f. 標(biāo)定所述種子對(duì)象的推薦度； g. 在所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中查找包括所述種子對(duì)象的第一類關(guān)聯(lián)組，并為所述第一 類關(guān)聯(lián)組中的尚未被標(biāo)定的對(duì)象標(biāo)定推薦度；以及 h. 在所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中查找包括所述第一類關(guān)聯(lián)組中的非種子對(duì)象的第二類關(guān) 聯(lián)組，并為該第二類關(guān)聯(lián)組中的未標(biāo)定推薦度的對(duì)象標(biāo)定推薦度。
[0005] 根據(jù)本發(fā)明的一個(gè)方面，該向終端用戶推薦對(duì)象的方法中，所述步驟d按照如下公 式確定所述關(guān)聯(lián)度：
其中#為對(duì)象X的個(gè)體頻率，Λ為對(duì)象y的個(gè)體頻率，為對(duì)象X與y組成的關(guān)聯(lián)組xy 的組頻率，Wxy為關(guān)聯(lián)組xy中對(duì)象X與y的關(guān)聯(lián)度。
[0006] 根據(jù)本發(fā)明的一個(gè)方面，該向終端用戶推薦對(duì)象的方法中，所述種子對(duì)象的推薦 度為1，所述推薦度按照如下公式確定：
其中，X為關(guān)聯(lián)組xy中的已標(biāo)定了推薦度的對(duì)象，其推薦度為Rx，y為關(guān)聯(lián)組xy中未標(biāo)定 推薦度的對(duì)象，Ry表示y的推薦度，P是預(yù)定的推薦度傳播概率。
[0007] 根據(jù)本發(fā)明的示例，還提供向終端用戶推薦對(duì)象的系統(tǒng)，其包括： 第一單元，其用于基于N個(gè)對(duì)象，建立對(duì)象關(guān)聯(lián)數(shù)據(jù)集，該對(duì)象關(guān)聯(lián)數(shù)據(jù)集包括第一時(shí) 間段內(nèi)被任意終端用戶瀏覽過的所述N個(gè)對(duì)象中的所有對(duì)象，以及第一時(shí)間端內(nèi)被任意終 端用戶先后瀏覽過的N個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān)聯(lián)組； 第二單元，其用于確定所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中各對(duì)象在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的個(gè) 體頻率； 第三單元，其用于確定所述對(duì)象關(guān)聯(lián)組在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的關(guān)聯(lián)組頻率； 第四單元，其用于基于所述對(duì)象關(guān)聯(lián)組中每個(gè)對(duì)象的個(gè)體頻率以及該關(guān)聯(lián)組頻率計(jì)算 該所述對(duì)象關(guān)聯(lián)組中對(duì)象間的關(guān)聯(lián)度； 第五單元，其用于確定所述N個(gè)對(duì)象中被有推薦需求的終端用戶瀏覽過的對(duì)象，將其作 為種子對(duì)象； 第六單元，其用于標(biāo)定所述種子對(duì)象的推薦度； 第七單元，其用于在所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中查找包括所述種子對(duì)象的第一類關(guān)聯(lián)組， 并為所述第一類關(guān)聯(lián)組中的非種子對(duì)象標(biāo)定推薦度；以及 第八單元，其用于在所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中查找包括所述第一類關(guān)聯(lián)組中的非種子對(duì) 象的第二類關(guān)聯(lián)組，并為該第二類關(guān)聯(lián)組中的未標(biāo)定推薦度的對(duì)象標(biāo)定推薦度。
[0008] 根據(jù)本發(fā)明的一個(gè)方面，所提供的向終端用戶推薦對(duì)象的系統(tǒng)中，所述步驟第四 單元按照如下公式確定所述關(guān)聯(lián)度：
其中/?為對(duì)象X的個(gè)體頻率，Λ為對(duì)象y的個(gè)體頻率，Λν為對(duì)象X與y組成的關(guān)聯(lián)組xy 的組頻率，Wxy為關(guān)聯(lián)組xy中對(duì)象X與y的關(guān)聯(lián)度。
[0009] 根據(jù)本發(fā)明的一個(gè)方面，所提供的向終端用戶推薦對(duì)象的系統(tǒng)中，所述種子對(duì)象 的推薦度為1，所述推薦度按照如下公式確定：
其中，X為關(guān)聯(lián)組xy中的已標(biāo)定了推薦度的對(duì)象，其推薦度為Rx，y為關(guān)聯(lián)組xy中未標(biāo)定 推薦度的對(duì)象，Ry表示y的推薦度，P是預(yù)定的推薦度傳播概率。
【附圖說明】
[0010]圖1是根據(jù)本發(fā)明一個(gè)示例的向終端用戶推薦對(duì)象的方法的流程圖。
[0011]圖2是根據(jù)本發(fā)明一個(gè)示例的向終端用戶推薦對(duì)象的系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0012] 現(xiàn)在參照附圖描述本發(fā)明的示意性示例。相同的附圖標(biāo)號(hào)表示相同的元件。下文 描述的各實(shí)施例有助于本領(lǐng)域技術(shù)人員透徹理解本發(fā)明，且意在示例而非限制。除非另有 限定，文中使用的術(shù)語(yǔ)(包括科學(xué)、技術(shù)和行業(yè)術(shù)語(yǔ))具有與本發(fā)明所屬領(lǐng)域的技術(shù)人員普 遍理解的含義相同的含義。此外，流程圖中各步驟的先后順序也不以圖示的順序?yàn)橄蕖?br>[0013] 圖1是根據(jù)本發(fā)明一個(gè)示例的向終端用戶推薦對(duì)象的方法的流程圖。如圖所示，在 步驟10，基于N個(gè)對(duì)象，建立對(duì)象關(guān)聯(lián)數(shù)據(jù)集，該對(duì)象關(guān)聯(lián)數(shù)據(jù)集包括第一時(shí)間段內(nèi)被任意 終端用戶瀏覽過的所述N個(gè)對(duì)象中所有對(duì)象，以及第一時(shí)間段內(nèi)被任意終端用戶先后瀏覽 過的N個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān)聯(lián)組。
[0014]通常而言，N是一個(gè)較大數(shù)據(jù)，而第一時(shí)間段也是諸如一個(gè)月等的時(shí)間段，由此，所 獲得的對(duì)象關(guān)聯(lián)數(shù)據(jù)集是一個(gè)數(shù)據(jù)含量大的數(shù)據(jù)集。在此，為便于闡述，假設(shè)N為4,即，假設(shè) 有A、B、C、D四個(gè)對(duì)象，第一時(shí)間段為1天。在這一天的時(shí)間里，甲用戶先瀏覽了A，再瀏覽了 C，然后再瀏覽了D，又回頭再瀏覽了A;用戶乙先瀏覽了A，再瀏覽了D，然后再次回去瀏覽了 A，再去瀏覽了B;丙用戶瀏覽了B，之后瀏覽了 C; 丁用戶的瀏覽順序?yàn)镈、B、C、A。由此，該例子 中，該第一時(shí)間段內(nèi)被甲、乙、丙、丁瀏覽過的該N個(gè)對(duì)象中的所有對(duì)象為A、C、D、A、A、D、A、B、 B、 C、D、B、C、A;第一時(shí)間段內(nèi)被甲用戶先后瀏覽過的N個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成 的關(guān)聯(lián)組包括六(：、00、04，用戶乙先后瀏覽過的~個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān) 聯(lián)組包括40、04^8，用戶丙先后瀏覽過的~個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān)聯(lián)組 包括BC，用戶丁先后瀏覽過的N個(gè)對(duì)象中的兩個(gè)對(duì)象按瀏覽順序組成的關(guān)聯(lián)組包括DB、BC、 CA。進(jìn)而，該例子中，基于這4個(gè)對(duì)象建立對(duì)象關(guān)聯(lián)數(shù)據(jù)集包括A、C、D、A、A、D、A、B、B、C、D、B、 C、 A、AC、CD、DA、AD、DA、AB、BC、DB、BC、CA。
[0015] 可見，構(gòu)建該關(guān)聯(lián)數(shù)據(jù)集的過程中，如果某個(gè)對(duì)象被同一終端用戶在不同的時(shí)間 瀏覽過多次，則該對(duì)象應(yīng)在該關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)多次，而該關(guān)聯(lián)組中，關(guān)聯(lián)組中每個(gè)組都是 按照用戶瀏覽組中兩個(gè)對(duì)象的順序排列的，而且，如果同一終端用戶在不同的時(shí)間先后瀏 覽兩個(gè)對(duì)象的情況出現(xiàn)了多次，則該關(guān)聯(lián)組應(yīng)在該關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)多次。比如，上面這個(gè) 具體的例子，在該一天的上午，用戶丙先后瀏覽過B與C，從而構(gòu)成這兩個(gè)對(duì)象按瀏覽順序組 成關(guān)聯(lián)組BC，而用戶丙下午再次瀏覽過B與C，則再次構(gòu)成關(guān)聯(lián)組BC，相應(yīng)地，上文給出的對(duì) 象關(guān)聯(lián)數(shù)據(jù)集將修改為包括A、C、D、A、A、D、A、B、B、C、D、B、C、A、AC、CD、DA、AD、DA、AB、BC、BC、 DB、BC、CA〇
[0016] 在步驟12,確定所述對(duì)象關(guān)聯(lián)數(shù)據(jù)集中各對(duì)象在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的個(gè)體 頻率。對(duì)象A在步驟10所建立的對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的次數(shù)便是A的個(gè)體頻率，對(duì)象B 出現(xiàn)的次數(shù)變?yōu)锽的個(gè)體頻率Λ，依次類推。
[0017] 在步驟14,確定所述對(duì)象關(guān)聯(lián)組在該對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的關(guān)聯(lián)組頻率。對(duì)象 關(guān)聯(lián)組的頻率指的是以相同順序包含兩個(gè)對(duì)象的關(guān)聯(lián)組在整個(gè)對(duì)象關(guān)聯(lián)數(shù)據(jù)集中出現(xiàn)的 次數(shù)。例如，關(guān)聯(lián)組ΑΒ的關(guān)聯(lián)組頻率表不為. :/燦。
[0018] 在步驟16,基于所述對(duì)象關(guān)聯(lián)組中每個(gè)對(duì)象的個(gè)體頻率以及該關(guān)聯(lián)組頻率計(jì)算該 所述對(duì)象關(guān)聯(lián)組中對(duì)象間的關(guān)聯(lián)度。如果要計(jì)算關(guān)聯(lián)組ΑΒ中對(duì)象Α與對(duì)象Β的關(guān)聯(lián)度，則根 據(jù)對(duì)象A的個(gè)體頻率/^、對(duì)象B的個(gè)體頻率Λ、以及關(guān)聯(lián)組AB的關(guān)聯(lián)組頻率/μ來根據(jù)如下 的等式(1)來計(jì)算：
(1) 其中，4為對(duì)象χ的個(gè)體頻率，Λ為對(duì)象y的個(gè)體頻率，:4為對(duì)象χ與y組成的關(guān)聯(lián)組xy 的組頻率，Wxy為關(guān)聯(lián)組xy中對(duì)象X與y的關(guān)聯(lián)度。
[0019] 如果對(duì)象X為對(duì)象A，而對(duì)象y為對(duì)象B，則按照等式（1) : A與B的關(guān)聯(lián)度計(jì)算如下：
在步驟18,確定所述N個(gè)對(duì)象中被有推薦需求的終端用戶瀏覽過的對(duì)象，將其作為種子 對(duì)象。結(jié)合上文給出的例子，假設(shè)有推薦需求的的終端用戶為丙，則首先從N個(gè)對(duì)象中確定 出丙曾經(jīng)瀏覽過的對(duì)象，如在步驟10所描述過的，丙曾經(jīng)瀏覽過B與C，因此，對(duì)于有推薦需 求的的終端用戶丙對(duì)象B與C都被確定為種子對(duì)象。
[0020] 在步驟20,