Solving the accuracy-diversity dilemma via directed random walks

Details Solving the accuracy-diversity dilemma via directed random walks Solving the accuracy-diversity dilemma via directed random walks

2012-01-30

arxiv.org/abs/1201.6278v1

PhysRevE.85.016118 (2012)

Physics

Data Analysis, Statistics and Probability

8 pages, 6 figures

Scientific paper

10.1103/PhysRevE.85.016118

Random walks have been successfully used to measure user or object similarities in collaborative filtering (CF) recommender systems, which is of high accuracy but low diversity. A key challenge of CF system is that the reliably accurate results are obtained with the help of peers' recommendation, but the most useful individual recommendations are hard to be found among diverse niche objects. In this paper we investigate the direction effect of the random walk on user similarity measurements and find that the user similarity, calculated by directed random walks, is reverse to the initial node's degree. Since the ratio of small-degree users to large-degree users is very large in real data sets, the large-degree users' selections are recommended extensively by traditional CF algorithms. By tuning the user similarity direction from neighbors to the target user, we introduce a new algorithm specifically to address the challenge of diversity of CF and show how it can be used to solve the accuracy-diversity dilemma. Without relying on any context-specific information, we are able to obtain accurate and diverse recommendations, which outperforms the state-of-the-art CF methods. This work suggests that the random walk direction is an important factor to improve the personalized recommendation performance.

Affiliated with

Also associated with

No associations

Rating

Solving the accuracy-diversity dilemma via directed random walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solving the accuracy-diversity dilemma via directed random walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving the accuracy-diversity dilemma via directed random walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-360117