计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
2期
349-359
,共11页
社交网络%推荐系统%聚类算法%图摘要%数据挖掘
社交網絡%推薦繫統%聚類算法%圖摘要%數據挖掘
사교망락%추천계통%취류산법%도적요%수거알굴
相比传统的社交网络,基于弱关系的微博类社交网络具有显著的异构特征.根据特征可以将节点分为用户(消息订阅者)和主题(消息发布者)两类,面向用户推荐其感兴趣的主题成为了该类社交网络中推荐系统的主要目标之一,同时该类社交网络中普遍存在的数据稀疏性和冷启动现象成为了推荐系统面临的主要问题.文中提出一种基于两阶段聚类的推荐算法GCCR,将图摘要方法和基于内容相似度的算法结合,实现基于用户兴趣的主题推荐.与以往方法相比,该方法在稀疏数据和冷启动的情况下具有更好的推荐效果,此外,通过对数据集进行大量的离线处理,使得其较以往推荐方法具有更好的在线推荐效率.最后通过真实社交网络的数据对本方法进行了验证,同时分析了各参数对推荐效果的影响.
相比傳統的社交網絡,基于弱關繫的微博類社交網絡具有顯著的異構特徵.根據特徵可以將節點分為用戶(消息訂閱者)和主題(消息髮佈者)兩類,麵嚮用戶推薦其感興趣的主題成為瞭該類社交網絡中推薦繫統的主要目標之一,同時該類社交網絡中普遍存在的數據稀疏性和冷啟動現象成為瞭推薦繫統麵臨的主要問題.文中提齣一種基于兩階段聚類的推薦算法GCCR,將圖摘要方法和基于內容相似度的算法結閤,實現基于用戶興趣的主題推薦.與以往方法相比,該方法在稀疏數據和冷啟動的情況下具有更好的推薦效果,此外,通過對數據集進行大量的離線處理,使得其較以往推薦方法具有更好的在線推薦效率.最後通過真實社交網絡的數據對本方法進行瞭驗證,同時分析瞭各參數對推薦效果的影響.
상비전통적사교망락,기우약관계적미박류사교망락구유현저적이구특정.근거특정가이장절점분위용호(소식정열자)화주제(소식발포자)량류,면향용호추천기감흥취적주제성위료해류사교망락중추천계통적주요목표지일,동시해류사교망락중보편존재적수거희소성화랭계동현상성위료추천계통면림적주요문제.문중제출일충기우량계단취류적추천산법GCCR,장도적요방법화기우내용상사도적산법결합,실현기우용호흥취적주제추천.여이왕방법상비,해방법재희소수거화랭계동적정황하구유경호적추천효과,차외,통과대수거집진행대량적리선처리,사득기교이왕추천방법구유경호적재선추천효솔.최후통과진실사교망락적수거대본방법진행료험증,동시분석료각삼수대추천효과적영향.