社交網(wǎng)絡(luò)中基于形式概念分析的用戶推薦.pdf

1、隨著 Web2.0時(shí)代的到來(lái)，諸如Twitter，騰訊微博等微博系統(tǒng)受到了越來(lái)越多的用戶的青睞。不同于傳統(tǒng)的社交網(wǎng)絡(luò)，在微博社區(qū)中，用戶通過(guò)關(guān)注或被關(guān)注關(guān)系，形成網(wǎng)絡(luò)社會(huì)關(guān)系。作為信息分享與傳播平臺(tái)，微博系統(tǒng)所提供的最為基本也是最具特色的服務(wù)是作為一個(gè)工具可以隨時(shí)隨地發(fā)布用戶自身感興趣的短消息（稱之為微博）。每個(gè)用戶的主頁(yè)面上都會(huì)按照時(shí)間先后順序顯示其所有關(guān)注對(duì)象所發(fā)布的微博信息。因此，為用戶推薦最感興趣的關(guān)注人，從而使他們能夠最大程度

2、地受益于其關(guān)注人所發(fā)布的微博信息對(duì)于微博推薦系統(tǒng)是一個(gè)十分重要的問(wèn)題。然而，微博系統(tǒng)的用戶數(shù)量是極為龐大的，在如此大規(guī)模的社區(qū)中為每一個(gè)用戶推薦最相關(guān)的關(guān)注對(duì)象是一個(gè)充滿挑戰(zhàn)的研究課題。
　　本文提出了形式概念分析（FCA）應(yīng)用于社交網(wǎng)絡(luò)中用戶推薦系統(tǒng)中的方法。形式概念分析是一種分析二元關(guān)系的數(shù)學(xué)方法。本文我們用它來(lái)處理用戶推薦系統(tǒng)中用戶與微博文本中詞項(xiàng)關(guān)系?；谛问礁拍罘治觯恼绿岢隽艘恍┯幸娴奶剿骱脱芯?，主要內(nèi)容如下：

3、　　（1）采用概念格來(lái)存儲(chǔ)基于用戶和詞項(xiàng)間的映射關(guān)系以作為知識(shí)背景，以便指導(dǎo)推薦系統(tǒng)的推薦。通過(guò)計(jì)算概念相似度以及用概念格匹配遍歷到的候選用戶，我們可以得到候選用戶的排名并用它來(lái)有效地?cái)U(kuò)展目標(biāo)用戶的好友列表。
　?。?）我們也提出了基于用戶的微博以及社會(huì)關(guān)系的用戶背景圖來(lái)表示知識(shí)背景。通過(guò)計(jì)算與用戶背景圖中的概念的相似度并與用戶背景圖進(jìn)行匹配，我們得到候選用戶的排名并依此來(lái)進(jìn)行用戶推薦。為了對(duì)基于用戶背景圖的聚類(lèi)方法進(jìn)行評(píng)估，我們