Popular Items or Niche Items: Flexible Recommendation Using Cosine Patterns

Recent years have witnessed the explosive growth of recommender systems in various exciting application domains such as electronic commerce, social networking, and location-based services. A great many algorithms have been proposed to improve the accuracy of recommendation, but until recently the long tail problem rising from inadequate recommendation of niche items is recognized as a real challenge to a recommender. This is particularly true for ultra-massive online retailers who usually have tremendous niche goods for sale. In light of this, in this paper, we propose a pattern-based method called CORE for flexible recommendation of both popular and niche items. CORE has two notable features compared with various existing recommenders. First, it is superior to previous pattern-based methods by adopting cosine rather than frequent patterns for recommendation. This helps filter out spurious cross-support patterns harmful to recommendation. Second, compared with some benchmark methods such as SVD and LDA, CORE does well in niche item recommendation given particularly heavy tailed data sets. Indeed, the coupled configuration of the support and cosine measures enables CORE to switch freely between recommending popular and niche items. Experimental results on two benchmark data sets demonstrate the effectiveness of CORE especially in long tail recommendation. To our best knowledge, CORE is among the earliest recommenders designed purposefully for flexible recommendation of both head and tail items.

[1]  Edward Y. Chang,et al.  Collaborative filtering for orkut communities: discovery of user latent behavior , 2009, WWW '09.

[2]  Naohiro Ishii,et al.  Memory-Based Weighted-Majority Prediction for Recommender Systems , 1999, SIGIR 1999.

[3]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[4]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[5]  Kartik Hosanagar,et al.  Recommender systems and their impact on sales diversity , 2007, EC '07.

[6]  Ralf Krestel,et al.  Latent dirichlet allocation for tag recommendation , 2009, RecSys '09.

[7]  Lars Schmidt-Thieme,et al.  Online-updating regularized kernel matrix factorization models for large-scale recommender systems , 2008, RecSys '08.

[8]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[9]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

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

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[13]  Arindam Banerjee,et al.  Mixed-membership naive Bayes models , 2011, Data Mining and Knowledge Discovery.

[14]  Yehuda Koren,et al.  The BellKor solution to the Netflix Prize , 2007 .

[15]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[16]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender Systems , 2000 .

[17]  Gardiner Morse.  Decisiones y deseo , 2006 .

[18]  Junjie Yao,et al.  Challenging the Long Tail Recommendation , 2012, Proc. VLDB Endow..

[19]  Junjie Wu,et al.  Cosine interesting pattern discovery , 2012, Inf. Sci..

[20]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[21]  Ido Guy,et al.  Social Recommender Systems , 2015, Recommender Systems Handbook.

[22]  Kurt Partridge,et al.  Enhancing Mobile Recommender Systems with Activity Inference , 2009, UMAP.

[23]  Jiawei Han,et al.  Frequent pattern mining: current status and future directions , 2007, Data Mining and Knowledge Discovery.

[24]  Jiawei Han,et al.  Data Mining: Concepts and Techniques, Second Edition , 2006, The Morgan Kaufmann series in data management systems.

[25]  R. Armstrong.  The Long Tail: Why the Future of Business Is Selling Less of More , 2008 .

[26]  Bamshad Mobasher,et al.  Robustness of collaborative recommendation based on association rule mining , 2007, RecSys '07.

[27]  Gösta Grahne,et al.  Mining frequent itemsets from secondary memory , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[28]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[29]  Hui Xiong,et al.  Hyperclique pattern discovery , 2006, Data Mining and Knowledge Discovery.

[30]  Yoon Ho Cho,et al.  A personalized recommender system based on web usage mining and decision tree induction , 2002, Expert Syst. Appl..

[31]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

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

[33]  Alexander Tuzhilin,et al.  The long tail of recommender systems and how to leverage it , 2008, RecSys '08.

[34]  Ian Witten,et al.  Data Mining , 2000 .

[35]  Junjie Wu,et al.  Detecting Genuine Communities from Large-Scale Social Networks: A Pattern-Based Method , 2014, Comput. J..

[36]  Erik Brynjolfsson,et al.  Goodbye Pareto Principle, Hello Long Tail: The Effect of Search Costs on the Concentration of Product Sales , 2011, Manag. Sci..

[37]  M. Hart.  The Long Tail: Why the Future of Business Is Selling Less of More by Chris Anderson , 2007 .

[38]  Przemyslaw Kazienko,et al.  Mining Indirect Association Rules for Web Recommendation , 2009, Int. J. Appl. Math. Comput. Sci..

[39]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.