一溶推、書(shū)籍介紹
《推薦系統(tǒng)實(shí)踐》項(xiàng)亮編著，陳義奸攻、王益審校蒜危，人民郵電出版社。
本篇讀書(shū)筆記主要針對(duì)該書(shū)的第四章內(nèi)容睹耐。
二辐赞、結(jié)構(gòu)概覽
三、主要內(nèi)容
推薦系統(tǒng)主要是為了聯(lián)系用戶的興趣和物品疏橄。對(duì)此，我們一般有三種方式：
第一：物品-利用用戶喜歡過(guò)的物品略就，給用戶推薦與他喜歡過(guò)的物品相似的物品（基于物品的算法）
第二：用戶-利用和用戶興趣相似的用戶捎迫，給用戶推薦那些和他們興趣愛(ài)好相似的其他用戶喜歡的物品（基于用戶的算法）
第三：通過(guò)一些特征聯(lián)系用戶和物品，如物品的屬性集合表牢、隱語(yǔ)義向量窄绒、標(biāo)簽等。
我們本本部主要討論標(biāo)簽崔兴。
標(biāo)簽從來(lái)源上一般分為兩種：一種是讓作者或?qū)＜医o物品打標(biāo)簽彰导；一種讓普通用戶給物品打標(biāo)簽。即UGC標(biāo)簽敲茄，也是本部分的重點(diǎn)內(nèi)容位谋。
1.UGC標(biāo)簽系統(tǒng)的代表應(yīng)用。
（1）Delicious
用戶給互聯(lián)網(wǎng)上的每個(gè)網(wǎng)頁(yè)打標(biāo)簽堰燎，從而通過(guò)標(biāo)簽重新組織互聯(lián)網(wǎng)掏父。
（2）CiteUlike
論文書(shū)簽網(wǎng)站-研究人員可以提交或收藏自己感興趣的論文并且給論文打標(biāo)簽
（3）Last.fm
音樂(lè)網(wǎng)站，引入U(xiǎn)GC標(biāo)簽系統(tǒng)秆剪。
（4）豆瓣
（5）HuLu
視頻網(wǎng)站
—標(biāo)簽的作用：
*表達(dá)：標(biāo)簽系統(tǒng)有助于我們表達(dá)對(duì)物品的看法
*組織：標(biāo)簽系統(tǒng)有助于我歸類組織我喜歡的物品
*學(xué)習(xí)：標(biāo)簽系統(tǒng)有助于我增加對(duì)物品的了解
*發(fā)現(xiàn)：標(biāo)簽系統(tǒng)使我更容易發(fā)現(xiàn)喜歡的物品
*決策：標(biāo)簽系統(tǒng)有助于我判斷這個(gè)物品是否要使用
2. 標(biāo)簽系統(tǒng)中的推薦問(wèn)題
（1）用戶為什么進(jìn)行標(biāo)注
要找到UGC打標(biāo)簽的動(dòng)力：內(nèi)容上傳者對(duì)內(nèi)容的管理赊淑？便于幫助其他用戶找到信息，從而使自己的內(nèi)容可以得到更多的喜歡仅讽？幫助其他用戶陶缺？傳達(dá)某種信息？方便將來(lái)的查找洁灵？……
（2）用戶如何打標(biāo)簽
用戶打標(biāo)簽背后的規(guī)律：標(biāo)簽流行度呈非常典型的長(zhǎng)尾分布饱岸。我們對(duì)標(biāo)簽的使用和設(shè)計(jì)都需要考慮到這一點(diǎn)。
（3）用戶打什么樣的標(biāo)簽
a）表明物品是什么
b）表明物品的種類
c）表明誰(shuí)擁有物品
d）表達(dá)用戶的觀點(diǎn)（有趣、喜歡等）
e）用戶相關(guān)的標(biāo)簽（我喜歡）
f）用戶的任務(wù)（即將閱讀等）
在給用戶提供標(biāo)簽選擇的時(shí)候可以考慮以上幾種類型伶贰。
3.基于標(biāo)簽的推薦系統(tǒng)
用戶標(biāo)簽的行為數(shù)據(jù)集一般由一個(gè)三元組（用戶蛛砰、物品、標(biāo)簽）表示黍衙。
（1）實(shí)驗(yàn)設(shè)置
對(duì)于用戶u泥畅，R(u)為用戶u的長(zhǎng)度為N的推薦列表，里面包含我們認(rèn)為用戶會(huì)打比奧前的物品琅翻。T(u)是測(cè)試集中用戶u實(shí)際上打過(guò)標(biāo)簽的物品集合位仁。
（2）算法
算法描述：統(tǒng)計(jì)每個(gè)用戶最常用的標(biāo)簽，對(duì)于每個(gè)標(biāo)簽方椎，統(tǒng)計(jì)被打過(guò)這個(gè)標(biāo)簽次數(shù)最多的物品聂抢；對(duì)于一個(gè)用戶，首先找到他常用的標(biāo)簽棠众，然后找到具有這些標(biāo)簽的最熱門物品推薦給這個(gè)用戶琳疏。
用戶u對(duì)物品i的興趣公式如下：
（3）算法改進(jìn)
a）TF-IDF
*熱門標(biāo)簽權(quán)重過(guò)大，公式改進(jìn)：
*熱門物品懲罰
b）數(shù)據(jù)稀疏性
對(duì)于新用戶或新物品新荤，B(u)和B(i)交集的標(biāo)簽數(shù)量很少揽趾，因此需要對(duì)標(biāo)簽集合做拓展，將相似標(biāo)簽也加入到用戶標(biāo)簽集合中苛骨。因此最為關(guān)鍵的是對(duì)每個(gè)標(biāo)簽找到和它相似的標(biāo)簽篱瞎。
找到相似的標(biāo)簽，第一種方法痒芝，同義詞俐筋，根據(jù)同義詞詞典進(jìn)行拓展。第二種方法严衬，當(dāng)兩個(gè)標(biāo)簽同時(shí)出現(xiàn)在很多物品的標(biāo)簽集合中校哎，我們可以認(rèn)為這兩個(gè)標(biāo)簽具有較大的相似度，公式如下：
注意—進(jìn)行標(biāo)簽拓展能夠提高基于標(biāo)簽的物品推薦的準(zhǔn)確率和召回率瞳步，但可能會(huì)稍微降低推薦結(jié)果的覆蓋率和新穎度闷哆。
c）標(biāo)簽清理
用戶打標(biāo)簽過(guò)程中有一些無(wú)用的、重復(fù)的標(biāo)簽单起。
*去除詞頻很高的停止詞抱怔；
*去除同義詞（比如因詞根不同或因分隔符導(dǎo)致的同義詞）；
（4）基于圖的推薦算法
首先嘀倒，將用戶打標(biāo)簽行為表示到一張圖上屈留。其次局冰，構(gòu)建SimpleTagGragh，計(jì)算用戶對(duì)物品的興趣公式灌危。
（5）基于標(biāo)簽的推薦解釋
四種類型標(biāo)簽解釋的展示方式：
a）RelSort 對(duì)推薦物品做解釋時(shí)使用的是用戶以前使用過(guò)且物品上有的標(biāo)簽康二，給出了用戶對(duì)標(biāo)簽的興趣和標(biāo)簽與物品的相關(guān)度，但標(biāo)簽按照和物品的相關(guān)度排序勇蝙。
b）PrefSort?對(duì)推薦物品做解釋時(shí)使用的是用戶以前使用過(guò)且物品上有的標(biāo)簽沫勿，給出了用戶對(duì)標(biāo)簽的興趣和標(biāo)簽與物品的相關(guān)度，但標(biāo)簽按照用戶的興趣程度排序味混。
c）RelOnly 對(duì)推薦物品做解釋時(shí)使用的是用戶以前使用過(guò)且物品上有的標(biāo)簽产雹，給出了標(biāo)簽與物品的相關(guān)度，且標(biāo)簽按照和物品的相關(guān)度排序翁锡。
d）PrefOnly 對(duì)推薦物品做解釋時(shí)使用的是用戶以前使用過(guò)且物品有的標(biāo)簽蔓挖，給出了用戶對(duì)標(biāo)簽的興趣程度，且標(biāo)簽按照用戶的興趣程度排序馆衔。
從一個(gè)調(diào)查中可以看出：
*物品為什么推薦給我-RelSort>PrefOnly>=PreSort>RelOlny
*判定是否喜歡推薦的物品-RelSort>PreSort>PrefOnly>RelOlny
*判定物品是否符合我的興趣-RelSort>PreSort>RelOlny>PrefOnly
*整體滿意度：PrefOnly>RelSort>PreSort>RelOlny
從整體來(lái)看瘟判，
用戶對(duì)標(biāo)簽的興趣更有助于用戶理解為什么推薦物品；用戶對(duì)標(biāo)簽的興趣和物品標(biāo)簽的相關(guān)度更有助于用戶判定是否喜歡被推薦的物品角溃；物品標(biāo)簽相關(guān)度更有助于用戶判定物品是否符合當(dāng)前的興趣拷获；客觀類標(biāo)簽相比主觀類標(biāo)簽對(duì)用戶更有用。
4.給用戶推薦標(biāo)簽
（1）為什么要給用戶推薦標(biāo)簽
方便用戶輸入標(biāo)簽开镣；提高標(biāo)簽質(zhì)量
（2）如何給用戶推薦標(biāo)簽
a）推薦最熱門的標(biāo)簽（popularTags）
b）給用戶u推薦物品i上最熱門的標(biāo)簽（ItemPopularTags）
c）給用戶u推薦他自己經(jīng)常使用的標(biāo)簽（UserPopularTags）
d）綜合b）+c）兩種方法（HybridPopularTags）
在a）b）c）三種方法中刀诬，ItemPopularTags具有最好的準(zhǔn)確率和召回率咽扇。HybridPopularTags在融合系數(shù)=0.8邪财，取得率最好的準(zhǔn)確度，優(yōu)于ItemPopularTags质欲。
但是無(wú)論a）b）c）d）任何一種方法都有一個(gè)缺陷树埠，即無(wú)法對(duì)新用戶或者不熱門的物品很難有推薦結(jié)果∷晃埃可以考慮從物品內(nèi)容數(shù)據(jù)中抽取關(guān)鍵詞作為標(biāo)簽或者進(jìn)行標(biāo)簽拓展怎憋。
（3）基于圖的標(biāo)簽推薦算法
圖模型也可用于標(biāo)簽推薦。
延伸閱讀：
