一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法
【專利摘要】本發(fā)明涉及一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法，與現(xiàn)有技術相比解決了推薦方法運算量大、無法充分反映用戶興趣的缺陷。本發(fā)明包括如下步驟：發(fā)現(xiàn)典型用戶群組TUG，針對用戶集合和項目集合計算出典型用戶群組；計算推薦結果R’，基于典型用戶群組TUG，將協(xié)同過濾推薦方法的最近鄰搜索范圍從全體用戶縮小到典型用戶群組中，計算出推薦結果R’。本發(fā)明的典型用戶群組具有較好的代表性，能夠獲得更好的推薦效果。
【專利說明】一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法
【技術領域】
[0001]本發(fā)明涉及推薦系統(tǒng)【技術領域】，具體來說是一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法。
【背景技術】
[0002]隨著信息社會的發(fā)展和計算機技術的進步，推薦系統(tǒng)已經(jīng)成為人們避免信息過載、獲得有效信息的重要途徑，已廣泛應用于視頻推薦、好友推薦、網(wǎng)站推薦、論壇推薦等各個信息化領域中。推薦系統(tǒng)通過協(xié)同過濾、基于內(nèi)容的推薦等方法，可以有效的提供與目標用戶的興趣偏好具有較高相關性的個性化推薦結果，從而提升用戶對于信息服務的滿意度。
[0003]推薦系統(tǒng)的相關研究，大多集中在如何提升推薦效果，而較少關注對于推薦系統(tǒng)用戶群體的深入分析。隨著推薦系統(tǒng)用戶規(guī)模的不斷擴大，特別是聊天工具中好友推薦、電影庫中影片推薦等，逐一分析單個用戶是極其浪費計算資源和時間。通常在推薦系統(tǒng)的實際應用中，運用用戶聚類、刪除不活躍用戶等手段，降低待分析用戶規(guī)模，然后進一步實現(xiàn)后續(xù)推薦流程。例如對于旅游推薦中的不活躍用戶，在刪除不活躍用戶后，綜合運用多種用戶特征提升了推薦效果。但是，類似的方法由于處理過程的固有缺陷，在保證精度的同時并不能保證對于用戶興趣的充分反映，導致不能全面的進行信息推薦。因此，應當開發(fā)出一種新的用戶子集篩選方法，使得篩選得到的子集既能充分反映全體用戶的興趣偏好，又能盡可能多的覆蓋和包含已知推薦項目。

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

[0004]本發(fā)明的目的是為了解決現(xiàn)有技術中推薦方法運算量大、無法充分反映用戶興趣的缺陷，提供一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法來解決上述問題。
[0005]為了實現(xiàn)上述目的，本發(fā)明的技術方案如下:
[0006]一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法，包括以下步驟:
[0007]發(fā)現(xiàn)典型用戶群組TUG，針對用戶集合和項目集合計算出典型用戶群組；其具體步驟如下:
[0008]定義用戶集合U = {uj,0 ^ i〈|U ;定義項目集合P = IpjI , O ^ j〈 IP ；
[0009]使用評分矩陣R定義用戶和項目之間的互動信息，R = IrijI luixipi, riJ≤0，
[0010]其中rij = O代表用戶Ui和項目Pj沒有互動，并將在R中從未出現(xiàn)的用戶或項目從U和P中刪除；
[0011]針對用戶集合U定義空用戶子集U，，定義候選用戶U。，定義候選用戶子集U。中的用戶數(shù)為k，U’的項目覆蓋集Pu，定義為
【權利要求】
1.一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法，其特征在于，包括以下步驟: II)發(fā)現(xiàn)典型用戶群組TUG，針對用戶集合和項目集合計算出典型用戶群組；其具體步驟如下: 110)定義用戶集合U = {uj,0 ^ i〈|U ;定義項目集合P = IpjI, O ^ j〈|P ； III)使用評分矩陣R定義用戶和項目之間的互動信息，
R — IrijI |u|x |p|, Tij -1s O, 其中= O代表用戶Ui和項目P」沒有互動，并將在R中從未出現(xiàn)的用戶或項目從U和P中刪除； 112)針對用戶集合U定義空用戶子集U’，定義候選用戶U。，定義候選用戶子集U。中的用戶數(shù)為k，U’的項目覆蓋集Pu，定義為
2.根據(jù)權利要求1所述的一種基于典型用戶群組發(fā)現(xiàn)技術的信息推薦方法，其特征在于:所述的計算推薦結果R’包括以下步驟: 21)相似度計算，對于每個用戶U，計算u和TUG中每個典型用戶的相似度，相似度計算公式如下:

【文檔編號】G06F17/30GK104008193SQ201410261200
【公開日】2014年8月27日 申請日期:2014年6月12日 優(yōu)先權日:2014年6月12日
【發(fā)明者】譚昶, 陳恩紅, 劉淇 申請人:安徽融數(shù)信息科技有限責任公司