• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于社交網(wǎng)絡(luò)中雙重好友及用戶偏好的協(xié)同過濾推薦

    2016-07-19 01:18:18胡致杰
    關(guān)鍵詞:協(xié)同過濾社交網(wǎng)絡(luò)

    胡致杰, 印 鑒

    (1.廣東理工學(xué)院 信息工程系, 廣東 肇慶 526100;2.中山大學(xué) 數(shù)據(jù)科學(xué)與計算機學(xué)院, 廣東 廣州 510006)

    ?

    基于社交網(wǎng)絡(luò)中雙重好友及用戶偏好的協(xié)同過濾推薦

    胡致杰1,印鑒2*

    (1.廣東理工學(xué)院 信息工程系, 廣東 肇慶526100;2.中山大學(xué) 數(shù)據(jù)科學(xué)與計算機學(xué)院, 廣東 廣州510006)

    摘要:針對目前基于社交網(wǎng)絡(luò)的協(xié)同過濾推薦算法只融入直接好友信息且不能有效防御概貌注入攻擊等問題,提出一種融合雙重好友及用戶偏好的協(xié)同過濾推薦算法,通過設(shè)置合適的熟悉度閾值在社交網(wǎng)絡(luò)的直接好友、間接好友中選取可信好友用戶集作為目標(biāo)用戶K近鄰候選集,在共同評分項目數(shù)的基礎(chǔ)上,采用用戶偏好相似度與評分相似度的加權(quán)相似度作為尋找近鄰用戶的標(biāo)準(zhǔn),完成目標(biāo)用戶項目評分預(yù)測。在數(shù)據(jù)集Flixster上的實驗結(jié)果表明,融合雙重好友關(guān)系及用戶偏好的推薦算法不僅具有較好的推薦準(zhǔn)確率,還具有較強的抗概貌注入攻擊能力。

    關(guān)鍵詞:協(xié)同過濾; 社交網(wǎng)絡(luò); 雙重好友; 用戶偏好; 概貌注入攻擊

    0引言

    大數(shù)據(jù)時代,如何讓人們在海量數(shù)據(jù)中尋找需要的信息變得越來越難,為此各類個性化推薦系統(tǒng)應(yīng)運而生,其中協(xié)同過濾推薦是應(yīng)用最廣、最成功的推薦方法之一。其基本思想是:系統(tǒng)中的用戶、項目不是孤立存在,而是彼此間具有一定相似性,利用相似用戶或相似項目即可實現(xiàn)評分預(yù)測或項目推薦。常用的協(xié)同過濾推薦為兩大類:基于內(nèi)存的協(xié)同過濾和基于模型的協(xié)同過濾[1]?;趦?nèi)存的協(xié)同過濾是根據(jù)用戶項目評分矩陣選取相似度高的用戶作為近鄰用戶,并依據(jù)近鄰來完成評分預(yù)測或項目推薦;基于模型的協(xié)同過濾則是對用戶評分?jǐn)?shù)據(jù)進行數(shù)學(xué)建模,用以表示用戶的行為和興趣偏好,再通過模型求解實現(xiàn)評分預(yù)測或項目推薦。

    1相關(guān)工作

    協(xié)同過濾推薦雖能產(chǎn)生高質(zhì)量的推薦,但存在數(shù)據(jù)稀疏、冷啟動及擴展性三大固有問題,許多學(xué)者對此展開了研究,并提出了多種解決方法。如文獻[2]提出不確定近鄰的協(xié)同過濾方法,自適應(yīng)地選擇預(yù)測目標(biāo)的近鄰對象,對預(yù)測結(jié)果進行平衡推薦。文獻[3]提出一種并行化的隱式反饋推薦模型p-IFRM,通過將用戶及產(chǎn)品隨機分桶并重構(gòu)優(yōu)化更新序列,達到了并行優(yōu)化的目的。文獻[4]通過矩陣分解填補用戶評分,再利用填補后的稠密矩陣直接預(yù)測用戶評分,較好地解決了數(shù)據(jù)稀疏性問題。文獻[5]提出概率推理模型,通過貝葉斯、高斯概率推理預(yù)測用戶評分,可一定程度上提高推薦準(zhǔn)確度。

    在社交網(wǎng)絡(luò)普遍應(yīng)用、社交信息極大豐富的背景下,融入社交信息的推薦系統(tǒng)越來越受到人們關(guān)注。文獻[6]提出一種融合用戶社交網(wǎng)絡(luò)信息的協(xié)同過濾方法,通過融入社交網(wǎng)絡(luò)中關(guān)系用戶的偏好特征進行矩陣分解產(chǎn)生推薦,實驗表明,算法能提高推薦準(zhǔn)確度以及緩解數(shù)據(jù)稀疏性和冷啟動問題。文獻[7]采用基于隨機梯度矩陣分解的社會網(wǎng)絡(luò)推薦算法,一定程度上緩解了數(shù)據(jù)的稀疏性問題。文獻[8]將社交網(wǎng)絡(luò)中的信任關(guān)系融入?yún)f(xié)同過濾,通過計算信任網(wǎng)絡(luò)的信任度來選取最近鄰,推薦準(zhǔn)確度有較高提升。文獻[9]提出利用信任傳播的方法,計算加權(quán)平均信任度估計值的方法。文獻[10]提出結(jié)合評分與信任的協(xié)同推薦算法,綜合了用戶相似度與信任度,提高了推薦精度和評分覆蓋率。文獻[11]提出基于雙重鄰居選取策略的推薦方法,將用戶相似度和信任度作為選取近鄰的雙重標(biāo)準(zhǔn),有效提高了推薦質(zhì)量。

    以上融合社交網(wǎng)絡(luò)的推薦算法都能一定程度上提高推薦準(zhǔn)確度,緩解數(shù)據(jù)稀疏性與冷啟動,但仍存在一些不足:

    1)在融合社交信息時較多考慮的是目標(biāo)用戶的直接好友,而用戶的潛在好友則少有考慮。

    2)好友關(guān)系是一種社會關(guān)系,個人偏好則是用戶對不同項目好惡的體現(xiàn),二者之間呈完全正相關(guān)性,但真實情況下二者不具有完全正相關(guān)性。

    3)一些惡意用戶為實現(xiàn)自己的項目被優(yōu)先推薦,常常會進行概貌注入攻擊,對此文獻少有考慮。

    為此,文中提出融合社交網(wǎng)絡(luò)中雙重好友及用戶偏好的協(xié)同過濾推薦算法(CollaborativeFilteringRecommendationBasedonDoubleFriendandPreference,CF-DFP),算法基于社交網(wǎng)絡(luò)中雙重好友關(guān)系尋找目標(biāo)用戶可信好友用戶集,通過可信好友用戶的偏好相似度與評分相似度得到加權(quán)相似度,然后選取加權(quán)相似度最高的前K個用戶作為目標(biāo)用戶的最近鄰以完成項目評分預(yù)測,實驗表明,算法能獲得較高的推薦準(zhǔn)確度,也能一定程度上防御惡意用戶的概貌注入攻擊。

    2基于社交網(wǎng)絡(luò)中雙重好友及用戶偏好的協(xié)同過濾推薦

    2.1問題定義

    在社交網(wǎng)絡(luò)中,基于“好友推薦的可信度更高”的認(rèn)知觀將社交網(wǎng)絡(luò)中的好友關(guān)系融入推薦算法,更符合現(xiàn)實應(yīng)用情況,但社交網(wǎng)絡(luò)中的好友包含直接好友和潛在好友,同時不同類型好友個人偏好不同。如何在協(xié)同過濾推薦算法中既融入社交網(wǎng)絡(luò)的好友關(guān)系,又考慮好友的個人偏好是文中研究的主題。

    2.2基于社交網(wǎng)絡(luò)的雙重好友及熟悉度

    推薦系統(tǒng)一般包含用戶集、項目集和用戶項目評分矩陣,假設(shè)U= {u1,u2,…,um}表示用戶集,I={i1,i2,…,in}表示項目集,R=[Ru,i]m×n表示用戶項目評分矩陣,其中Ru,i表示用戶u對項目i的評分,通常R是一個極其稀疏的矩陣。

    在社交網(wǎng)絡(luò)中,用戶之間的關(guān)系可以抽象表示為一個無向有權(quán)圖

    式中:U----用戶節(jié)點集;

    E----直接好友關(guān)系集;

    W----E中直接好友關(guān)系權(quán)重集,這里表示用戶之間的熟悉度,值越大表示熟悉度越高,關(guān)系越親密。

    在構(gòu)建的好友關(guān)系網(wǎng)絡(luò)中,可以定義直接好友、潛在好友及好友間的權(quán)重,如圖1所示。

    圖1 好友關(guān)系網(wǎng)及權(quán)重

    定義1好友關(guān)系網(wǎng)絡(luò)中,直接相連的兩個用戶稱為直接好友,用戶ui的直接好友集記為Ud(ui),圖1中(ui,uj),(uj,uk),(uj,um)互為直接好友。

    定義2好友關(guān)系網(wǎng)絡(luò)中,通過相同直接好友相連,但彼此不直接相連的兩個用戶稱為潛在好友,用戶ui的潛在好友集記為Up(ui),圖1中(ui,uk),(ui,um),(um,uk)互為潛在好友。

    定義3直接好友間的熟悉度即為直接好友間的權(quán)重,可表示為:

    (1)

    式中:familarityd(ui,uj)----用戶ui,uj的熟悉度;

    wi,j----用戶ui,uj之間的權(quán)重;

    Ud(ui)----用戶ui的直接好友集。

    定義4通過共同直接好友傳遞的熟悉度即為潛在好友間的熟悉度,抽象表示如下:

    (2)

    式中:U+----用戶ui,uk共同直接好友集。

    2.3可信好友用戶集的選取

    在社交網(wǎng)絡(luò)中,如果兩個用戶之間越熟悉,則兩者之間進行的推薦越可信,因此,可選取與目標(biāo)用戶熟悉度較大的直接好友或潛在好友作為可信好友,并依據(jù)可信好友用戶項目評分預(yù)測目標(biāo)用戶項目評分,既可獲得較高的推薦質(zhì)量,也可排除用戶惡意注入的評分記錄。

    定義5可信好友用戶集S,給定好友熟悉度閾值θ,目標(biāo)用戶ui∈U,如下面兩式成立,則uj,uk∈S(ui)。

    (3)

    (4)

    構(gòu)造目標(biāo)用戶可信好友用戶集的算法描述如下:

    算法1可信好友用戶集構(gòu)造算法。

    輸入:目標(biāo)用戶ui,好友關(guān)系圖G,熟悉度閾值θ;

    輸出:目標(biāo)用戶ui的可信好友用戶集S(ui)。

    Begin

    ①A1←G//構(gòu)造社交網(wǎng)絡(luò)的鄰接矩陣

    ②wi,j←A1,式(1)、式(2) //根據(jù)鄰接矩陣計算直接好友、潛在好友間的權(quán)重

    ③A2←wi,j//構(gòu)造權(quán)重鄰接矩陣

    ④S(ui)←ui,θ,A2

    End

    算法主要包含兩部分:一是依據(jù)社交網(wǎng)絡(luò)關(guān)系圖構(gòu)造鄰接矩陣,利用鄰接矩陣計算直接好友與潛在好友間的熟悉度,并構(gòu)造社交網(wǎng)絡(luò)的權(quán)重鄰接矩陣;二是利用權(quán)重鄰接矩陣和熟悉度閾值選擇目標(biāo)用戶ui的可信好友用戶集S(ui)。

    2.4可信好友用戶的偏好相似度與評分相似度

    在協(xié)同過濾推薦中,為目標(biāo)用戶選取理想的近鄰用戶是保障推薦質(zhì)量的關(guān)鍵,傳統(tǒng)方法僅根據(jù)用戶評分相似度確定近鄰進行推薦的質(zhì)量往往不高。因此,我們提出在目標(biāo)用戶的可信好友用戶集中綜合用戶的偏好相似度及評分相似度來選取近鄰用戶。

    偏好度是用戶對不同項目喜好程度的一種體現(xiàn),對應(yīng)用戶評分矩陣,如果兩個用戶共同評分的項目數(shù)越多,表明他們的個人偏好越接近,偏好相似度就越高,用戶的偏好相似度可用如下公式計算:

    (5)

    式中:sim′(ui,uj)----用戶ui,uj的偏好相似度,sim′(ui,uj)∈[0,1];

    I(ui)----用戶ui的評分項目集。

    在協(xié)同過濾算法中,用戶相似性可根據(jù)用戶項目評分矩陣進行計算,常用的相似度包括余弦相似性、改進的余弦相似性和Pearson相似性,文獻[12]用實驗證明Pearson相似性更適于度量用戶間的相似度,因此,這里采用Pearson相似性作為用戶相似度的度量方法,具體計算公式如下:

    (6)

    式中:sim″(ui,uj)----用戶ui,uj的評分相似度,sim″(ui,uj)∈[0,1];

    Rui,c----用戶ui對項目c的評分;

    Iij----用戶ui,uj共同評分項目集。

    2.5用戶加權(quán)相似度及推薦

    對用戶偏好相似度與評分相似度進行線性組合可得用戶加權(quán)相似度,并根據(jù)加權(quán)相似度選取近鄰用戶完成評分預(yù)測或項目推薦,加權(quán)相似度計算公式如下:

    (7)

    式中:sim(ui,uj)----用戶ui,uj的加權(quán)相似度;

    α----調(diào)和參數(shù),用于調(diào)節(jié)用戶偏好相似度與評分相似度,α∈[0,1]。

    根據(jù)式(7)計算得到目標(biāo)用戶與可信好友用戶之間的加權(quán)相似度,并依據(jù)加權(quán)相似度大小選取目標(biāo)用戶的K近鄰,再結(jié)合用戶評分矩陣完成目標(biāo)用戶對目標(biāo)項目的評分預(yù)測,預(yù)測評分計算公式如下:

    (8)

    Uk----用戶ui的K近鄰。

    基于可信好友用戶偏好度和相似度的推薦算法描述如下:

    算法2基于可信好友用戶偏好度和相似度推薦算法。

    輸入:目標(biāo)用戶ui,可信好友用戶集S(ui),用戶項目評分矩陣R,最近鄰用戶數(shù)K;

    Begin

    ①R+←S(ui),R;//構(gòu)造可信好友用戶評分矩陣

    ②sim′(ui,uj)←R+,公式(5);//使用公式(5)在R+上計算用戶偏好度

    ③sim″(ui,uj)←R+,公式(6);

    ④sim(ui,uj)←α,公式(7);//使用公式(7)計算用戶加權(quán)相似度

    ⑤Uk←加權(quán)相似度最大的前K個用戶

    End

    2.6算法復(fù)雜度分析

    3實驗結(jié)果及分析

    3.1實驗數(shù)據(jù)集及評價指標(biāo)

    實驗采用來自Flixster網(wǎng)站的數(shù)據(jù)集作為實驗數(shù)據(jù)集,該網(wǎng)站是一電影社交網(wǎng)站,用戶可以分享電影評價及推薦新電影,也可通過電影認(rèn)識愛好相同的人。數(shù)據(jù)集包含用戶對電影的評分以及用戶間的好友信息,包含481 189個用戶, 18 760部電影,450 297 863條用戶評分記錄, 4 197 338條好友關(guān)系,用戶平均好友數(shù)約為8.72,評分?jǐn)?shù)據(jù)的稀疏度為95.01%。

    實驗隨機抽取2 000個用戶的好友信息及評分?jǐn)?shù)據(jù)作為樣本數(shù)據(jù),并將其中的80%作為訓(xùn)練集,20%作為測試集。

    平均絕對誤差(Mean Absolute Error, MAE)是較直觀、常用的推薦系統(tǒng)評價指標(biāo),通過計算項目的預(yù)測評分與實際評分之間的偏差來估算推薦的準(zhǔn)確度,MAE值越小,表示推薦的準(zhǔn)確度越高,MAE計算公式如下[13]:

    (9)

    式中pi----推薦系統(tǒng)預(yù)測的目標(biāo)用戶對項目i的評分;

    ri----目標(biāo)用戶對項目i的實際評分;

    n----預(yù)測評分的項目數(shù)。

    3.2θ對MAE的影響

    θ是目標(biāo)用戶與好友用戶之間熟悉度的閾值,主要用于確定目標(biāo)用戶的可信好友用戶集,值的大小直接決定可信好友的數(shù)量及評分?jǐn)?shù)量,因此需對θ作調(diào)優(yōu)實驗。實驗參數(shù)設(shè)置為:α=0.7,K=50,設(shè)置θ從0.1變化到1.0,每次變化增量為0.1,依次統(tǒng)計每次改變時的MAE值,實驗結(jié)果如圖2所示。

    圖2 θ對MAE的影響

    從圖2中可知,θ=0時,是將所有用戶都作為目標(biāo)用戶的可信好友,這與傳統(tǒng)的協(xié)同過濾相同;θ=1時,是將與目標(biāo)用戶具有完全相同好友關(guān)系的用戶作為可信好友用戶,將導(dǎo)致可信好友用戶數(shù)量極少,推薦質(zhì)量較差。實驗表明,θ在0.6左右取值MAE較小,這也比較符合社交網(wǎng)絡(luò)中的好友關(guān)系圖譜。

    3.3α對MAE的影響

    α是對可信好友用戶的偏好相似度與評分相似度進行調(diào)和的參數(shù),通過α調(diào)和得到用于推薦的加權(quán)相似度,因此α對推薦準(zhǔn)確度有較大影響。實驗參數(shù)設(shè)置為:θ=0.6,K=50,設(shè)置α從0.1變化到1.0,每次變化增量為0.1,依次統(tǒng)計每次改變時的MAE值,實驗結(jié)果如圖3所示。

    圖3 α對MAE的影響

    實驗結(jié)果表明,綜合用戶偏好相似度與評分相似度的推薦效果比只使用其中一種相似度的推薦效果要好,準(zhǔn)確度要高。當(dāng)α=0.7時,MAE值最小,推薦質(zhì)量最高。

    3.4推薦質(zhì)量對比

    為評判算法的推薦質(zhì)量,將文中提出的融合社交網(wǎng)絡(luò)中雙重好友及用戶偏好的協(xié)同過濾推薦算法(CF-DFP)、傳統(tǒng)的基于用戶的協(xié)同過濾推薦算法(UserCF)、融合社交網(wǎng)絡(luò)信息的協(xié)同過濾方法(SocialRec)[6]、結(jié)合時間權(quán)重與信任關(guān)系的協(xié)同過濾推薦算法(TTCF)[14]的推薦質(zhì)量進行對比。實驗參數(shù)設(shè)置為:θ=0.6,α=0.7,4種推薦算法的MAE值對比如圖4所示。

    圖4 推薦算法質(zhì)量對比

    從圖4可以看出,在鄰居數(shù)量較少時,TTCF算法的MAE值最小,推薦質(zhì)量最高;隨著鄰居數(shù)量的增加,4種算法的MAE值都呈現(xiàn)出先降后升的趨勢,但當(dāng)最近鄰數(shù)大于30后,文中的CF-DFP算法能獲得比其它3種算法更低的MAE值,并在近鄰數(shù)為[50,60]區(qū)間MAE值最小。因此,推薦算法整體上具有較高的推薦準(zhǔn)確度。

    3.5抗概貌注入攻擊對比

    為評判算法的抗攻擊能力,分別向?qū)嶒灁?shù)據(jù)集中注入2%、4%、6%、8%、10%的概貌入侵記錄,設(shè)置θ=0.6,α=0.7,K=50,上述4種算法的MAE值對比結(jié)果如圖5所示。

    圖5 抗概貌入侵對比

    從圖5可以得出,文中的CF-DFP算法不僅具有較強的抗概貌入侵能力,還具有良好的平穩(wěn)性。而其它3種算法抗概貌入侵性能較差,隨著攻擊規(guī)模的增大,MAE值都呈現(xiàn)快速上升趨勢,推薦準(zhǔn)確度急劇下降。

    4結(jié)語

    針對協(xié)同過濾推薦算法的推薦準(zhǔn)確度和抗攻擊能力進行了探索,將社交網(wǎng)絡(luò)中的直接好友、潛在好友及用戶偏好融入推薦算法,算法在用戶的直接好友、潛在好友中選取可信好友用戶,在可信好友用戶集中將用戶的偏好相似度與評分相似度作為目標(biāo)用戶K近鄰的雙重選取依據(jù)。實驗證明,利用社交關(guān)系和用戶偏好能極大提高用戶預(yù)測評分的精確度,同時具有良好的抗概貌注入攻擊能力。在社交網(wǎng)絡(luò)應(yīng)用日益廣泛、信息日益豐富的背景下,如果在推薦系統(tǒng)中更多地融入社交網(wǎng)絡(luò)信息以改善協(xié)同過濾推薦的三大固有問題是未來研究的熱點。后續(xù)的工作主要包括以下兩個方面:一是算法進一步融合社交網(wǎng)絡(luò)中的隱形好友關(guān)系----“可能感興趣的人”;二是在大數(shù)據(jù)背景下,如何用并行化來實現(xiàn)可信好友用戶集的計算。

    參考文獻:

    [1]許海玲,吳瀟,李曉東,等.互聯(lián)網(wǎng)推薦系統(tǒng)比較研究[J].軟件學(xué)報,2009,20(2):350-362.

    [2]黃創(chuàng)光,印鑒,汪靜,等.不確定近鄰的協(xié)同過濾推薦算法[J].計算機學(xué)報,2010,33(8):1369-1377.

    [3]印鑒,王智圣,李琪,等.基于大規(guī)模隱式反饋的個性化推薦[J].軟件學(xué)報,2014,25(9):1953-1966.

    [4]ShanH,BanerjeeA.Generalizedprobabilisticmatrixfactorizationsforcollaborativefiltering[C].//Proceedingsof2010IEEE10thInternationalConferenceonDatamining.Piscataway:IEEEPress,2010:1025-1030.

    [5]ThakurSS,SingJK.Onlineproductpredictionandrecommendationusingprobabilitygraphicalmodelandcollaborativefiltering:Anewapproach[C].//Proceedingsof2011RecentAdvancesinIntelligentComputationalSystems.Piscataway:IEEEPress,2011:151-156.

    [6]賀超波,湯庸,傅城州,等. 融合社交網(wǎng)絡(luò)信息的協(xié)同過濾方法[J].暨南大學(xué)學(xué)報:自然科學(xué)版,2013,34(3):243-248.

    [7]李衛(wèi)平,楊杰.基于隨機梯度矩陣分解的社會網(wǎng)絡(luò)推薦算法[J].計算機應(yīng)用研究,2014,31(6):1654-1656.

    [8]LiYM,WuCT,LaiCY.Asocialrecommendermech-anismfore-commerce:combiningsimilarity,trust,andrelationship[J].DecisionSupportSystems,2013,55(3):740-752.

    [9]韓麗.社交網(wǎng)絡(luò)中的信任推薦和好友搜索過濾算法研究[D].秦皇島:燕山大學(xué),2012.

    [10]秦繼偉,鄭慶華,鄭德立,等.結(jié)合評分和信任的協(xié)同推薦算法[J].西安交通大學(xué)學(xué)報,2013,47(4):100-104.

    [11]賈冬艷,張付志.基于雙重鄰居選取策略的協(xié)同過濾推薦算法[J].計算機研究與發(fā)展,2013,50(5):1076-1084.

    [12]BreeseJS,HeckermanD,KadieC.Empiricalanalysisofpredictivealgorithmsforcollaborativefiltering[C]//ProceedingsoftheFourteenthConferenceonUncertaintyinArtificialIntelligence.MorganKaufmannPublishersInc.,1998:43-52.

    [13]RicciF,RokachL,ShapiraB,etal.Recommendersystemsandbook[M].Berlin:Springer,2011:145-186.

    [14]趙海燕,候景德,陳慶奎.結(jié)合時間權(quán)重與信任關(guān)系的協(xié)同過濾推薦算法[J].計算機應(yīng)用研究,2015,32(5):157-162.

    Collaborativefilteringrecommendationalgorithmbasedondoublefriendsrelationshipsanduserspreferences

    HUZhijie1,YINJian2*

    (1.DepartmentofInformationEngineering,GuangdongPolytechnicCollege,Zhaoqing526100,China;2.SchoolofDataandComputerScience,SunYat-SenUniversity,Guangzhou510006,China)

    Abstract:Collaborativefilteringrecommendationbasedonsocialnetworksuffersthefollowingproblems:directfriendsinformationisconsideredonly,weakercapabilityofprofileinjectionattackresistance.Toaddresstheproblem,acollaborativefilteringrecommendationalgorithmbasedondoublefriends’relationshipsandusers’preferences(CF-DFP)isproposed.ThetrustyfriendsetisselectedfromdirectfriendsandpotentialfriendsinsocialnetworkbyproperfamiliaritythresholdandisconsideredasKnearestneighborcandidates(KNNC).Meanwhile,weightedsimilaritycombiningusers’preferencesandratingsisusedtofindKNNinKNNCandpredictratingsforusers.RelatedexperimentresultsonFlixsterdatasetshowthattheproposedalgorithmcannotonlyimprovetheaccuracyofcollaborativefiltering,butalsoresiststheprofileinjectionattackeffectively.

    Keywords:collaborativefiltering;socialnetwork;doublefriends’relationship;userpreference;profileinjectionattack.

    收稿日期:2016-03-11

    基金項目:國家自然科學(xué)基金資助項目(61033010,61472453); 廣東省自然科學(xué)基金資助項目(S2013020012865); 廣東省科技計劃項目(2013B090200006)

    作者簡介:胡致杰(1974-),男,漢族,湖北蘄春人,廣東理工學(xué)院講師,碩士,主要從事數(shù)據(jù)挖掘、推薦系統(tǒng)方向研究,E-mail:gl_hzj@foxmail.com. *通訊作者:印鑒(1968-),男,漢族,湖北仙桃人,中山大學(xué)教授,博士生導(dǎo)師,主要從事大數(shù)據(jù)、數(shù)據(jù)挖掘方向研究,E-mail:issjyin@mail.sysu.edu.cn.

    DOI:10.15923/j.cnki.cn22-1382/t.2016.3.05

    中圖分類號:TP393

    文獻標(biāo)志碼:A

    文章編號:1674-1374(2016)03-0230-06

    猜你喜歡
    協(xié)同過濾社交網(wǎng)絡(luò)
    圖書推薦算法綜述
    改進的協(xié)同過濾推薦算法
    基于鏈?zhǔn)酱鎯Y(jié)構(gòu)的協(xié)同過濾推薦算法設(shè)計與實現(xiàn)
    基于相似傳播和情景聚類的網(wǎng)絡(luò)協(xié)同過濾推薦算法研究
    基于協(xié)同過濾算法的個性化圖書推薦系統(tǒng)研究
    混合推薦算法在電影推薦中的研究與評述
    大數(shù)據(jù)時代社交網(wǎng)絡(luò)個人信息安全問題研究
    社交網(wǎng)絡(luò)中的隱私關(guān)注及隱私保護研究綜述
    基于圖片分享為核心的社交網(wǎng)絡(luò)應(yīng)用分析
    戲劇之家(2016年19期)2016-10-31 19:44:28
    社交網(wǎng)絡(luò)自拍文化的心理解讀
    新聞前哨(2016年10期)2016-10-31 17:46:44
    小说图片视频综合网站| 亚洲成人精品中文字幕电影| 国产一区二区激情短视频| 国产精品 国内视频| 国产视频内射| 看黄色毛片网站| 1000部很黄的大片| 长腿黑丝高跟| 熟女人妻精品中文字幕| 丁香六月欧美| 国产成人av激情在线播放| 欧美日韩国产亚洲二区| 12—13女人毛片做爰片一| 美女大奶头视频| 国产主播在线观看一区二区| 国产精品一区二区免费欧美| 久久热在线av| 国产 一区 欧美 日韩| 伊人久久大香线蕉亚洲五| 97人妻精品一区二区三区麻豆| 热99在线观看视频| 久久久久久国产a免费观看| 欧美成人性av电影在线观看| 69av精品久久久久久| 一个人观看的视频www高清免费观看 | 男女床上黄色一级片免费看| 久久精品综合一区二区三区| 亚洲精品国产精品久久久不卡| 久久精品综合一区二区三区| 午夜亚洲福利在线播放| 91在线精品国自产拍蜜月 | 露出奶头的视频| 国产高清有码在线观看视频| 51午夜福利影视在线观看| cao死你这个sao货| 国产黄色小视频在线观看| 99国产精品一区二区蜜桃av| 在线观看午夜福利视频| 成年人黄色毛片网站| 久9热在线精品视频| 亚洲人成电影免费在线| 亚洲欧美激情综合另类| 熟女少妇亚洲综合色aaa.| 男人的好看免费观看在线视频| 欧美日韩乱码在线| 中文字幕熟女人妻在线| 久久久久久大精品| 午夜亚洲福利在线播放| 国产精品久久视频播放| 真人一进一出gif抽搐免费| 日本黄色片子视频| 精品日产1卡2卡| 一级作爱视频免费观看| 国产成人福利小说| 黄色 视频免费看| 欧美日韩瑟瑟在线播放| 精品国产超薄肉色丝袜足j| av天堂中文字幕网| 国产三级中文精品| 久久天堂一区二区三区四区| 亚洲片人在线观看| 黄色丝袜av网址大全| 国产高清videossex| 成年人黄色毛片网站| 性色avwww在线观看| 一级作爱视频免费观看| 亚洲人成伊人成综合网2020| 狂野欧美激情性xxxx| 在线看三级毛片| 久久草成人影院| 亚洲第一电影网av| 丁香六月欧美| 搞女人的毛片| 国产精品亚洲一级av第二区| 身体一侧抽搐| 欧美日本亚洲视频在线播放| 久久久成人免费电影| 久久香蕉国产精品| 黄色视频,在线免费观看| 男女视频在线观看网站免费| 午夜福利成人在线免费观看| 国产精品久久久久久久电影 | 亚洲熟妇中文字幕五十中出| 很黄的视频免费| 91在线观看av| 亚洲真实伦在线观看| 国产精品av久久久久免费| 午夜激情欧美在线| 不卡av一区二区三区| 国产精品久久久av美女十八| a级毛片在线看网站| 中文在线观看免费www的网站| 在线观看66精品国产| 宅男免费午夜| 熟女人妻精品中文字幕| 少妇熟女aⅴ在线视频| 日韩 欧美 亚洲 中文字幕| 51午夜福利影视在线观看| 久久草成人影院| 老司机在亚洲福利影院| 国内揄拍国产精品人妻在线| 午夜精品在线福利| 欧美高清成人免费视频www| 欧美日本亚洲视频在线播放| 亚洲五月天丁香| 欧美大码av| 国产视频一区二区在线看| 久久婷婷人人爽人人干人人爱| 99久久无色码亚洲精品果冻| 精品一区二区三区av网在线观看| 国产爱豆传媒在线观看| 国产黄色小视频在线观看| 国产激情久久老熟女| 老司机在亚洲福利影院| 88av欧美| 一级作爱视频免费观看| 日韩国内少妇激情av| 亚洲国产看品久久| 久久久久国内视频| 看黄色毛片网站| 亚洲国产精品sss在线观看| 一个人观看的视频www高清免费观看 | 亚洲色图av天堂| 午夜免费观看网址| 可以在线观看的亚洲视频| 一级毛片精品| 国产一区在线观看成人免费| 99久久久亚洲精品蜜臀av| 久久久水蜜桃国产精品网| 狂野欧美白嫩少妇大欣赏| 国产精品亚洲美女久久久| 国产又色又爽无遮挡免费看| 欧美乱妇无乱码| 99国产精品99久久久久| 日韩成人在线观看一区二区三区| 91在线精品国自产拍蜜月 | 亚洲国产日韩欧美精品在线观看 | 日本免费a在线| 一卡2卡三卡四卡精品乱码亚洲| 亚洲午夜精品一区,二区,三区| 最新中文字幕久久久久 | 久久久久久久久中文| 天天躁狠狠躁夜夜躁狠狠躁| 午夜福利在线观看吧| 亚洲欧美日韩高清在线视频| 国产三级中文精品| 成人无遮挡网站| 国内精品久久久久精免费| 99国产极品粉嫩在线观看| 亚洲欧美日韩卡通动漫| 国产激情欧美一区二区| 亚洲乱码一区二区免费版| 国产成人精品久久二区二区91| 欧美国产日韩亚洲一区| 国产精品综合久久久久久久免费| 黄色视频,在线免费观看| 亚洲avbb在线观看| 老汉色∧v一级毛片| 九色成人免费人妻av| 色视频www国产| 国产精品国产高清国产av| 国产精品免费一区二区三区在线| 老司机午夜十八禁免费视频| 亚洲av五月六月丁香网| 久久久久久国产a免费观看| 成年女人毛片免费观看观看9| 激情在线观看视频在线高清| 久久香蕉国产精品| 亚洲第一电影网av| 日本与韩国留学比较| 嫩草影院入口| netflix在线观看网站| 啦啦啦免费观看视频1| 美女cb高潮喷水在线观看 | 91av网站免费观看| 国产成人av激情在线播放| 91字幕亚洲| 日韩欧美免费精品| 国内精品久久久久精免费| 亚洲美女黄片视频| 禁无遮挡网站| 曰老女人黄片| 最近视频中文字幕2019在线8| 老司机午夜福利在线观看视频| 成年版毛片免费区| 精品久久久久久久毛片微露脸| 国产成人欧美在线观看| 老汉色∧v一级毛片| 中文字幕熟女人妻在线| 日本一本二区三区精品| 美女大奶头视频| 国产亚洲精品久久久com| 欧美高清成人免费视频www| 亚洲美女视频黄频| 夜夜夜夜夜久久久久| 在线a可以看的网站| 国产精品九九99| 首页视频小说图片口味搜索| ponron亚洲| 91久久精品国产一区二区成人 | 国产亚洲精品av在线| 午夜a级毛片| 麻豆国产av国片精品| 欧美日本视频| www.999成人在线观看| 午夜激情福利司机影院| 女同久久另类99精品国产91| 午夜亚洲福利在线播放| 波多野结衣巨乳人妻| 久久这里只有精品中国| xxxwww97欧美| 免费av不卡在线播放| 精品国产美女av久久久久小说| 欧美午夜高清在线| 黄色成人免费大全| 97人妻精品一区二区三区麻豆| 麻豆国产97在线/欧美| 香蕉国产在线看| 日韩欧美在线二视频| 日韩免费av在线播放| 99国产精品一区二区蜜桃av| 亚洲无线观看免费| 宅男免费午夜| 亚洲欧美精品综合久久99| 两个人的视频大全免费| 免费搜索国产男女视频| 无限看片的www在线观看| 男人舔女人下体高潮全视频| av视频在线观看入口| 亚洲乱码一区二区免费版| www.999成人在线观看| 成人午夜高清在线视频| bbb黄色大片| 亚洲av成人精品一区久久| 日韩中文字幕欧美一区二区| 99国产精品一区二区蜜桃av| 亚洲国产日韩欧美精品在线观看 | 久久久久久久午夜电影| 天堂网av新在线| 巨乳人妻的诱惑在线观看| 99riav亚洲国产免费| 韩国av一区二区三区四区| 国产精品免费一区二区三区在线| 91麻豆av在线| 久久久久久九九精品二区国产| 国产黄色小视频在线观看| 99精品在免费线老司机午夜| 国产精品一及| 国内久久婷婷六月综合欲色啪| 午夜福利高清视频| 欧美乱妇无乱码| 曰老女人黄片| 亚洲精品中文字幕一二三四区| 国内精品久久久久精免费| 色噜噜av男人的天堂激情| 欧美日韩福利视频一区二区| 三级男女做爰猛烈吃奶摸视频| 久久久久久久午夜电影| 一级毛片女人18水好多| 亚洲av免费在线观看| 久久精品国产99精品国产亚洲性色| 999久久久精品免费观看国产| 久久中文字幕一级| 一级毛片精品| 国产av不卡久久| 法律面前人人平等表现在哪些方面| 好男人电影高清在线观看| 老鸭窝网址在线观看| 看黄色毛片网站| 美女高潮喷水抽搐中文字幕| 亚洲国产精品久久男人天堂| 国产野战对白在线观看| 色老头精品视频在线观看| 美女高潮喷水抽搐中文字幕| 中文字幕最新亚洲高清| 婷婷六月久久综合丁香| 夜夜夜夜夜久久久久| 成人av一区二区三区在线看| 亚洲五月婷婷丁香| 亚洲色图av天堂| 日韩欧美免费精品| 中文资源天堂在线| 哪里可以看免费的av片| 天堂影院成人在线观看| 久久婷婷人人爽人人干人人爱| 精品无人区乱码1区二区| 色哟哟哟哟哟哟| 欧美成人一区二区免费高清观看 | 亚洲七黄色美女视频| 精品国产乱子伦一区二区三区| 美女大奶头视频| 非洲黑人性xxxx精品又粗又长| 精品不卡国产一区二区三区| 久久亚洲真实| 色老头精品视频在线观看| 哪里可以看免费的av片| 成人鲁丝片一二三区免费| 久久精品91蜜桃| 黄频高清免费视频| 99riav亚洲国产免费| 日韩高清综合在线| 夜夜夜夜夜久久久久| 午夜两性在线视频| 19禁男女啪啪无遮挡网站| 国产成人av教育| 特级一级黄色大片| 国产精品免费一区二区三区在线| 色综合站精品国产| 99久国产av精品| 国产伦在线观看视频一区| 丁香欧美五月| 丝袜人妻中文字幕| 亚洲天堂国产精品一区在线| 好男人电影高清在线观看| 成年女人永久免费观看视频| 两人在一起打扑克的视频| 国产午夜精品论理片| 精品国产三级普通话版| www.www免费av| 亚洲 欧美一区二区三区| 国产三级中文精品| 欧美成人性av电影在线观看| 中文在线观看免费www的网站| 欧美日韩黄片免| 19禁男女啪啪无遮挡网站| 中文字幕精品亚洲无线码一区| 亚洲中文日韩欧美视频| 欧美一区二区精品小视频在线| 国产精品九九99| 三级毛片av免费| 超碰成人久久| 精品乱码久久久久久99久播| www.精华液| 97碰自拍视频| 欧美日韩福利视频一区二区| 亚洲人成网站在线播放欧美日韩| 男女之事视频高清在线观看| 搡老熟女国产l中国老女人| 99在线人妻在线中文字幕| 日本在线视频免费播放| 国产精品香港三级国产av潘金莲| 精品无人区乱码1区二区| 三级国产精品欧美在线观看 | 欧美日韩亚洲国产一区二区在线观看| 国产乱人视频| 99精品久久久久人妻精品| 国产精品一区二区精品视频观看| 黄色视频,在线免费观看| 国产探花在线观看一区二区| 日本精品一区二区三区蜜桃| 最新美女视频免费是黄的| 99re在线观看精品视频| 亚洲av电影不卡..在线观看| 在线视频色国产色| 精品熟女少妇八av免费久了| 亚洲成人免费电影在线观看| 久久久久国内视频| 国产乱人伦免费视频| 国产成人精品无人区| 久久久久免费精品人妻一区二区| 变态另类丝袜制服| 99热精品在线国产| 久久久水蜜桃国产精品网| 九色国产91popny在线| av欧美777| 亚洲成a人片在线一区二区| 三级国产精品欧美在线观看 | 小说图片视频综合网站| 日本 欧美在线| 日本熟妇午夜| 观看美女的网站| 久久精品国产综合久久久| www.999成人在线观看| 色尼玛亚洲综合影院| 一级a爱片免费观看的视频| 亚洲欧美激情综合另类| 婷婷精品国产亚洲av在线| 最近在线观看免费完整版| 全区人妻精品视频| 日韩高清综合在线| 日韩中文字幕欧美一区二区| 桃红色精品国产亚洲av| 全区人妻精品视频| 青草久久国产| 在线观看66精品国产| 制服丝袜大香蕉在线| 蜜桃久久精品国产亚洲av| 亚洲成a人片在线一区二区| 国产日本99.免费观看| 亚洲无线观看免费| 午夜影院日韩av| 男女之事视频高清在线观看| 成熟少妇高潮喷水视频| 国产精品久久久久久亚洲av鲁大| 两性夫妻黄色片| 国产精品国产高清国产av| 搡老妇女老女人老熟妇| 在线十欧美十亚洲十日本专区| 色综合站精品国产| 91九色精品人成在线观看| 淫秽高清视频在线观看| 搡老熟女国产l中国老女人| 欧美日韩乱码在线| 黄色日韩在线| 亚洲五月婷婷丁香| av在线蜜桃| 一进一出抽搐动态| 亚洲欧美日韩无卡精品| 一卡2卡三卡四卡精品乱码亚洲| 欧美在线黄色| 欧美日韩亚洲国产一区二区在线观看| 久久这里只有精品中国| 久久久久久久久免费视频了| 色吧在线观看| 免费一级毛片在线播放高清视频| 一个人免费在线观看的高清视频| 91在线观看av| cao死你这个sao货| 日本成人三级电影网站| 男人和女人高潮做爰伦理| 精品电影一区二区在线| 桃色一区二区三区在线观看| 午夜福利欧美成人| 久久热在线av| 九色成人免费人妻av| 久久久久久久久中文| 国产精品女同一区二区软件 | 19禁男女啪啪无遮挡网站| 99精品在免费线老司机午夜| 叶爱在线成人免费视频播放| 无限看片的www在线观看| 国产伦人伦偷精品视频| 欧美不卡视频在线免费观看| 性色avwww在线观看| 三级国产精品欧美在线观看 | 巨乳人妻的诱惑在线观看| 91麻豆av在线| 99久久精品热视频| 免费在线观看日本一区| 久久久国产成人精品二区| 亚洲真实伦在线观看| 成年免费大片在线观看| 国产精品av视频在线免费观看| 亚洲第一电影网av| 九色成人免费人妻av| 国产亚洲精品av在线| 亚洲欧美日韩卡通动漫| 久久精品91蜜桃| 亚洲成人久久爱视频| 亚洲乱码一区二区免费版| 亚洲男人的天堂狠狠| 丰满人妻一区二区三区视频av | 成人永久免费在线观看视频| 色精品久久人妻99蜜桃| 亚洲欧美精品综合一区二区三区| 高清毛片免费观看视频网站| 一区二区三区高清视频在线| 日本黄色片子视频| 欧美乱妇无乱码| 成人午夜高清在线视频| 又黄又粗又硬又大视频| 亚洲欧美一区二区三区黑人| 久久久久国产精品人妻aⅴ院| 天天躁日日操中文字幕| 国产一级毛片七仙女欲春2| av女优亚洲男人天堂 | 国产精品久久久久久人妻精品电影| 手机成人av网站| 日本 欧美在线| 黄色 视频免费看| 高清毛片免费观看视频网站| 日韩精品青青久久久久久| 99久久综合精品五月天人人| 宅男免费午夜| 国产伦精品一区二区三区四那| 舔av片在线| 成人高潮视频无遮挡免费网站| 亚洲五月天丁香| 免费在线观看影片大全网站| 女人被狂操c到高潮| 欧美黑人巨大hd| 日本黄色视频三级网站网址| 毛片女人毛片| 国产av在哪里看| 国产久久久一区二区三区| 日本精品一区二区三区蜜桃| 欧美日韩国产亚洲二区| 日韩高清综合在线| 欧美又色又爽又黄视频| 法律面前人人平等表现在哪些方面| 色吧在线观看| 国产亚洲精品av在线| a级毛片在线看网站| 国产精品综合久久久久久久免费| 欧美3d第一页| 亚洲成人久久爱视频| 亚洲自拍偷在线| 成年女人毛片免费观看观看9| 波多野结衣高清无吗| av片东京热男人的天堂| 久久这里只有精品中国| 真人做人爱边吃奶动态| 香蕉丝袜av| 黄色日韩在线| 国产成人一区二区三区免费视频网站| 精华霜和精华液先用哪个| 久久热在线av| or卡值多少钱| 一级黄色大片毛片| 国产成人aa在线观看| 中文字幕人成人乱码亚洲影| 精品国内亚洲2022精品成人| 欧美成人性av电影在线观看| 1000部很黄的大片| 精品日产1卡2卡| 亚洲精品美女久久久久99蜜臀| 中文字幕高清在线视频| 51午夜福利影视在线观看| 女同久久另类99精品国产91| aaaaa片日本免费| 国产主播在线观看一区二区| 真人做人爱边吃奶动态| 成人午夜高清在线视频| 一区二区三区高清视频在线| 精品久久久久久成人av| 久久精品综合一区二区三区| h日本视频在线播放| 国产美女午夜福利| 国产蜜桃级精品一区二区三区| 亚洲 欧美一区二区三区| 免费观看人在逋| 免费av不卡在线播放| 无人区码免费观看不卡| 国产蜜桃级精品一区二区三区| 亚洲 欧美一区二区三区| 欧美日韩乱码在线| 身体一侧抽搐| 成人亚洲精品av一区二区| 变态另类丝袜制服| 白带黄色成豆腐渣| 午夜激情福利司机影院| 久久精品国产清高在天天线| 91九色精品人成在线观看| 色精品久久人妻99蜜桃| 999久久久国产精品视频| 亚洲精品456在线播放app | 可以在线观看毛片的网站| 亚洲欧美日韩卡通动漫| 日韩免费av在线播放| 久久伊人香网站| 亚洲av电影在线进入| 免费无遮挡裸体视频| 国产美女午夜福利| 免费av毛片视频| 黑人操中国人逼视频| 这个男人来自地球电影免费观看| 日韩欧美国产一区二区入口| 国产又黄又爽又无遮挡在线| 久久中文字幕一级| 夜夜看夜夜爽夜夜摸| 少妇的丰满在线观看| 亚洲av免费在线观看| 天天一区二区日本电影三级| 一级作爱视频免费观看| 草草在线视频免费看| 久久精品国产综合久久久| 麻豆av在线久日| 97碰自拍视频| 最近最新中文字幕大全电影3| 国产黄a三级三级三级人| 日韩欧美在线乱码| 亚洲欧美一区二区三区黑人| 真人做人爱边吃奶动态| 国产伦一二天堂av在线观看| 欧美日韩中文字幕国产精品一区二区三区| 波多野结衣巨乳人妻| 琪琪午夜伦伦电影理论片6080| 免费看日本二区| 久久99热这里只有精品18| 看免费av毛片| 国产午夜精品久久久久久| 精品久久久久久久人妻蜜臀av| 国产av不卡久久| 中文字幕高清在线视频| a级毛片在线看网站| av中文乱码字幕在线| 久久热在线av| 观看美女的网站| ponron亚洲| 级片在线观看| 搡老妇女老女人老熟妇| 精品电影一区二区在线| 久久午夜综合久久蜜桃| 国产高清有码在线观看视频| 三级国产精品欧美在线观看 | 成年版毛片免费区| 十八禁人妻一区二区| 99视频精品全部免费 在线 | 国产精品久久久久久亚洲av鲁大| 欧美一级毛片孕妇| 免费电影在线观看免费观看| 窝窝影院91人妻| 久久中文字幕一级| 成年版毛片免费区| 欧美色欧美亚洲另类二区| 亚洲精品美女久久久久99蜜臀| 又黄又爽又免费观看的视频| 欧美乱妇无乱码| 男女午夜视频在线观看| 91麻豆av在线| 久久精品国产亚洲av香蕉五月| 中文字幕久久专区| 51午夜福利影视在线观看| 国产视频一区二区在线看| 别揉我奶头~嗯~啊~动态视频|