AS-INDEX BASED COLLABORATIVE FILTERING RECOMMENDATION ALGORITHM

摘要：

Most recommendation systems employ Collaborative Filtering (CF) for formulating suggestions of items relevant to users interests, which commonly uses k-nearest neighbors searching algorithm (kNN) and recommends an item to a user based on the users rating table. With the users number increasing, it meets the real-time problem and the scalable problem. In this paper, we propose the original AS-INDEX based CF (ASCF).ASCF firstly proposes the index structure (AS-INDEX) based on angular similarity, which refers to the axis and a reference-line to organize the rating table into some shell-hyper-cones, and linearly stores them. Then it determines the storage location for the active user, making a hyper-cone which takes the line connecting the origin point and the user vector as the axis, and searches the hyper-cone for k-nearest neighbors of the user to do the recommendation. ASCF can improve the performance and solve those current shortcomings. We finally demonstrate that our method outperforms the existing methods through experiments using the Jesters dataset.

关键词： Collaborative filtering K-nearest neighbors Indez structure Angular similarity Shell-bypercone

作者: XIAO-PENG YU

作者单位: School of Management, Wuhan Institute of Technology, Wuhan, 400073, China

会议类型: 国际会议

会议名称: 2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)

会议地点: 保定

会议语种:英文

页码: 1570-1576

在线出版日期: 2009-07-12（万方平台首次上网日期，不代表论文的发表时间）