Cluster searching strategies for collaborative recommendation systems

Date
2013
Advisor
Instructor
Source Title
Information Processing & Management
Print ISSN
0306-4573
Electronic ISSN
Publisher
Volume
49
Issue
3
Pages
688 - 697
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

In-memory nearest neighbor computation is a typical collaborative filtering approach for high recommendation accuracy. However, this approach is not scalable given the huge number of customers and items in typical commercial applications. Cluster-based collaborative filtering techniques can be a remedy for the efficiency problem, but they usually provide relatively lower accuracy figures, since they may become over-generalized and produce less-personalized recommendations. Our research explores an individualistic strategy which initially clusters the users and then exploits the members within clusters, but not just the cluster representatives, during the recommendation generation stage. We provide an efficient implementation of this strategy by adapting a specifically tailored cluster- skipping inverted index structure. Experimental results reveal that the individualistic strategy with the cluster-skipping index is a good compromise that yields high accuracy and reasonable scalability figures. © 2012 Elsevier Ltd. All rights reserved.

Course
Other identifiers
Book Title
Keywords
Clustering, Collaborative filtering, Inverted index, Collaborative filtering techniques, Collaborative recommendation system, Commercial applications, Efficient implementation, Inverted index structures, Inverted indices, Recommendation accuracy, Collaborative filtering, Computer supported cooperative work
Citation
Published Version (Please cite this version)