基于社交網絡的上下文感知推薦算法
發(fā)布時間：2018-11-17 13:34
【摘要】：隨著信息技術的快速發(fā)展,人類社會已經由信息貧乏的時代進入了信息過載時代。面對互聯網上的海量信息,一方面用戶很難從中找到自己真正感興趣的信息,另一方面,信息的生產者也很難找到對其真正感興趣的用戶,從而使自己的信息受到關注。推薦系統(tǒng)通過分析用戶行為數據,提取出用戶偏好,給用戶提供個性化的推薦內容,在很多的網絡應用(比如電子商務網站亞馬遜,淘寶網以及社交網站Linked,Facebook,人人網等)中,已經成為了一個很有前途的處理信息過載的工具。目前,推薦系統(tǒng)研究領域應用較多的推薦算法包括基于用戶的協同過濾推薦算法、基于物品的協同過濾推薦算法、基于隱語義模型的推薦算法、基于上下文信息的推薦算法以及基于社交網絡的推薦算法。其中應用最為廣泛的是協同過濾(CF)推薦,它通過挖掘相似用戶或項目的歷史行為數據來預測目標用戶的偏好。盡管協同過濾推薦算法已經在業(yè)界得到了廣泛應用,但傳統(tǒng)的協同過濾技術只利用了“用戶-項目”二元關系而未考慮其它信息。當信息規(guī)模越來越大時,它的性能就遇到了很大挑戰(zhàn),比如數據的稀疏性(即缺乏足夠數量的相似用戶或項目),由數據稀疏性及信息源的同質化造成的推薦質量下降。本文主要研究上下文感知推薦算法,對上下文的概念,上下文感知推薦系統(tǒng)的研究現狀,社交網絡數據及用戶行為數據進行了詳細介紹。重點研究了上下文信息的提取及對多種上下文信息的處理,對社交網絡數據的處理及用戶相似度的計算,并提出了基于上下文提取的感知推薦算法以及在此基礎上引入社交網絡數據的基于社交網絡的上下文感知推薦算法。實際應用中存在著多種類型的上下文信息,但并不是每種上下文信息對于用戶的偏好都能起到同樣的影響�；谏舷挛奶崛〉母兄扑]算法通過比較傳統(tǒng)推薦模型在不同上下文片段上的性能來識別出那些能影響用戶偏好的上下文片段,應用隨機決策樹算法將含有不同類型上下文信息的評分進行分割,所產生的子矩陣中的評分處于相似的上下文中,彼此之間相關度更高。在樹的葉子結點應用矩陣分解,通過求解目標函數來預測目標用戶對項目的評分。社交網絡信息是另一類能夠對用戶偏好產生重要影響的信息�；谏缃痪W絡的上下文感知推薦算法引入了一個社交正則化項,通過學習用戶好友的偏好來預測用戶的偏好。為了識別有著相似偏好的好友,提出一種融入上下文信息的皮爾森相關系數(pcc)來度量用戶相似度。理論分析與實驗結果表明基于上下文提取的感知推薦算法及基于社交網絡的上下文感知推薦算法在準確率上較傳統(tǒng)的推薦算法在性能方面有明顯的提高。
[Abstract]:With the rapid development of information technology, human society has entered the age of information overload from the era of poor information. In the face of the mass of information on the Internet, it is difficult for users to find the information they are interested in. On the other hand, it is difficult for the producers of information to find the users who are interested in it. By analyzing user behavior data, the recommendation system extracts user preferences, provides personalized recommendation content to users, and works in many web applications (e. G. Amazon, Taobao and social networking site Linked,Facebook,) Renren, etc., has become a promising tool for handling information overload. At present, many recommendation algorithms are used in the research field of recommendation system, including user-based collaborative filtering recommendation algorithm, object-based collaborative filtering recommendation algorithm, and recommendation algorithm based on hidden semantic model. Recommendation algorithm based on context information and recommendation algorithm based on social network. The most widely used (CF) recommendation is collaborative filtering, which predicts the preferences of target users by mining historical behavior data of similar users or projects. Although collaborative filtering recommendation algorithm has been widely used in the industry, the traditional collaborative filtering technology only uses the "user-item" binary relationship without considering other information. When the scale of information becomes larger and larger, its performance meets great challenges, such as the sparsity of data (that is, the lack of a sufficient number of similar users or projects), and the deterioration of recommendation quality caused by the sparsity of data and the homogeneity of information sources. This paper mainly studies the context-aware recommendation algorithm, introduces the concept of context, the research status of context-aware recommendation system, social network data and user behavior data in detail. It focuses on the extraction of context information and the processing of various context information, the processing of social network data and the calculation of user similarity. A context-aware recommendation algorithm based on context extraction and a context-aware recommendation algorithm based on social network data are proposed. There are many types of context information in practical applications, but not every context information has the same effect on user preferences. Context-based aware recommendation algorithms identify those contexts that affect user preferences by comparing the performance of traditional recommendation models on different context segments. The random decision tree algorithm is used to segment the score with different types of context information. The score in the generated submatrix is in the same context and the correlation between each other is higher. The matrix decomposition is applied to the leaf node of the tree to predict the target user's score of the item by solving the objective function. Social network information is another type of information that can have an important impact on user preferences. The context-aware recommendation algorithm based on social networks introduces a social regularization item to predict the preferences of users by learning the preferences of their friends. In order to identify friends with similar preferences, a Pearson correlation coefficient (pcc) is proposed to measure user similarity. Theoretical analysis and experimental results show that the performance of context-based perceptive recommendation algorithm and context-aware recommendation algorithm based on social network is significantly higher than that of traditional recommendation algorithm.
【學位授予單位】：沈陽建筑大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP391.3
本文編號：2337968
[Abstract]:With the rapid development of information technology, human society has entered the age of information overload from the era of poor information. In the face of the mass of information on the Internet, it is difficult for users to find the information they are interested in. On the other hand, it is difficult for the producers of information to find the users who are interested in it. By analyzing user behavior data, the recommendation system extracts user preferences, provides personalized recommendation content to users, and works in many web applications (e. G. Amazon, Taobao and social networking site Linked,Facebook,) Renren, etc., has become a promising tool for handling information overload. At present, many recommendation algorithms are used in the research field of recommendation system, including user-based collaborative filtering recommendation algorithm, object-based collaborative filtering recommendation algorithm, and recommendation algorithm based on hidden semantic model. Recommendation algorithm based on context information and recommendation algorithm based on social network. The most widely used (CF) recommendation is collaborative filtering, which predicts the preferences of target users by mining historical behavior data of similar users or projects. Although collaborative filtering recommendation algorithm has been widely used in the industry, the traditional collaborative filtering technology only uses the "user-item" binary relationship without considering other information. When the scale of information becomes larger and larger, its performance meets great challenges, such as the sparsity of data (that is, the lack of a sufficient number of similar users or projects), and the deterioration of recommendation quality caused by the sparsity of data and the homogeneity of information sources. This paper mainly studies the context-aware recommendation algorithm, introduces the concept of context, the research status of context-aware recommendation system, social network data and user behavior data in detail. It focuses on the extraction of context information and the processing of various context information, the processing of social network data and the calculation of user similarity. A context-aware recommendation algorithm based on context extraction and a context-aware recommendation algorithm based on social network data are proposed. There are many types of context information in practical applications, but not every context information has the same effect on user preferences. Context-based aware recommendation algorithms identify those contexts that affect user preferences by comparing the performance of traditional recommendation models on different context segments. The random decision tree algorithm is used to segment the score with different types of context information. The score in the generated submatrix is in the same context and the correlation between each other is higher. The matrix decomposition is applied to the leaf node of the tree to predict the target user's score of the item by solving the objective function. Social network information is another type of information that can have an important impact on user preferences. The context-aware recommendation algorithm based on social networks introduces a social regularization item to predict the preferences of users by learning the preferences of their friends. In order to identify friends with similar preferences, a Pearson correlation coefficient (pcc) is proposed to measure user similarity. Theoretical analysis and experimental results show that the performance of context-based perceptive recommendation algorithm and context-aware recommendation algorithm based on social network is significantly higher than that of traditional recommendation algorithm.
【學位授予單位】：沈陽建筑大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP391.3
【參考文獻】
相關期刊論文 前8條
1 謝海濤;孟祥武;;適應用戶需求進化的個性化信息服務模型[J];電子學報;2011年03期
2 王玉祥;喬秀全;李曉峰;孟洛明;;上下文感知的移動社交網絡服務選擇機制研究[J];計算機學報;2010年11期
3 吳湖;王永吉;王哲;王秀利;杜栓柱;;兩階段聯合聚類協同過濾算法[J];軟件學報;2010年05期
4 許海玲;吳瀟;李曉東;閻保平;;互聯網推薦系統(tǒng)比較研究[J];軟件學報;2009年02期
5 劉建國;周濤;汪秉宏;;個性化推薦系統(tǒng)的研究進展[J];自然科學進展;2009年01期
6 李蕊;李仁發(fā);;上下文感知計算及系統(tǒng)框架綜述[J];計算機研究與發(fā)展;2007年02期
7 鄧愛林,朱揚勇,施伯樂;基于項目評分預測的協同過濾推薦算法[J];軟件學報;2003年09期
8 趙亮,胡乃靜,張守志;個性化推薦算法設計[J];計算機研究與發(fā)展;2002年08期
相關博士學位論文 前1條
1 王立才;上下文感知推薦系統(tǒng)若干關鍵技術研究[D];北京郵電大學;2012年
，本文編號：2337968
本文鏈接：http://www.sikaile.net/jingjilunwen/dianzishangwulunwen/2337968.html
最近更新
教材專著
