Context-based splitting of item ratings in collaborative filtering

ABSTRACT

Collaborative Filtering (CF) recommendations are computed by leveraging a historical data set of users' ratings for items. It assumes that the users' previously recorded ratings can help in predicting future ratings. This has been validated extensively, but in some domains item ratings can be influenced by contextual conditions, such as the time or the goal of the item consumption. This type of information is not exploited by standard CF models. This paper introduces and analyzes a novel pre-filtering technique for context-aware CF called item splitting. In this approach, the ratings of certain items are split, according to the value of an item-dependent contextual condition. Each split item generates two fictitious items that are used in the prediction algorithm instead of the original one. We evaluated this approach on real world and semi-synthetic data sets using matrix-factorization and nearest neighbor CF algorithms. We show that item splitting can be beneficial and its performance depends on the item selection method and on the influence of the contextual variables on the item ratings.

REFERENCES

• 1: G. Adomavicius, R. Sankaranarayanan, S. Sen, and A. Tuzhilin. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactins on Information Systems, 23(1):103--145, 2005.
• 2: G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6):734--749, 2005.
• 3: G. Adomavicius and A. Tuzhilin. Context-aware recommender systems. In P. Pu, D. G. Bridge, B. Mobasher, and F. Ricci, editors, RecSys, pages 335--336. ACM, 2008.
• 4: S. S. Anand and B. Mobasher. Contextual recommendation. In Lecture Notes In Artificial Intelligence, volume 4737, pages 142--160. Springer-Verlag, Berlin, Heidelberg, 2007.
• 5: S. Berkovsky, T. Kuflik, and F. Ricci. Cross--domain mediation in collaborative filtering. In C. Conati, K. F. McCoy, and G. Paliouras, editors, User Modeling, volume 4511 of Lecture Notes in Computer Science, pages 355--359. Springer, 2007.
• 6: L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Statistics/Probability Series. Wadsworth Publishing Company, Belmont, California, U.S.A., 1984.
• 7: A. K. Dey. Understanding and using context. Personal Ubiquitous Comput., 5(1):4--7, February 2001.
• 8: C. Hayes and P. Cunningham. Context boosting collaborative recommendations. In In the Journal of Knowledge Based Systems, Volume 17, Issue, pages 5--6. Elsevier, 2004.
• 9: J. L. Herlocker, J. A. Konstan, L. G. Terveen, John, and T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22:5--53, 2004.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

General Terms:
Algorithms, Experimentation

Keywords:
collaborative filtering, context-based reasoning, item split, recommender systems