基于关联规则与标签的好友推荐算法.pdf

CN 43～1258／TP 计算机工程与科学 第35卷第2期2013年2月 ISSNi007—130X Vol-35．No．2．Feb．2013 ComputerEngineering＆Science 文章编号：1007—130X(2013)02—0109—05 基于关联规则与标签的好友推荐算法+ 胡文江，胡大伟，高永兵，郝 斌 (内蒙古科技大学信息工程学院，内蒙古包头014010) 摘 要：针对用户在社交网络中添加哪些用户为自己好友的问题，采用好友之间的关系推荐和喜好标 签的相似度推荐相结合的方法，提出了改进的推荐算法。首先，通过用户之间的好友关系推荐出目标用户 共同好友最多的Top—N用户，其次，通过目标用户和推荐出的Top—N用户间标签的相似性推荐分数最高 的用户，再给定他们相应的权重，进行打分，选取分数最高的Top—N用户进行推荐。实验结果表明，运用 相结合的算法是有效的，在准确率和召回率上优于同类的好友推荐算法。 关键词：关联规则；好友推荐；标签；相似性 中图分类号：TP301．6 文献标志码：A doi：10．3969／j．issn．1007—130X．2013．02．019 Friendrecommendationrecommenaatlon oneirmhtirogla basedonassociationrulesandta HU Da—wei，GAO Bin Wen—jiang，HU Yong—bing，HAO (SchoolofInformation ofScienceand 014010，China) Engineering，InnerMongoliaUniversity Technology，Baotou Abstract：The an friendrecommendationinsocialnetworks．It paperproposesimproved algorithm the combinesthe recommendationfriendsand recommendationof relationship among similarity tags． thefriend commonfriends the usersarerecom— Firstly，throughrelationship。theTop—N amongtarget the the is usersand recommendedfriends mended．Secondly，thesimilarityamongtarget Top—N tag are usedtOrecommendthefriendswiththe score，and highestsimilarity they