A framework for configuring collaborative filtering-based recommendations derived from purchase data

Abstract This study proposes a decision support framework to help e-commerce companies select the best collaborative filtering algorithms (CF) for generating recommendations on the basis of online binary purchase data. To create this framework, an experimental design applies several CF configurations, which are characterized by different data-reduction techniques, CF methods, and similarity measures, to binary purchase data sets with distinct input data characteristics, i.e., sparsity level, purchase distribution, and item–user ratio. The evaluations in terms of accuracy, diversity, computation time, and trade-offs among these metrics reveal that the best-performing algorithm in terms of accuracy remains consistent regardless of the input-data characteristics. However, for diversity and computation time, the best-performing model varies with the input characteristics. This framework allows e-commerce companies to decide on the optimal CF configuration as a function of their specific binary purchase data sets. They also gain insight into the impact of changes in the input data set on the preferred algorithm configuration.

[1]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[2]  A.Carolin Arockia Mary V.R.Azhaguramyaa S.Abirami Improving Aggregate Recommendation Diversity Using Top K Queries , 2013 .

[3]  Martha Larson,et al.  'Free lunch' enhancement for collaborative filtering with factorization machines , 2014, RecSys '14.

[4]  Xi Chen,et al.  Quantitative models for direct marketing: A review from systems perspective , 2009, Eur. J. Oper. Res..

[5]  Dawn Iacobucci,et al.  Recommendation agents on the internet , 2000 .

[6]  Xiaonan Li,et al.  Operations research and data mining , 2008, Eur. J. Oper. Res..

[7]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[8]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[9]  ChengXiang Zhai,et al.  Improving one-class collaborative filtering by incorporating rich user information , 2010, CIKM.

[10]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[11]  Charles Elkan,et al.  Optimal Thresholding of Classifiers to Maximize F1 Measure , 2014, ECML/PKDD.

[12]  Anand V. Bodapati Recommendation Systems with Purchase Data , 2008 .

[13]  Jamie Callan,et al.  On Multi-component Rating and Collaborative Filtering for Recommender Systems : The Case of Yahoo ! Movies , 2008 .

[14]  Katerina Pramatari,et al.  OR and the management of electronic services , 2008, Eur. J. Oper. Res..

[15]  Michael A. Shepherd,et al.  Effect of task on time spent reading as an implicit measure of interest , 2005, ASIST.

[16]  Céline Rouveirol,et al.  A case study in a recommender system based on purchase data , 2011, KDD.

[17]  Sholom M. Weiss,et al.  Lightweight Collaborative Filtering Method for Binary-Encoded Data , 2001, PKDD.

[18]  AdomaviciusGediminas,et al.  Toward the Next Generation of Recommender Systems , 2005 .

[19]  Dimitris Plexousakis,et al.  Qualitative analysis of user-based and item-based prediction algorithms for recommendation agents , 2004, Eng. Appl. Artif. Intell..

[20]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[21]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[22]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[23]  John G. Lynch,et al.  Interactive Home Shopping: Consumer, Retailer, and Manufacturer Incentives to Participate in Electronic Marketplaces , 1997 .

[24]  Christoph Trattner,et al.  Good Times Bad Times: A Study on Recency Effects in Collaborative Filtering for Social Tagging , 2015, RecSys.

[25]  Bart Goethals,et al.  Unifying nearest neighbors collaborative filtering , 2014, RecSys '14.

[26]  Paul B. Kantor,et al.  The effect of extrinsic motivation on user behavior in a collaborative information finding system , 2001 .

[27]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[28]  Krithi Ramamritham,et al.  A fast method for discovering critical edge sequences in e-commerce catalogs , 2007, Eur. J. Oper. Res..

[29]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[30]  Gediminas Adomavicius,et al.  Impact of data characteristics on recommender systems performance , 2012, TMIS.

[31]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[32]  Harald Steck,et al.  Item popularity and recommendation accuracy , 2011, RecSys '11.

[33]  M. Greenacre Correspondence analysis in practice , 1993 .

[34]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[35]  David M. Pennock,et al.  Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments , 2001, UAI.

[36]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[37]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

[38]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[39]  James T. Kwok,et al.  Mining customer product ratings for personalized marketing , 2003, Decis. Support Syst..

[40]  E. Turban Electronic Commerce: A Managerial and Social Networks Perspective , 2015 .

[41]  Susan E. Aldrich Recommender Systems in Commercial Use , 2011, AI Mag..

[42]  Stevan M. Berber,et al.  A General Rate K/N Convolutional Decoder Based on Neural Networks with Stopping Criterion , 2009, Adv. Artif. Intell..

[43]  Ramayya Krishnan,et al.  Research Note - The Halo Effect in Multicomponent Ratings and Its Implications for Recommender Systems: The Case of Yahoo! Movies , 2012, Inf. Syst. Res..

[44]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[45]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[46]  Jianhua Z. Huang,et al.  SPARSE LOGISTIC PRINCIPAL COMPONENTS ANALYSIS FOR BINARY DATA. , 2010, The annals of applied statistics.

[47]  Françoise Fessant,et al.  Designing Specific Weighted Similarity Measures to Improve Collaborative Filtering Systems , 2008, ICDM.