计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
12期
33-38
,共6页
陈博文%刘功申%张浩霖%郭弘毅
陳博文%劉功申%張浩霖%郭弘毅
진박문%류공신%장호림%곽홍의
推荐系统%标签传播%大社区%扩散算法%信任网络
推薦繫統%標籤傳播%大社區%擴散算法%信任網絡
추천계통%표첨전파%대사구%확산산법%신임망락
recommendation system%label propagation%big community%diffusion algorithm%trust network
信任网络能模拟现实社会,因此其用户间的信任数据可用于推荐算法,但同时也面临数据稀疏的问题,推荐效果较差。针对该问题,提出融合标签传播和信任扩散的个性化推荐方法。设计基于标签传播的大社区发现算法,得到独属于每个用户的大社区。根据各用户所属大社区内用户间的信任网络,给出信任预处理算法,预测用户新的信任关系,从而扩展用户的信任网络,并利用混合信任扩散算法,使用户及其所在大社区内其他用户之间的信任度更趋差异化。使用Epinions. com上的数据集进行实验,结果表明,与普通信任网络推荐方法相比,该方法的推荐准确度有明显提高。
信任網絡能模擬現實社會,因此其用戶間的信任數據可用于推薦算法,但同時也麵臨數據稀疏的問題,推薦效果較差。針對該問題,提齣融閤標籤傳播和信任擴散的箇性化推薦方法。設計基于標籤傳播的大社區髮現算法,得到獨屬于每箇用戶的大社區。根據各用戶所屬大社區內用戶間的信任網絡,給齣信任預處理算法,預測用戶新的信任關繫,從而擴展用戶的信任網絡,併利用混閤信任擴散算法,使用戶及其所在大社區內其他用戶之間的信任度更趨差異化。使用Epinions. com上的數據集進行實驗,結果錶明,與普通信任網絡推薦方法相比,該方法的推薦準確度有明顯提高。
신임망락능모의현실사회,인차기용호간적신임수거가용우추천산법,단동시야면림수거희소적문제,추천효과교차。침대해문제,제출융합표첨전파화신임확산적개성화추천방법。설계기우표첨전파적대사구발현산법,득도독속우매개용호적대사구。근거각용호소속대사구내용호간적신임망락,급출신임예처리산법,예측용호신적신임관계,종이확전용호적신임망락,병이용혼합신임확산산법,사용호급기소재대사구내기타용호지간적신임도경추차이화。사용Epinions. com상적수거집진행실험,결과표명,여보통신임망락추천방법상비,해방법적추천준학도유명현제고。
The trust network can simulate the real society prominently,so the trust data can be used in the recommend algorithm. However,the trust data is faced with the problem of sparse data,and its recommendation result is undesirable. Aiming at this problem,this paper proposes a personalized recommendation method fused with label propagation and trust diffusion. The community discovery algorithm based on label propagation is proposed to discover the big community which belongs to each single user. According to the trust network of each single user,the preprocess algorithm is proposed to predict the new trust relationship so as to extend the trust-aware network. The hybrid trust diffusion algorithm is proposed to make distinct difference in the trust degree between one single user and other users in the big community. The experiment uses the dataset in Epinions. com and the result shows that the presented method has distinct improvement in accuracy compared with the normal trust recommendation methods.