Collaborative recommender systems: Combining effectiveness and efficiency

被引:50
作者
Symeonidis, Panagiotis [1 ]
Nanopoulos, Alexandros [1 ]
Papadopoulos, Apostolos N. [1 ]
Manolopoulos, Yannis [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece
关键词
recommender system; collaborative filtering; nearest neighbors;
D O I
10.1016/j.eswa.2007.05.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recommender systems base their operation on past user ratings over a collection of items, for instance, books, CDs, etc. Collaborative filtering (CF) is a successful recommendation technique that confronts the "information overload" problem. Memory-based algorithms recommend according to the preferences of nearest neighbors, and model-based algorithms recornmend by first developing a model of user ratings. In this paper, we bring to surface factors that affect CF process in order to identify existing false beliefs. In terms of accuracy, by being able to view the "big picture", we propose new approaches that substantially improve the performance of CF algorithms. For instance, we obtain more than 40% increase in precision in comparison to widely-used CF algorithms. In terms of efficiency, we propose a model-based approach based on latent semantic indexing (LSI), that reduces execution times at least 50% than the classic CF algorithms. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2995 / 3013
页数:19
相关论文
共 22 条
[1]  
[Anonymous], 2000, ACM WEBKDD WORKSHOP
[2]   Using linear algebra for intelligent information retrieval [J].
Berry, MW ;
Dumais, ST ;
OBrien, GW .
SIAM REVIEW, 1995, 37 (04) :573-595
[3]  
Breese J. S., 1998, UAI, P43, DOI 10.5555/2074094.2074100
[4]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[5]  
FURNAS GW, 1988, P 11 ANN INT ACM SIG, P465
[6]   USING COLLABORATIVE FILTERING TO WEAVE AN INFORMATION TAPESTRY [J].
GOLDBERG, D ;
NICHOLS, D ;
OKI, BM ;
TERRY, D .
COMMUNICATIONS OF THE ACM, 1992, 35 (12) :61-70
[7]   Eigentaste: A constant time collaborative filtering algorithm [J].
Goldberg, K ;
Roeder, T ;
Gupta, D ;
Perkins, C .
INFORMATION RETRIEVAL, 2001, 4 (02) :133-151
[8]   An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms [J].
Herlocker, J ;
Konstan, JA ;
Riedl, J .
INFORMATION RETRIEVAL, 2002, 5 (04) :287-310
[9]   Evaluating collaborative filtering recommender systems [J].
Herlocker, JL ;
Konstan, JA ;
Terveen, K ;
Riedl, JT .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :5-53
[10]   An algorithmic framework for performing collaborative filtering [J].
Herlocker, JL ;
Konstan, JA ;
Borchers, A ;
Riedl, J .
SIGIR'99: PROCEEDINGS OF 22ND INTERNATIONAL CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 1999, :230-237