Efficient Rectangular Maximal-Volume Algorithm for Rating Elicitation in Collaborative Filtering
- 1 December 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 141-150
- https://doi.org/10.1109/icdm.2016.0025
Abstract
Cold start problem in Collaborative Filtering can be solved by asking new users to rate a small seed set of representative items or by asking representative users to rate a new item. The question is how to build a seed set that can give enough preference information for making good recommendations. One of the most successful approaches, called Representative Based Matrix Factorization, is based on Maxvol algorithm. Unfortunately, this approach has one important limitation - a seed set of a particular size requires a rating matrix factorization of fixed rank that should coincide with that size. This is not necessarily optimal in the general case. In the current paper, we introduce a fast algorithm for an analytical generalization of this approach that we call Rectangular Maxvol. It allows the rank of factorization to be lower than the required size of the seed set. Moreover, the paper includes the theoretical analysis of the method's error, the complexity analysis of the existing methods and the comparison to the state-of-the-art approaches.Keywords
This publication has 30 references indexed in Scilit:
- ExcUseMePublished by Association for Computing Machinery (ACM) ,2015
- Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal DesignPublished by Association for Computing Machinery (ACM) ,2015
- Evaluating recommender behavior for new usersPublished by Association for Computing Machinery (ACM) ,2014
- Learning multiple-question decision trees for cold-start recommendationPublished by Association for Computing Machinery (ACM) ,2013
- Interactive collaborative filteringPublished by Association for Computing Machinery (ACM) ,2013
- User effort vs. accuracy in rating-based elicitationPublished by Association for Computing Machinery (ACM) ,2012
- Functional matrix factorizations for cold-start recommendationPublished by Association for Computing Machinery (ACM) ,2011
- Global and Fast Receiver Antenna Selection for MIMO SystemsIEEE Transactions on Communications, 2010
- How to Find a Good SubmatrixPublished by World Scientific Pub Co Pte Ltd ,2010
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010