基于標簽關(guān)聯(lián)規(guī)則的協(xié)同過濾算法研究
發(fā)布時間：2018-12-10 07:23
【摘要】：隨著互聯(lián)網(wǎng)的快速普及,信息檢索工具的發(fā)展經(jīng)歷了三個階段:從分類導航到搜索引擎,再到現(xiàn)在的推薦系統(tǒng)。推薦系統(tǒng)及相關(guān)推薦技術(shù)已經(jīng)不知不覺中深入了人們的生活中,無論是視頻網(wǎng)站、音樂網(wǎng)站或APP、社交網(wǎng)站、甚至是平日瀏覽的新聞網(wǎng)站都離不開推薦技術(shù),處處能看到推薦技術(shù)的痕跡。傳統(tǒng)的基于協(xié)同過濾推薦算法存在很多的缺陷,如稀疏性問題、冷啟動問題、可擴展性問題、用戶多興趣問題等等。協(xié)同過濾算法只考慮用戶間或項目間的相似性來給用戶進行推薦,忽略了用戶對項目的主觀感受。隨著Web2.0的發(fā)展,在社會化標注系統(tǒng)中加入的標簽(TAG)元素為用戶提供了一種新的方式來表達對項目的主觀感受。標簽體現(xiàn)了用戶對項目的觀點和用戶的興趣,而且也實現(xiàn)了對項目內(nèi)容相對精確的描述。通過對用戶產(chǎn)生的內(nèi)容(UGC)來對互聯(lián)網(wǎng)中的戶進行社會興趣挖掘具有非常重要的意義。本文提出了一種引入用戶自定義標簽內(nèi)容的基于標簽關(guān)聯(lián)規(guī)則的協(xié)同過濾算法。算法在對評分矩陣填充的過程中引用了基于項目的協(xié)同過濾方法,有效的解決了傳統(tǒng)的協(xié)同過濾算法的稀疏性問題。接著對用戶的相似度的計算進行了改進,引入了用戶關(guān)注度矩陣,對用戶評分相似度和用戶關(guān)注度相似度兩部分相似度進行了改進。在這里我們引入Apriori關(guān)聯(lián)規(guī)則中計算頻繁項集的思想,訓練出合適的最小支持度閾值,求出頻繁項集,對頻繁項集分解得到用戶興趣點,再逆向遍歷用戶集合,按照用戶興趣點對用戶進行聚類。得到用戶聚類后,按照前面介紹的改進的用戶相似度方法,求出最近鄰居用戶集合,進而求出用戶對項目的預測評分,最后將結(jié)果推薦給用戶。實驗采用MovieLens電影評分數(shù)據(jù)集,通過一系列的實驗對各推薦算法進行對比。實驗表明該方法能有效的降低評分矩陣稀疏帶來的影響,提高了預測精度。
[Abstract]:With the rapid popularization of the Internet, the development of information retrieval tools has experienced three stages: from classification navigation to search engine, and then to the present recommendation system. Recommendation systems and related recommendation technologies have unconsciously penetrated into people's lives, whether it is video sites, music sites or APP, social networking sites, or even the news sites that they visit all the time are inseparable from the recommendation technology. Everywhere you can see the traces of recommended technology. The traditional collaborative filtering recommendation algorithm has many defects, such as sparse problem, cold start problem, scalability problem, user multi-interest problem and so on. Collaborative filtering algorithm only considers the similarity between users or items to recommend to users, ignoring the subjective feelings of users. With the development of Web2.0, the tag (TAG) element added in the social tagging system provides a new way for users to express their subjective feelings about the project. Tags reflect the user's view and interest in the project, and also achieve a relatively accurate description of the project content. It is of great significance to mine the social interest of the users through the user generated content (UGC). A collaborative filtering algorithm based on tag association rules is proposed in this paper. In the process of filling the scoring matrix, the algorithm uses the item-based collaborative filtering method, which effectively solves the sparse problem of the traditional collaborative filtering algorithm. Then, the user similarity calculation is improved, user attention matrix is introduced, and the user score similarity and user concern similarity are improved. In this paper, we introduce the idea of calculating frequent itemsets in Apriori association rules, train appropriate minimum support threshold, find frequent itemsets, decompose frequent itemsets to get user interest points, and then traverse user sets backwards. Cluster the users according to the points of interest. After the user clustering is obtained, the nearest neighbor user set is obtained according to the improved user similarity method, and then the forecast score of the user is obtained. Finally, the result is recommended to the user. The experiment adopts MovieLens film score data set, and compares each recommendation algorithm through a series of experiments. Experiments show that this method can effectively reduce the impact of sparse scoring matrix and improve the prediction accuracy.
【學位授予單位】：河北工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP391.3
本文編號：2370191
[Abstract]:With the rapid popularization of the Internet, the development of information retrieval tools has experienced three stages: from classification navigation to search engine, and then to the present recommendation system. Recommendation systems and related recommendation technologies have unconsciously penetrated into people's lives, whether it is video sites, music sites or APP, social networking sites, or even the news sites that they visit all the time are inseparable from the recommendation technology. Everywhere you can see the traces of recommended technology. The traditional collaborative filtering recommendation algorithm has many defects, such as sparse problem, cold start problem, scalability problem, user multi-interest problem and so on. Collaborative filtering algorithm only considers the similarity between users or items to recommend to users, ignoring the subjective feelings of users. With the development of Web2.0, the tag (TAG) element added in the social tagging system provides a new way for users to express their subjective feelings about the project. Tags reflect the user's view and interest in the project, and also achieve a relatively accurate description of the project content. It is of great significance to mine the social interest of the users through the user generated content (UGC). A collaborative filtering algorithm based on tag association rules is proposed in this paper. In the process of filling the scoring matrix, the algorithm uses the item-based collaborative filtering method, which effectively solves the sparse problem of the traditional collaborative filtering algorithm. Then, the user similarity calculation is improved, user attention matrix is introduced, and the user score similarity and user concern similarity are improved. In this paper, we introduce the idea of calculating frequent itemsets in Apriori association rules, train appropriate minimum support threshold, find frequent itemsets, decompose frequent itemsets to get user interest points, and then traverse user sets backwards. Cluster the users according to the points of interest. After the user clustering is obtained, the nearest neighbor user set is obtained according to the improved user similarity method, and then the forecast score of the user is obtained. Finally, the result is recommended to the user. The experiment adopts MovieLens film score data set, and compares each recommendation algorithm through a series of experiments. Experiments show that this method can effectively reduce the impact of sparse scoring matrix and improve the prediction accuracy.
【學位授予單位】：河北工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP391.3
【參考文獻】
相關(guān)期刊論文 前10條
1 盈艷;曹妍;牟向偉;;基于項目評分預測的混合式協(xié)同過濾推薦[J];現(xiàn)代圖書情報技術(shù);2015年06期
2 孫光福;吳樂;劉淇;朱琛;陳恩紅;;基于時序行為的協(xié)同過濾推薦算法[J];軟件學報;2013年11期
3 楊晶;成衛(wèi)青;郭常忠;;基于標準標簽的用戶興趣模型研究[J];計算機技術(shù)與發(fā)展;2013年10期
4 朱麗中;徐秀娟;劉宇;;基于項目和信任的協(xié)同過濾推薦算法[J];計算機工程;2013年01期
5 彭石;周志彬;王國軍;;基于評分矩陣預填充的協(xié)同過濾算法[J];計算機工程;2013年01期
6 楊陽;向陽;熊磊;;基于矩陣分解與用戶近鄰模型的協(xié)同過濾推薦算法[J];計算機應用;2012年02期
7 李改;李磊;;基于矩陣分解的協(xié)同過濾算法[J];計算機工程與應用;2011年30期
8 劉旭東;陳德人;王惠敏;;一種改進的協(xié)同過濾推薦算法[J];武漢理工大學學報(信息與管理工程版);2010年04期
9 馬宏偉;張光衛(wèi);李鵬;;協(xié)同過濾推薦算法綜述[J];小型微型計算機系統(tǒng);2009年07期
10 查文琴;梁昌勇;曹鐳;;基于用戶聚類的協(xié)同過濾推薦方法[J];計算機技術(shù)與發(fā)展;2009年06期
，本文編號：2370191
本文鏈接：http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2370191.html
最近更新
教材專著
