计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
4期
65-69,80
,共6页
程倩倩%王路路%郑涛%姬东鸿
程倩倩%王路路%鄭濤%姬東鴻
정천천%왕로로%정도%희동홍
多特征%好友推荐%主题相关度%兴趣相关度%亲密度%K最近邻
多特徵%好友推薦%主題相關度%興趣相關度%親密度%K最近鄰
다특정%호우추천%주제상관도%흥취상관도%친밀도%K최근린
multi-feature%friend recommendation%topic relevancy%interest relevancy%intimacy%K Nearest Neighbor ( KNN)
现有微博好友推荐算法使用的用户信息比较单一,不能充分利用微博用户信息来刻画用户特征,导致推荐效果不理想。为解决该问题,在综合分析用户标签信息、内容信息、交互信息以及社交拓扑信息的基础上,通过计算主题相关度、兴趣相关度、用户亲密度进行特征挖掘,并采用K最近邻分类算法为目标用户进行微博好友推荐。在新浪微博真实用户数据集上的实验结果表明,该算法的准确率、召回率、F1度量值分别为16.5%,26.8%,19.2%,推荐效果优于基于内容的推荐算法和基于社会过滤的推荐算法。
現有微博好友推薦算法使用的用戶信息比較單一,不能充分利用微博用戶信息來刻畫用戶特徵,導緻推薦效果不理想。為解決該問題,在綜閤分析用戶標籤信息、內容信息、交互信息以及社交拓撲信息的基礎上,通過計算主題相關度、興趣相關度、用戶親密度進行特徵挖掘,併採用K最近鄰分類算法為目標用戶進行微博好友推薦。在新浪微博真實用戶數據集上的實驗結果錶明,該算法的準確率、召迴率、F1度量值分彆為16.5%,26.8%,19.2%,推薦效果優于基于內容的推薦算法和基于社會過濾的推薦算法。
현유미박호우추천산법사용적용호신식비교단일,불능충분이용미박용호신식래각화용호특정,도치추천효과불이상。위해결해문제,재종합분석용호표첨신식、내용신식、교호신식이급사교탁복신식적기출상,통과계산주제상관도、흥취상관도、용호친밀도진행특정알굴,병채용K최근린분류산법위목표용호진행미박호우추천。재신랑미박진실용호수거집상적실험결과표명,해산법적준학솔、소회솔、F1도량치분별위16.5%,26.8%,19.2%,추천효과우우기우내용적추천산법화기우사회과려적추천산법。
Existing microblog friend recommendation algorithms just use relatively simple information about user to make recommendation, they can not take full advantages of the rich user information and describes the profound characteristics of the user, and the result which in recommendation effect is not very satisfactory. Aiming at these problems,this paper presents an algorithm that uses the user’ s tag,user’ s content,the interaction between users and the user’ s social topological information. It mines and computes topic relevancy,interest relevancy,intimacy score from these information and then uses K Nearest Neighbor( KNN) classification algorithm to recommend. Through experiments on Sina microblog user data set, and the results show that the algorithm can achieve better recommendation effect than content-based algorithm and social filtering-based algorithm, and the highest accuracy, recall, F1 measure respectively reach 16 . 5%,26 . 8%,19 . 2%.