Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A microblog recommendation algorithm based on social tagging and a temporal interest evolution model

Abstract: Personalized microblog recommendations face challenges of user cold-start problems and the interest evolution of topics. In this paper, we propose a collaborative filtering recommendation algorithm based on a temporal interest evolution model and social tag prediction. Three matrices are first prepared to model the relationship between users, tags, and microblogs. Then the scores of the tags for each microblog are optimized according to the interest evolution model of tags. In addition, to address the user cold-start problem, a social tag prediction algorithm based on community discovery and maximum tag voting is designed to extract candidate tags for users. Finally, the joint probability of a tag for each user is calculated by integrating the Bayes probability on the set of candidate tags, and the top n microblogs with the highest joint probabilities are recommended to the user. Experiments using datasets from the microblog of Sina Weibo showed that our algorithm achieved good recall and precision in terms of both overall and temporal performances. A questionnaire survey proved user satisfaction with recommendation results when the cold-start problem occurred.

Key words: Recommender system, Collaborative filtering, Social tagging, Interest evolution model

Chinese Summary  <22> 基于社会标签和时间兴趣演变模型的微博推荐算法

目的:微博推荐面临用户冷启动和主题兴趣变化的挑战。研究考虑主题兴趣变化的个性化微博推荐算法,可在一定程度上同时解决用户冷启动问题。
创新点:提出一种基于时间兴趣演变模型和社会标签预测的协同过滤推荐算法。该算法充分利用社会网络和标签热度随时间的演变模型,提高了推荐准确率。
方法:首先,用三个矩阵建模用户、标签和微博之间的关系(图2)。然后根据标签的兴趣演变模型优化每个微博的标签评分(图3)。对于用户冷启动问题,设计一种基于社区发现和最大标签投票算法来预测用户相关的标签。最后,给用户推荐具有最大候选标签集概率的前n个微博(图1)。
结论:在新浪微博数据集上的实验验证了所提算法在获得好的招回率和准确率的同时,可以较好地符合时间演变性能。问卷调查也证明了在冷启动发生时推荐结果的用户满意度。

关键词组:推荐系统;协同过滤;社会化标签;兴趣演变模型


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1400368

CLC number:

TP393

Download Full Text:

Click Here

Downloaded:

2755

Download summary:

<Click Here> 

Downloaded:

1806

Clicked:

7106

Cited:

0

On-line Access:

2015-07-06

Received:

2014-10-30

Revision Accepted:

2015-04-08

Crosschecked:

2015-06-08

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE