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

    基于Pairwise排序?qū)W習(xí)的因子分解推薦算法

    2016-07-19 02:14:03周俊宇戴月明吳定會(huì)
    關(guān)鍵詞:列表排序物品

    周俊宇 戴月明 吳定會(huì)

    (江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院 江蘇 無(wú)錫 214122)

    ?

    基于Pairwise排序?qū)W習(xí)的因子分解推薦算法

    周俊宇戴月明吳定會(huì)

    (江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院江蘇 無(wú)錫 214122)

    摘要針對(duì)基于內(nèi)存的協(xié)同過(guò)濾推薦算法存在推薦列表排序效果不佳的問(wèn)題,提出基于Pairwise排序?qū)W習(xí)的因子分解推薦算法(簡(jiǎn)稱(chēng)Pairwise-SVD推薦算法)。新算法將因子分解的預(yù)測(cè)結(jié)果作為排序?qū)W習(xí)算法的輸入,把排序問(wèn)題轉(zhuǎn)化成分類(lèi)問(wèn)題使用排序?qū)W習(xí)理論進(jìn)行排序產(chǎn)生推薦列表。實(shí)驗(yàn)結(jié)果表明相比基于內(nèi)存的協(xié)同過(guò)濾推薦算法,Pairwise-SVD推薦算法的排序效果更佳。其在指標(biāo)Kendall-tau上提高了近一倍,在指標(biāo)MRR上提高了近30%,且在指標(biāo)MAP上也有小幅提高。

    關(guān)鍵詞Pairwise因子分解協(xié)同過(guò)濾分類(lèi)排序?qū)W習(xí)

    0引言

    隨著大數(shù)據(jù)時(shí)代的到來(lái),信息過(guò)載問(wèn)題成為人們?nèi)找骊P(guān)注解決的難題。用戶迫切希望可以從海量數(shù)據(jù)當(dāng)中發(fā)現(xiàn)對(duì)于自己有用的信息,針對(duì)這一需求研究人員提出了推薦系統(tǒng)這一研究課題。

    推薦系統(tǒng)主要以推薦列表的形式給用戶推送信息也稱(chēng)為T(mén)op-N推薦。基于內(nèi)存的協(xié)同過(guò)濾推薦算法主要有基于用戶的協(xié)同過(guò)濾推薦算法和基于物品的協(xié)同過(guò)濾推薦算法。這類(lèi)算法的特點(diǎn)是通過(guò)相似度計(jì)算來(lái)給用戶推送其可能感興趣的物品信息。不過(guò)這類(lèi)算法也有排序效果不佳的不足,主要是其沒(méi)有考慮推薦物品與用戶的相關(guān)度。為提高推薦算法的預(yù)測(cè)精度,學(xué)術(shù)界對(duì)評(píng)分預(yù)測(cè)問(wèn)題展開(kāi)了大量的研究。其中典型的算法是以因子分解算法為代表的一系列改進(jìn)算法。下面將介紹推薦系統(tǒng)領(lǐng)域的一些研究情況。

    YueShi等[1]人提出了一種將排序?qū)W習(xí)融入矩陣分解的協(xié)同過(guò)濾推薦算法。其排序?qū)W習(xí)算法的類(lèi)型是列表級(jí)排序,通過(guò)優(yōu)化列表級(jí)排序的損失函數(shù)來(lái)進(jìn)行算法的性能優(yōu)化。不過(guò)這種算法雖然效果很好,但是它只從損失函數(shù)的角度進(jìn)行優(yōu)化所以這種算法的實(shí)用性不是很強(qiáng)。

    SeanM.McNee等[2]人提出了新的觀點(diǎn),即僅僅通過(guò)改良預(yù)測(cè)精度是不足以說(shuō)明推薦效果的好壞。雖然基于評(píng)分預(yù)測(cè)的改進(jìn)大大提高了評(píng)價(jià)指標(biāo)的結(jié)果。但在實(shí)際的推薦系統(tǒng)中效果卻不明顯,因?yàn)橛脩粼趯?shí)際情況下并不會(huì)真的喜歡預(yù)測(cè)精度高的物品。

    YueShi等[3]人提出了CLiMF協(xié)同過(guò)濾推薦算法,該算法優(yōu)化的主要目標(biāo)是MRR。該指標(biāo)反映了用戶最關(guān)心的物品在推薦列表中的排序位置,它是信息檢索領(lǐng)域中的重要指標(biāo)。CLiMF算法在原來(lái)的協(xié)同推薦算法的基礎(chǔ)之上考慮了排序性能的優(yōu)化問(wèn)題,其在MRR指標(biāo)上的表現(xiàn)較好。

    ShuziNiu等[4]人提出了一種新的Top-N推薦算法,并將其命名為FocusedRank算法。該算法有效地降低了原有Top-N算法的時(shí)間復(fù)雜度,從O(n)降低為O(nlogn)。并且針對(duì)新的算法提出了新的評(píng)價(jià)準(zhǔn)則k-NDCG和k-ERR。

    雖然排序?qū)W習(xí)理論在信息檢索領(lǐng)域已經(jīng)有了大量的研究成果,但是將排序?qū)W習(xí)理論用于推薦系統(tǒng)的研究卻少之又少。本文在前人工作的基礎(chǔ)之上展開(kāi),提出將Pairwise排序?qū)W習(xí)理論加入到因子分解推薦算法當(dāng)中,并采用Rank-SVM方法具體實(shí)現(xiàn)Pairwise排序。最后通過(guò)在三種不同類(lèi)型的排序指標(biāo)上進(jìn)行對(duì)比實(shí)驗(yàn)來(lái)驗(yàn)證本文提出的算法的性能優(yōu)勢(shì)。

    1理論基礎(chǔ)

    這節(jié)主要闡述構(gòu)成本文算法的理論基礎(chǔ)。主要從兩個(gè)方面進(jìn)行介紹,分別是Bias-SVD算法、排序?qū)W習(xí)理論等內(nèi)容。

    1.1Bias-SVD算法

    本文提出的Pairwise-SVD推薦算法借鑒了Bias-SVD推薦算法的思想。所以先簡(jiǎn)要地闡述一下Bias-SVD算法的思想。

    為了預(yù)測(cè)用戶物品評(píng)分矩陣當(dāng)中的空缺項(xiàng)需要把評(píng)分矩陣進(jìn)行分解,分解后的矩陣表示成如下的形式:

    (1)

    這里矩陣R代表的是用戶物品評(píng)分矩陣,P和Q是分解后的兩個(gè)降維矩陣,P矩陣代表的是用戶的特征,Q矩陣代表的是物品的特征。這里可以通過(guò)在訓(xùn)練集的觀察值上利用最小化均方根誤差來(lái)學(xué)習(xí)P矩陣和Q矩陣[5]。通過(guò)這種方法可以把上述矩陣表示成如下的形式:

    (2)

    為了進(jìn)一步提高預(yù)測(cè)精度,Bias-SVD算法在上面的矩陣分解的基礎(chǔ)之上加入了三個(gè)偏置項(xiàng),把上面的公式改變成了如下的形式:

    (3)

    其中,μ表示訓(xùn)練數(shù)據(jù)集當(dāng)中評(píng)分的平均情況。因?yàn)椴煌臄?shù)據(jù)集評(píng)分分布情況有很大的不同。比如說(shuō)有的數(shù)據(jù)集評(píng)分普遍偏高,而有的數(shù)據(jù)集評(píng)分普遍偏低。所以數(shù)據(jù)集的評(píng)分均值對(duì)預(yù)測(cè)有很大的干擾影響,這里為平衡該影響而引入評(píng)分均值這一項(xiàng)。

    bu表示用戶的評(píng)分偏置項(xiàng)。由于不同用戶打分的尺度不相同,會(huì)造成對(duì)于同一物品相似用戶的打分產(chǎn)生巨大的偏差。例如有的用戶比較苛刻打分普遍偏低,而有的用戶尺度寬松打分普遍較高。通過(guò)加入這一偏置項(xiàng)就可均衡這種情況提高預(yù)測(cè)精度。

    bi表示物品偏置項(xiàng)。該項(xiàng)表示物品的受歡迎程度,因?yàn)橛械奈锲繁容^熱門(mén)所以評(píng)分一般都很高,而有的物品比較冷門(mén)打分普遍偏低。通過(guò)引入這一項(xiàng)可以懲罰熱門(mén)物品,并平衡冷門(mén)物品。

    為了學(xué)習(xí)公式中的各個(gè)參數(shù),使用最小二乘法來(lái)定義損失函數(shù)。得出Bias-SVD算法的損失函數(shù)如下所示:

    (4)

    在確定了損失函數(shù)之后可以通過(guò)隨機(jī)梯度下降法學(xué)習(xí)損失函數(shù)中的各參數(shù)。下面列出隨機(jī)梯度下降學(xué)習(xí)的策略:

    bu←bu+γ·(eui-λ·bu)bi←bi+γ·(eui-λ·bi)pu←pu+γ·(eui·qi-λ·pu)qi←qi+γ·(eui·pu-λ·qi)

    (5)

    通過(guò)上面的學(xué)習(xí)策略就可以求得各個(gè)參數(shù)的結(jié)果。

    1.2排序?qū)W習(xí)理論

    所謂排序?qū)W習(xí)理論即將信息檢索領(lǐng)域中的排序問(wèn)題轉(zhuǎn)化成機(jī)器學(xué)習(xí)問(wèn)題,以此期望獲得更好的排序結(jié)果。一般的排序?qū)W習(xí)問(wèn)題可用如圖1的流程來(lái)進(jìn)行說(shuō)明。

    圖1 排序?qū)W習(xí)算法流程圖

    從圖1可以看出排序?qū)W習(xí)是一種有監(jiān)督學(xué)習(xí),所以它需要訓(xùn)練集來(lái)構(gòu)造模型。舉例來(lái)說(shuō),在信息檢索的過(guò)程當(dāng)中一個(gè)訓(xùn)練集包含有n個(gè)查詢(在圖中用q1到qn表示)。相應(yīng)的與查詢相關(guān)的文檔可以用x1到xm來(lái)表示。這里的m表示對(duì)于某一個(gè)查詢返回的文檔個(gè)數(shù)。圖中的模型的獲得可以通過(guò)一個(gè)具體的學(xué)習(xí)算法取得(比如組合特征方法)。通過(guò)這一學(xué)習(xí)算法可以使模型盡可能準(zhǔn)確地預(yù)測(cè)出訓(xùn)練集的標(biāo)簽。在進(jìn)行測(cè)試的時(shí)候只需要運(yùn)用訓(xùn)練好的模型就可以產(chǎn)生推薦列表。

    根據(jù)輸入數(shù)據(jù)的格式不同,通常情況下排序?qū)W習(xí)算法主要分為三大類(lèi)。有基于點(diǎn)的排序算法(Pointwise),基于對(duì)的排序算法(Pairwise),基于列表的排序算法(Listwise)[6]。

    本文所采用的排序方法屬于基于對(duì)的排序方法,故下面將主要闡述基于對(duì)的排序方法的主要思想和實(shí)現(xiàn)手段。

    基于對(duì)的排序方法不關(guān)心單個(gè)文檔的順序,其主要關(guān)注的是文檔對(duì)的分類(lèi)問(wèn)題。也就是說(shuō)基于對(duì)的排序方法把排序問(wèn)題轉(zhuǎn)化為二元分類(lèi)問(wèn)題。如果每一個(gè)文檔對(duì)都能正確的分類(lèi)那么也就可以得出正確的排列順序。所以基于對(duì)的排序方法的主要目標(biāo)是盡可能快地縮小分類(lèi)的誤差。

    基于對(duì)的排序方法實(shí)現(xiàn)有很多的方法,比如神經(jīng)網(wǎng)絡(luò)、感知器、boosting、Rank-SVM方法等。由于本文的排序?qū)W習(xí)方法通過(guò)Rank-SVM實(shí)現(xiàn)所以下面主要講解Rank-SVM方法的主要思路。

    1.3Rank-SVM方法

    Rank-SVM方法采用支持向量機(jī)模型解決分類(lèi)問(wèn)題。Rank-SVM方法在訓(xùn)練數(shù)據(jù)集上構(gòu)造數(shù)據(jù)樣本對(duì)S={(xi,xj),zi},其中xi與xj表示針對(duì)某一個(gè)查詢返回的文檔。如果(xi,xj)是正樣本對(duì)則zi的值表示為+1,如果(xi,xj)是負(fù)樣本對(duì)則zi的值表示為-1。Rank-SVM方法的數(shù)學(xué)表達(dá)如下所示[7]:

    (6)

    從上面的數(shù)學(xué)公式可以看出Rank-SVM方法與一般的SVM方法非常接近。但所不同的是兩種方法的約束條件有一定的差別。SVM方法的約束條件是基于單個(gè)的樣本點(diǎn)構(gòu)造的,而Rank-SVM方法的約束條件基于樣本對(duì)構(gòu)造。并且Rank-SVM方法的損失函數(shù)定義為樣本對(duì)上的Hinge損失。舉例來(lái)說(shuō),有一個(gè)查詢q,如果其標(biāo)簽當(dāng)中的文檔xu比xv相關(guān)。并且如果兩條支持向量的最大間隔大于1,還滿足條件wTxu>wTxv的條件,則其損失函數(shù)為0,否則為Hinge損失的0到1的上界。

    圖2、圖3用通俗的方法說(shuō)明Rank-SVM方法的基本思想。

    圖2 針對(duì)某一個(gè)用戶的查詢  圖3 基于成對(duì)排序的Rank-SVM分類(lèi)

    圖2中的橢圓形表示一個(gè)用戶的查詢,這里我們選取一個(gè)用戶的查詢做成對(duì)排序(在推薦系統(tǒng)里這可以看作是針對(duì)一個(gè)用戶的推薦列表)。

    圖3表示將一個(gè)用戶的查詢信息轉(zhuǎn)化成成對(duì)信息后用Rank-SVM分類(lèi)的結(jié)果。這里有兩個(gè)類(lèi)別+1和-1。其中+1代表正相關(guān),-1代表負(fù)相關(guān)。舉例來(lái)說(shuō)(X3-X1)表示這個(gè)數(shù)據(jù)分類(lèi)為-1也就是負(fù)相關(guān),也就是說(shuō)用戶不希望X3文檔排列在X1文檔的前面。所以文檔對(duì)(X1-X3)分類(lèi)為+1就是正相關(guān)。

    2Pairwise-SVD算法

    2.1算法描述

    本文提出的算法在Bias-SVD算法的基礎(chǔ)之上進(jìn)行改進(jìn),把只能處理單個(gè)數(shù)據(jù)的Bias-SVD算法改造成可以處理成對(duì)數(shù)據(jù)的Pairwise-SVD算法。

    這樣接下來(lái)就可以把Bias-SVD算法的評(píng)分預(yù)測(cè)公式進(jìn)行如下的改造:

    (7)

    這里簡(jiǎn)要解釋一下上面的數(shù)學(xué)公式的含義。公式的左半部分表示的是一個(gè)偏序關(guān)系,即對(duì)于用戶u我們把物品i排列在物品j的前面這樣的一個(gè)偏序關(guān)系[8]。等式的右邊是改造的打分函數(shù),即針對(duì)這樣的偏序關(guān)系依照等式右邊的方法進(jìn)行打分。在等式的右邊添加sigmoid函數(shù)是為了做歸一化處理,使最終的打分函數(shù)的取值落在-1到1之間。

    下面闡述一下Pairwise-SVD算法的具體執(zhí)行步驟:

    (1) 我們要把數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行Pairwise化處理,因?yàn)橹挥羞@樣才能進(jìn)行后續(xù)的工作。

    (2) 將Pairwise化后的數(shù)據(jù)集進(jìn)行分割,分割為訓(xùn)練集合測(cè)試集。

    (3) 在訓(xùn)練集上利用隨機(jī)梯度下降算法訓(xùn)練Pairwise-SVD算法的模型。

    (4) 判斷模型訓(xùn)練是否終止不終止則返回步驟(3)。

    (5) 如果訓(xùn)練終止,在測(cè)試集上面測(cè)試訓(xùn)練好的模型的效果。

    (6) 如果訓(xùn)練好的模型的效果達(dá)標(biāo),用該模型產(chǎn)生的信息作為Rank-SVM方法的輸入。

    (7) 訓(xùn)練Rank-SVM模型。

    (8) 判斷Rank-SVM模型訓(xùn)練是否終止如不終止返回步驟(7)。

    (9) 利用Rank-SVM方法進(jìn)行排序產(chǎn)生推薦列表。

    (10) 評(píng)估推薦效果的好壞情況。

    2.2Pairwise-SVD算法程序流程圖

    下面我們通過(guò)一個(gè)流程圖詳細(xì)講述Pairwise-SVD算法在計(jì)算機(jī)當(dāng)中執(zhí)行的每一個(gè)步驟。如圖4所示。

    圖4 算法程序流程圖

    3實(shí)驗(yàn)驗(yàn)證

    3.1實(shí)驗(yàn)用數(shù)據(jù)集

    本文實(shí)驗(yàn)所采用的數(shù)據(jù)集是GroupLens研究小組的MovieLens100KB數(shù)據(jù)集。該數(shù)據(jù)集包含943個(gè)用戶對(duì)于1682部電影的評(píng)分?jǐn)?shù)據(jù)。并且每名用戶至少評(píng)價(jià)20部以上的電影。

    3.2評(píng)價(jià)指標(biāo)

    本文主要采用三種基于排序的評(píng)價(jià)指標(biāo)評(píng)價(jià)推薦效果的好壞。它們分別是Kendall-tau,MRR和MAP。

    其中Kendall-tau評(píng)價(jià)指標(biāo)用于比較用戶喜歡的物品列表與推薦給用戶的物品列表的關(guān)系。Kendall-tau指標(biāo)越高說(shuō)明推薦的物品與用戶喜歡的物品越相關(guān)。

    (8)

    指標(biāo)MRR表示在列表中越早出現(xiàn)的物品其權(quán)重越高。指標(biāo)MRR的高低說(shuō)明了越早出現(xiàn)用戶喜歡的物品的概率大小。MRR越高說(shuō)明推薦列表的前幾項(xiàng)就是用戶感興趣的物品(因?yàn)榱?xí)慣上用戶只關(guān)注列表的前幾項(xiàng)內(nèi)容)。

    (9)

    指標(biāo)MAP稱(chēng)為平均準(zhǔn)確度,衡量用戶喜歡的物品在列表中出現(xiàn)的頻度。同樣的越早出現(xiàn)在列表中的物品其權(quán)重越高。

    (10)

    3.3對(duì)比實(shí)驗(yàn)

    在這里設(shè)計(jì)三組對(duì)比實(shí)驗(yàn)分別展示三種算法在這三個(gè)評(píng)價(jià)指標(biāo)上的優(yōu)劣程度。

    需要說(shuō)明的是與本文算法進(jìn)行對(duì)比的算法是基于用戶的協(xié)同過(guò)濾推薦算法(UserCF)和基于物品的協(xié)同過(guò)濾推薦算法(ItemCF)。

    3.3.1第一組對(duì)比實(shí)驗(yàn)

    在第一組對(duì)比實(shí)驗(yàn)中我們比較三種算法在指標(biāo)MRR上的優(yōu)劣程度。這里我們隨機(jī)給不同的用戶推薦不同數(shù)量的物品以此來(lái)比較三種算法的情況(用5作為物品列表增加的迭代步長(zhǎng))。

    實(shí)驗(yàn)的結(jié)果通過(guò)圖5的柱狀分析統(tǒng)計(jì)圖來(lái)進(jìn)行展示。

    通過(guò)上面的柱狀分析圖可以得出這樣的結(jié)論。Pairwise-SVD算法在指標(biāo)MRR上其效果要好于基于物品的協(xié)同過(guò)濾算法和基于用戶的協(xié)同過(guò)濾算法。其中在推薦列表長(zhǎng)度為10的時(shí)候效果最明顯(性能提高約30%左右),而這個(gè)長(zhǎng)度往往是一般推薦系統(tǒng)所選取的給用戶推薦的物品數(shù)量。

    3.3.2第二組對(duì)比實(shí)驗(yàn)

    在這組實(shí)驗(yàn)中我們關(guān)注三種算法在指標(biāo)Kendall-tau上的性能情況。同上一組實(shí)驗(yàn)一樣我們隨機(jī)選取幾個(gè)用戶進(jìn)行推薦,設(shè)定不同長(zhǎng)度的推薦列表(長(zhǎng)度從5到12)。比較在不同長(zhǎng)度的列表下Kendall-tau值的大小。實(shí)驗(yàn)的結(jié)果如圖6的折線統(tǒng)計(jì)圖所示。

    圖6 三種算法在Kendall-tau上的比較

    通過(guò)上面的折線圖可以看出Pairwise-SVD算法在指標(biāo)Kendall-tau上要明顯好于另外的兩種算法。這說(shuō)明由Pairwise-SVD算法產(chǎn)生的推薦列表其用戶的興趣與物品之間的相關(guān)度更高。

    3.3.3第三組對(duì)比實(shí)驗(yàn)

    在這一組實(shí)驗(yàn)當(dāng)中比較三種算法在指標(biāo)MAP上的結(jié)果。并通過(guò)表1來(lái)展示,其中N代表推薦給用戶的物品數(shù)量。

    表1 三種算法在MAP上的比較

    通過(guò)上面表格中的數(shù)據(jù),可以得出這樣的結(jié)論。即Pairwise-SVD算法在MAP指標(biāo)上相比另外的兩種算法也有一定的優(yōu)勢(shì)。說(shuō)明Pairwise-SVD算法所推薦的物品準(zhǔn)確度與覆蓋效果更好。

    4結(jié)語(yǔ)

    本文在前人工作的基礎(chǔ)之上提出了基于Pairwise排序?qū)W習(xí)的因子分解推薦算法。把原本只適用于預(yù)測(cè)精度的因子分解推薦算法改造成為適合產(chǎn)生推薦列表的推薦算法。并通過(guò)實(shí)驗(yàn)將該算法與基于內(nèi)存的協(xié)同過(guò)濾推薦推薦算法進(jìn)行對(duì)比。在三個(gè)評(píng)價(jià)指標(biāo)上都取得了比較好的效果。此外加入了Rank-SVM方法把排序問(wèn)題轉(zhuǎn)化為機(jī)器學(xué)習(xí)問(wèn)題使得列表排序更加智能化。本文的工作也為其他的機(jī)器學(xué)習(xí)算法融入推薦算法當(dāng)中做了很好的鋪墊。

    在未來(lái)的工作中我們將把其他的分類(lèi)算法比如神經(jīng)網(wǎng)絡(luò)算法等內(nèi)容用于進(jìn)行排序?qū)W習(xí),并在多維特征的情況下進(jìn)行測(cè)試來(lái)驗(yàn)證其效果。未來(lái)將進(jìn)一步深化排序?qū)W習(xí)與推薦系統(tǒng)領(lǐng)域的交叉研究。

    參考文獻(xiàn)

    [1]YueShi,MarthaLarson,AlanHanjalic.List-wiseLearningtoRankwithMatrixFactorizationforCollaborativeFiltering[C]//Recys’10.Barcelona,Spain:ACM,2010.

    [2]SeanMMcNee,JohnRiedl,JosephAKonstan.BeingAccurateisNotEnough:HowAccuracyMetricshavehurtRecommendersystem[C]//Montreal.Quebec,Canada:ACM,2006.

    [3]YueShi,AlexandrosKaratzoglou,LinasBaltrunas.CLiMF:LearningtoMaximizeReciprocalRankwithCollaborativeLess-is-MoreFiltering[C]//Dublin,Ireland:Recsys’12,2012.

    [4]ShuziNiu,JiafengGuo,YanyanLan,etal.Top-kLearningtoRank:Labeling,RankingandEvaluation[C]//Portland,Oregon,USA:SIGIR’12,2012.

    [5] 項(xiàng)亮.推薦系統(tǒng)實(shí)踐[M].北京:人民郵電出版社,2012.

    [6] 林原,林鴻飛,蘇綏.一種應(yīng)用奇異值分解的Rankboost排序?qū)W習(xí)方法[C]//中國(guó)山東煙臺(tái),第十屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議,2009.

    [7] 丁偉民.排序?qū)W習(xí)中的RankingSVM算法研究 [J].科技視界,2013(30):84-138.

    [8]ChenT,ZhangW,LuQ.SVDFeature:AToolkitforFeature-basedCollabrativeFiltering[C]//Toappearinthe30thInternationalConferenceonMachineLearningResearch,2012:3585-3588.

    FACTORISATION RECOMMENDATION ALGORITHM BASED ONPAIRWISERANKINGLEARNING

    Zhou JunyuDai YuemingWu Dinghui

    (School of Internet of Things,Jiangnan University,Wuxi 214122,Jiangsu,China)

    AbstractMemory-based collaborative filtering recommendation algorithm has the problem of poor recommendation list ranking effect, in light of this, we presented a new kind of factorisation recommendation algorithm which is based on Pairwise ranking learning, namely the Pairwise-SVD recommendation algorithm. The new algorithm uses the predictive result of factorisation as the input of ranking learning algorithm, in this way, it converts the ranking problem into a classification problem and then uses the ranking learning theory to rank and generates a recommendation list. Experimental results showed that, compared with the memory-based collaborative filtering recommendation algorithm, the Pairwise-SVD recommendation algorithm had better ranking effect. What’s more, it almost doubled the index of Kendall-tau, and improved about 30% in index of MRR, and reached a small improvement in the index of MAP as well.

    KeywordsPairwiseFactorisationCollaborative filteringClassificationRanking learning

    收稿日期:2015-01-18。國(guó)家高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2013AA 040405)。周俊宇,碩士生,主研領(lǐng)域:數(shù)據(jù)挖掘與推薦系統(tǒng)。戴月明,副教授。吳定會(huì),副教授。

    中圖分類(lèi)號(hào)TP3

    文獻(xiàn)標(biāo)識(shí)碼A

    DOI:10.3969/j.issn.1000-386x.2016.06.061

    猜你喜歡
    列表排序物品
    巧用列表來(lái)推理
    稱(chēng)物品
    排序不等式
    學(xué)習(xí)運(yùn)用列表法
    “雙十一”,你搶到了想要的物品嗎?
    擴(kuò)列吧
    恐怖排序
    誰(shuí)動(dòng)了凡·高的物品
    節(jié)日排序
    刻舟求劍
    兒童繪本(2018年5期)2018-04-12 16:45:32
    9191精品国产免费久久| 欧美性猛交黑人性爽| 国模一区二区三区四区视频| 亚洲久久久久久中文字幕| 久久久久久久久中文| 欧美日韩瑟瑟在线播放| 国产不卡一卡二| 欧美日韩乱码在线| 国产精品久久久久久久久免 | 97碰自拍视频| 亚洲av日韩精品久久久久久密| 国产亚洲精品久久久com| 性欧美人与动物交配| 91在线观看av| 国产午夜精品久久久久久一区二区三区 | 怎么达到女性高潮| 国产精品久久久久久久电影| 美女高潮喷水抽搐中文字幕| 最后的刺客免费高清国语| 精品99又大又爽又粗少妇毛片 | 日韩欧美精品v在线| 国产一区二区在线av高清观看| 在线观看午夜福利视频| 天堂影院成人在线观看| 精品福利观看| 久久久久久久久大av| 69人妻影院| 亚洲一区高清亚洲精品| 91九色精品人成在线观看| 日韩人妻高清精品专区| 欧美性猛交╳xxx乱大交人| 日韩 亚洲 欧美在线| 日韩大尺度精品在线看网址| 国产免费一级a男人的天堂| 丰满人妻一区二区三区视频av| 毛片一级片免费看久久久久 | 精品一区二区三区av网在线观看| 久久香蕉精品热| 久久精品夜夜夜夜夜久久蜜豆| 性色av乱码一区二区三区2| 99热这里只有是精品在线观看 | 亚洲精品影视一区二区三区av| 亚洲av不卡在线观看| 亚洲,欧美,日韩| 欧美又色又爽又黄视频| 欧美一区二区亚洲| 亚洲欧美精品综合久久99| 日韩欧美在线乱码| 成人av一区二区三区在线看| a级毛片免费高清观看在线播放| 能在线免费观看的黄片| 欧美潮喷喷水| 国产高潮美女av| 五月玫瑰六月丁香| 可以在线观看的亚洲视频| 欧美最黄视频在线播放免费| 大型黄色视频在线免费观看| 一级毛片久久久久久久久女| 精品99又大又爽又粗少妇毛片 | 他把我摸到了高潮在线观看| 亚洲第一电影网av| 精品国产亚洲在线| 国产精品日韩av在线免费观看| 嫁个100分男人电影在线观看| 又爽又黄a免费视频| 国产精品1区2区在线观看.| av欧美777| 日本 欧美在线| 丰满人妻熟妇乱又伦精品不卡| 国产精品1区2区在线观看.| 久久99热这里只有精品18| 亚洲精华国产精华精| 久久久久精品国产欧美久久久| 一级黄色大片毛片| 欧美黄色片欧美黄色片| 18禁黄网站禁片午夜丰满| 少妇的逼水好多| 日韩欧美 国产精品| 国产国拍精品亚洲av在线观看| 久久久国产成人免费| 可以在线观看毛片的网站| 一区二区三区高清视频在线| 国产精品自产拍在线观看55亚洲| 婷婷丁香在线五月| 亚洲成人免费电影在线观看| 女生性感内裤真人,穿戴方法视频| 熟女人妻精品中文字幕| 欧美激情国产日韩精品一区| 午夜a级毛片| 日本 欧美在线| 中文字幕人妻熟人妻熟丝袜美| 国产精品98久久久久久宅男小说| 免费av毛片视频| 美女cb高潮喷水在线观看| 亚洲欧美日韩高清在线视频| 亚洲精品亚洲一区二区| 女人十人毛片免费观看3o分钟| 欧美另类亚洲清纯唯美| 亚洲电影在线观看av| 欧美精品国产亚洲| 日本撒尿小便嘘嘘汇集6| 国产精品亚洲美女久久久| 亚洲欧美日韩无卡精品| 丝袜美腿在线中文| 亚洲人成网站高清观看| 日本五十路高清| 日韩欧美免费精品| 国产综合懂色| 97碰自拍视频| 一个人免费在线观看电影| 成熟少妇高潮喷水视频| 亚洲中文字幕一区二区三区有码在线看| 哪里可以看免费的av片| 国内精品久久久久久久电影| 欧美精品啪啪一区二区三区| 亚洲精品色激情综合| 国产真实乱freesex| 亚洲av中文字字幕乱码综合| 日本五十路高清| av视频在线观看入口| 精品久久久久久久久久久久久| 精品国产亚洲在线| 欧美一区二区国产精品久久精品| 极品教师在线视频| 亚洲中文字幕日韩| 免费看美女性在线毛片视频| 国产大屁股一区二区在线视频| 国产午夜福利久久久久久| 亚洲精品粉嫩美女一区| 精品日产1卡2卡| 亚洲经典国产精华液单 | 中文字幕高清在线视频| 亚洲美女黄片视频| 国产亚洲av嫩草精品影院| 人妻丰满熟妇av一区二区三区| 精品人妻偷拍中文字幕| 久久久久久久精品吃奶| 99久久精品一区二区三区| 人人妻,人人澡人人爽秒播| 嫩草影院新地址| 欧美国产日韩亚洲一区| 一进一出抽搐gif免费好疼| 久久久久久大精品| 成人亚洲精品av一区二区| 久久国产精品影院| 综合色av麻豆| 又爽又黄a免费视频| 老熟妇仑乱视频hdxx| 日韩欧美免费精品| 欧美一级a爱片免费观看看| 中文字幕av成人在线电影| 超碰av人人做人人爽久久| 欧美另类亚洲清纯唯美| 亚洲 国产 在线| 最近中文字幕高清免费大全6 | 国产精品人妻久久久久久| 美女免费视频网站| 久久久国产成人免费| 好看av亚洲va欧美ⅴa在| 精品国产三级普通话版| 国产成人aa在线观看| 欧美激情国产日韩精品一区| 一二三四社区在线视频社区8| 国产亚洲欧美98| 精品福利观看| 变态另类丝袜制服| 亚洲欧美日韩高清专用| 一级作爱视频免费观看| 久久精品国产亚洲av香蕉五月| 国产三级黄色录像| 亚洲av免费高清在线观看| 日韩欧美国产在线观看| 亚洲无线观看免费| 日韩中文字幕欧美一区二区| 搡老岳熟女国产| 淫秽高清视频在线观看| 成年人黄色毛片网站| 成人亚洲精品av一区二区| 亚洲,欧美,日韩| 日本五十路高清| 亚洲无线在线观看| 简卡轻食公司| 国产成人a区在线观看| 麻豆成人av在线观看| 18禁黄网站禁片免费观看直播| 国产精品精品国产色婷婷| 三级毛片av免费| 脱女人内裤的视频| 国产视频一区二区在线看| 久久久久久国产a免费观看| 亚洲欧美精品综合久久99| 国产午夜福利久久久久久| 一级毛片久久久久久久久女| 一本精品99久久精品77| 色在线成人网| 99在线视频只有这里精品首页| 欧美乱色亚洲激情| 一二三四社区在线视频社区8| 免费看日本二区| 亚洲精品在线美女| 亚洲欧美日韩东京热| 高清日韩中文字幕在线| 久久久国产成人精品二区| 亚洲成人免费电影在线观看| 91在线精品国自产拍蜜月| 精品一区二区三区av网在线观看| 亚洲片人在线观看| 免费在线观看亚洲国产| 麻豆久久精品国产亚洲av| 欧美日韩乱码在线| 中文字幕av在线有码专区| 午夜a级毛片| 国产精品美女特级片免费视频播放器| 亚洲中文字幕日韩| 欧美在线一区亚洲| 欧美高清成人免费视频www| 久久99热这里只有精品18| 午夜激情福利司机影院| 亚洲 欧美 日韩 在线 免费| 色播亚洲综合网| 国产激情偷乱视频一区二区| 国产欧美日韩一区二区三| 免费在线观看成人毛片| 国产一区二区三区视频了| 亚洲七黄色美女视频| 99热精品在线国产| 日韩欧美一区二区三区在线观看| 精品午夜福利视频在线观看一区| av中文乱码字幕在线| 男人的好看免费观看在线视频| 韩国av一区二区三区四区| 国产欧美日韩一区二区三| 久久99热6这里只有精品| 日韩中文字幕欧美一区二区| 嫩草影院入口| 好看av亚洲va欧美ⅴa在| 88av欧美| 一卡2卡三卡四卡精品乱码亚洲| 精品人妻偷拍中文字幕| 成年人黄色毛片网站| 人妻制服诱惑在线中文字幕| 极品教师在线免费播放| 免费在线观看日本一区| 久久久久久久久久黄片| 久久精品国产亚洲av天美| 此物有八面人人有两片| 久久午夜亚洲精品久久| 三级男女做爰猛烈吃奶摸视频| 一个人免费在线观看的高清视频| 怎么达到女性高潮| 亚洲av.av天堂| 久久久国产成人精品二区| 99久久久亚洲精品蜜臀av| 欧美成人a在线观看| 国产熟女xx| 国产高清视频在线观看网站| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 一个人免费在线观看的高清视频| 99精品在免费线老司机午夜| 亚洲av美国av| 国产精品永久免费网站| 男女下面进入的视频免费午夜| 99热6这里只有精品| 亚洲 欧美 日韩 在线 免费| 一边摸一边抽搐一进一小说| 黄色一级大片看看| 偷拍熟女少妇极品色| 成人一区二区视频在线观看| 亚洲av美国av| 乱码一卡2卡4卡精品| 精华霜和精华液先用哪个| 一进一出抽搐动态| 国产高潮美女av| 性色avwww在线观看| 欧美日韩瑟瑟在线播放| 国产伦人伦偷精品视频| 一本综合久久免费| 极品教师在线免费播放| 在线播放无遮挡| 十八禁网站免费在线| 亚洲第一电影网av| 热99在线观看视频| 亚洲男人的天堂狠狠| 亚洲真实伦在线观看| 麻豆成人午夜福利视频| 国产一级毛片七仙女欲春2| 免费搜索国产男女视频| 少妇熟女aⅴ在线视频| 一个人免费在线观看的高清视频| 亚洲av中文字字幕乱码综合| 女生性感内裤真人,穿戴方法视频| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 美女 人体艺术 gogo| 成人特级黄色片久久久久久久| 欧美zozozo另类| 欧美高清成人免费视频www| 欧美精品国产亚洲| 国内精品久久久久精免费| 黄色女人牲交| 亚洲精品乱码久久久v下载方式| 午夜影院日韩av| 精品人妻熟女av久视频| 一进一出抽搐gif免费好疼| 嫁个100分男人电影在线观看| 成年版毛片免费区| 欧美激情在线99| 欧美日本视频| 中文字幕熟女人妻在线| 麻豆一二三区av精品| 欧美黑人欧美精品刺激| 老女人水多毛片| 草草在线视频免费看| 中出人妻视频一区二区| 亚洲精品成人久久久久久| 99久久精品国产亚洲精品| 日本免费一区二区三区高清不卡| 99在线视频只有这里精品首页| 国产精品久久久久久久电影| 天天躁日日操中文字幕| 亚洲经典国产精华液单 | 三级国产精品欧美在线观看| 午夜精品在线福利| 国产午夜福利久久久久久| 中国美女看黄片| netflix在线观看网站| 男女下面进入的视频免费午夜| 欧美色欧美亚洲另类二区| 欧美三级亚洲精品| 日本a在线网址| 啦啦啦韩国在线观看视频| 日韩欧美三级三区| 亚洲在线观看片| 我的女老师完整版在线观看| 乱码一卡2卡4卡精品| 草草在线视频免费看| 国产69精品久久久久777片| 精品福利观看| 亚洲18禁久久av| 99精品久久久久人妻精品| 久久久久久久久中文| 男人舔奶头视频| 一本一本综合久久| 成人国产综合亚洲| 欧美性猛交黑人性爽| 非洲黑人性xxxx精品又粗又长| 国产精品99久久久久久久久| 午夜福利高清视频| 男女视频在线观看网站免费| 国产熟女xx| 亚洲av免费在线观看| 亚洲av电影不卡..在线观看| 国产精品久久久久久亚洲av鲁大| 男人的好看免费观看在线视频| 午夜日韩欧美国产| 草草在线视频免费看| 国产成人aa在线观看| 亚洲经典国产精华液单 | 啦啦啦观看免费观看视频高清| 亚洲乱码一区二区免费版| 欧美乱妇无乱码| 天堂av国产一区二区熟女人妻| 自拍偷自拍亚洲精品老妇| 99riav亚洲国产免费| 午夜免费男女啪啪视频观看 | 啦啦啦韩国在线观看视频| 精华霜和精华液先用哪个| 欧美最黄视频在线播放免费| 国产午夜精品久久久久久一区二区三区 | 两人在一起打扑克的视频| 久久香蕉精品热| 亚洲精品久久国产高清桃花| 成年女人看的毛片在线观看| 亚洲av免费高清在线观看| 午夜福利在线观看免费完整高清在 | 亚洲最大成人中文| 毛片一级片免费看久久久久 | 久久热精品热| 亚洲欧美激情综合另类| 深夜a级毛片| 首页视频小说图片口味搜索| av国产免费在线观看| 特大巨黑吊av在线直播| 99久久精品热视频| 国产 一区 欧美 日韩| 亚洲av美国av| 日日摸夜夜添夜夜添小说| 国产亚洲欧美在线一区二区| 9191精品国产免费久久| 51午夜福利影视在线观看| 国产免费男女视频| 成人午夜高清在线视频| 一级黄色大片毛片| 国产精品嫩草影院av在线观看 | 一级a爱片免费观看的视频| 如何舔出高潮| 国产高清激情床上av| 欧洲精品卡2卡3卡4卡5卡区| 97超视频在线观看视频| 国产伦精品一区二区三区四那| 欧美性猛交黑人性爽| 欧美日本视频| 亚洲七黄色美女视频| 少妇高潮的动态图| 午夜免费激情av| 身体一侧抽搐| 美女 人体艺术 gogo| 自拍偷自拍亚洲精品老妇| 亚洲精品456在线播放app | 日本 欧美在线| 亚洲人成网站在线播放欧美日韩| av女优亚洲男人天堂| 97碰自拍视频| 中出人妻视频一区二区| 国产免费av片在线观看野外av| 国产 一区 欧美 日韩| 十八禁网站免费在线| 99久久精品一区二区三区| 亚洲最大成人av| 欧美激情国产日韩精品一区| 亚洲精品影视一区二区三区av| 99视频精品全部免费 在线| 午夜精品在线福利| 久久欧美精品欧美久久欧美| 色综合欧美亚洲国产小说| 婷婷六月久久综合丁香| 午夜精品一区二区三区免费看| 国产精品三级大全| 欧美乱色亚洲激情| 国产精品久久视频播放| av在线蜜桃| 亚洲成人久久爱视频| 亚洲精品一区av在线观看| 国产精品久久久久久久久免 | 亚洲精品456在线播放app | 18禁裸乳无遮挡免费网站照片| 在线观看免费视频日本深夜| 欧美zozozo另类| 国产精品不卡视频一区二区 | www.www免费av| 91在线观看av| 天堂√8在线中文| 欧美极品一区二区三区四区| 亚洲真实伦在线观看| 亚洲成人久久爱视频| 国产午夜福利久久久久久| 亚洲五月天丁香| 免费av观看视频| 99热只有精品国产| 亚洲美女搞黄在线观看 | 国产在视频线在精品| 亚洲美女视频黄频| 国产亚洲欧美98| 久久精品国产自在天天线| 高清在线国产一区| 女生性感内裤真人,穿戴方法视频| 91狼人影院| 男女视频在线观看网站免费| av在线蜜桃| 日本撒尿小便嘘嘘汇集6| 国产一区二区在线观看日韩| 男女那种视频在线观看| 亚洲av日韩精品久久久久久密| 欧美绝顶高潮抽搐喷水| 久久久久九九精品影院| 久久欧美精品欧美久久欧美| 精品无人区乱码1区二区| 91久久精品电影网| 99精品久久久久人妻精品| 亚洲一区二区三区色噜噜| 真人一进一出gif抽搐免费| 国产午夜福利久久久久久| 亚洲五月婷婷丁香| 不卡一级毛片| 能在线免费观看的黄片| 国内少妇人妻偷人精品xxx网站| 国产精品美女特级片免费视频播放器| 国产精品综合久久久久久久免费| 别揉我奶头~嗯~啊~动态视频| 日本黄大片高清| 国模一区二区三区四区视频| 黄色配什么色好看| 国产精品日韩av在线免费观看| 国产真实乱freesex| 看片在线看免费视频| 免费电影在线观看免费观看| 亚洲精品久久国产高清桃花| 小蜜桃在线观看免费完整版高清| 国产精品一区二区三区四区久久| 别揉我奶头 嗯啊视频| 国产av在哪里看| 国产亚洲精品久久久com| 国产白丝娇喘喷水9色精品| 天美传媒精品一区二区| 亚洲中文日韩欧美视频| 久久久久久久久久黄片| 亚洲在线观看片| 亚洲内射少妇av| 亚洲中文日韩欧美视频| 偷拍熟女少妇极品色| 国产免费男女视频| 两个人视频免费观看高清| 亚洲经典国产精华液单 | 国产老妇女一区| 亚洲成av人片免费观看| 国产一区二区三区视频了| 成人性生交大片免费视频hd| 大型黄色视频在线免费观看| 非洲黑人性xxxx精品又粗又长| 久久人人精品亚洲av| 首页视频小说图片口味搜索| 少妇人妻一区二区三区视频| 美女高潮的动态| 精品久久久久久,| 桃色一区二区三区在线观看| 亚洲av成人不卡在线观看播放网| 熟女人妻精品中文字幕| 在线观看av片永久免费下载| 欧美日韩福利视频一区二区| 久久热精品热| 亚洲人与动物交配视频| 91字幕亚洲| 51国产日韩欧美| 国产乱人视频| bbb黄色大片| 久久精品91蜜桃| 午夜福利在线观看吧| av天堂中文字幕网| 日韩av在线大香蕉| 亚洲精品一卡2卡三卡4卡5卡| 色精品久久人妻99蜜桃| 女同久久另类99精品国产91| 中国美女看黄片| 亚洲人成网站在线播放欧美日韩| 一本久久中文字幕| 国产乱人伦免费视频| 色尼玛亚洲综合影院| ponron亚洲| 亚洲人与动物交配视频| 此物有八面人人有两片| 国产视频内射| 亚洲欧美日韩无卡精品| 老司机午夜福利在线观看视频| 国产一区二区在线观看日韩| 亚洲avbb在线观看| 黄色女人牲交| 男女那种视频在线观看| 欧美精品国产亚洲| 国产激情偷乱视频一区二区| 国产一区二区亚洲精品在线观看| 18+在线观看网站| 少妇裸体淫交视频免费看高清| 国产毛片a区久久久久| 欧美在线一区亚洲| 在线a可以看的网站| 国产精华一区二区三区| 日韩欧美 国产精品| 97超级碰碰碰精品色视频在线观看| 中文字幕人成人乱码亚洲影| 极品教师在线视频| 久久亚洲精品不卡| 国产色爽女视频免费观看| 黄片小视频在线播放| av黄色大香蕉| 亚洲av成人av| 免费av观看视频| 嫩草影院新地址| 黄色日韩在线| 亚洲av免费高清在线观看| 亚洲专区中文字幕在线| 国产亚洲欧美98| 国内揄拍国产精品人妻在线| 中文在线观看免费www的网站| 国产成年人精品一区二区| 国产精品电影一区二区三区| 哪里可以看免费的av片| 国产在线男女| 一级毛片久久久久久久久女| 一本综合久久免费| 亚洲av熟女| 在线观看66精品国产| 亚洲成av人片免费观看| 午夜福利高清视频| 两人在一起打扑克的视频| 国产高清激情床上av| 中文资源天堂在线| 日韩亚洲欧美综合| 国内揄拍国产精品人妻在线| 91在线观看av| 真人一进一出gif抽搐免费| 久久精品夜夜夜夜夜久久蜜豆| 精品国内亚洲2022精品成人| 免费大片18禁| 一个人看的www免费观看视频| 男人和女人高潮做爰伦理| 国产精品影院久久| 蜜桃久久精品国产亚洲av| 波多野结衣高清作品| 亚洲,欧美,日韩| 欧美日韩福利视频一区二区| 久久精品国产清高在天天线| 两性午夜刺激爽爽歪歪视频在线观看| 日韩有码中文字幕| 国产精品,欧美在线| 亚洲国产精品合色在线| 国产成人av教育| 国产91精品成人一区二区三区| 成人高潮视频无遮挡免费网站| 美女 人体艺术 gogo| 男女床上黄色一级片免费看| 国产黄片美女视频| 欧美3d第一页| 久久精品综合一区二区三区| 久久精品91蜜桃| 亚洲美女搞黄在线观看 | 国产成年人精品一区二区|