ABSTRACT
Neighborhood based collaborative filtering is a popular approach in recommendation systems. In this paper we propose to apply evolutionary computation to reduce the size of the model used for the recommendation. We formulate the problem of constructing the set of neighbors as an optimization problem that we tackle by stochastic local search. The results we present show that our approach produces a set of global neighbors made up of less than 16% of the entire set of users, thus decreases the size of the model by 84%. Furthermore, this reduction leads to a slight increase of the accuracy of a state of the art clustering based approach, without impacting the coverage.
- G. Amati, C. Carpineto, and G. Romano. An effective threshold-based neighbor selection in collaborative filtering. In Proc. of ECIR 2007, pages 712--715, 2007. Google ScholarDigital Library
- E. Balas and A. Vazacopoulos. Guided local search with shifting bottleneck for job shop scheduling. Management Science, 44(2): 262--275, 1998. Google ScholarDigital Library
- R. M. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In Proc. of IEEE ICDM 2007, pages 43--52, 2007. Google ScholarDigital Library
- A. Bellogín and P. Castells. A performance prediction approach to enhance collaborative filtering performance. In ECIR, pages 382--393, 2010. Google ScholarDigital Library
- J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. of UAI-98, 1998. Google ScholarDigital Library
- L. Candillier, F. Meyer, and M. Boullé. Comparing state-of-the-art collaborative filtering systems. In Proc. of 5th Int. Conf. on Machine Learning and Data Mining in Pattern Recognition, pages 548--562, 2007. Google ScholarDigital Library
- S. Castagnos and A. Boyer. A client/server user-based collaborative filtering algorithm: Model and implementation. In Proc. of the 17th ECAI, pages 617--621, 2006. Google ScholarDigital Library
- O. Georgiou and N. Tsapatsoulis. Improving the scalability of recommender systems by clustering using genetic algorithms. In Proc. of the 20th international conference on Artificial neural networks: Part I, ICANN, pages 442--449, 2010. Google ScholarDigital Library
- D. Goldberg, D. Nichols, B. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12): 61--70, 1992. Google ScholarDigital Library
- M. Grcar, B. Fortuna, and D. Mladenic. knn versus svm in the collaborative filtering framework. In Proceedings of the WebKDD'05 conference, 2005.Google Scholar
- P. Hansen and N. Mladenović. An introduction to variable neighborhood search. In S. Voss, S. Martello, I. H. Osman, and C. Roucairol, editors, Meta-heuristics, Advances and trends in local search paradigms for optimization, pages 433--458. Kluwer Academic Publishers, 1998.Google Scholar
- J. Herlocker, J. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In Proc. of the SIGIR conference, pages 230--237, 1999. Google ScholarDigital Library
- J. Herlocker, J. Konstan, and J. Riedl. An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Journal of Information Retrieval, 5(4): 287--310, 2002. Google ScholarDigital Library
- J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22(1): 5--53, 2004. Google ScholarDigital Library
- D. Johnson and L. McGeoch. Experimental analysis of heuristics for the stsp. In A. P. G. Gutin, editor, The Traveling Salesman Problem and Its Variations, pages 369--443. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.Google Scholar
- N. Lathia, S. Hailes, and L. Capra. Trust-based collaborative filtering. In Y. Karabulut, J. Mitchell, P. Herrmann, and C. Jensen, editors, Trust Management II, volume 263 of IFIP Advances in Information and Communication Technology, pages 119--134, 2008.Google Scholar
- H. Lourenço, O. Martin, and T. Stützle. Iterated local search. In F. G. et. al., editor, Handbook of Metaheuristics, volume 57, pages 320--353. Springer New York, 2003.Google Scholar
- B. Mobasher, R. Burke, and J. Sandvig. Model-based collaborative filtering as a defense against profile injection attacks. In Proc. of AAAI, 2006. Google ScholarDigital Library
- M. O'Connor and J. Herlocker. Clustering items for collaborative filtering. In Proc. of the SIGIR 99, 1999.Google Scholar
- B. M. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In World Wide Web, pages 285--295, 2001. Google ScholarDigital Library
- T. Stützle. Iterated local search for the quadratic assignment problem. European Journal of Operational Research, 174(3): 1519--1539, 2006.Google ScholarCross Ref
- X. Su and T. M. Khoshgoftaar. A survey of collaborative filtering techniques. Adv. in Artif. Intell., 2009: 4: 2--4: 2, January 2009. Google ScholarDigital Library
- S. Ujjin and P. J. Bentley. Learning user preferences using evolution. In Proc. of the 4th Asia-Pacific Conf. on Simulated Evolution And Learning, 2002.Google Scholar
- L. Ungar and D. Foster. Clustering methods for collaborative filtering. In AAAI Workshop on Recommendation Systems, 1998.Google Scholar
Index Terms
- Stochastic search for global neighbors selection in collaborative filtering
Recommendations
From neighbors to global neighbors in collaborative filtering: an evolutionary optimization approach
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationThe accuracy of recommendations of collaborative filtering based recommender systems mainly depends on which users (the neighbors) are exploited to estimate a user's ratings. We propose a new approach of neighbor selection, which adopts a global point ...
A new similarity function for selecting neighbors for each target item in collaborative filtering
As one of the collaborative filtering (CF) techniques, memory-based CF technique which recommends items to users based on rating information of like-minded users (called neighbors) has been widely used and has also proven to be useful in many practices ...
Using Implicit Feedback for Neighbors Selection: Alleviating the Sparsity Problem in Collaborative Recommendation Systems
WebMedia '17: Proceedings of the 23rd Brazillian Symposium on Multimedia and the WebThe most popular Recommender systems (RSs) employ Collaborative Filtering (CF) algorithms where users explicitly rate items. Based on these ratings, a user-item rating matrix is generated and used to select the items to be recommended for a target user. ...
Comments