A hybrid of sequential rules and collaborative filtering for product recommendation

Customers' purchase behavior may vary over time. Traditional collaborative filtering (CF) methods make recommendations to a target customer based on the purchase behavior of customers whose preferences are similar to those of the target customer; however, the methods do not consider how the customers' purchase behavior may vary over time. In contrast, the sequential rule-based recommendation method analyzes customers' purchase behavior over time to extract sequential rules in the form: purchase behavior in previous [email protected]?purchase behavior in the current period. If a target customer's purchase behavior history is similar to the conditional part of the rule, then his/her purchase behavior in the current period is deemed to be the consequent part of the rule. Although the sequential rule method considers the sequence of customers' purchase behavior over time, it does not utilize the target customer's purchase data for the current period. To resolve the above problems, this work proposes a novel hybrid recommendation method that combines the segmentation-based sequential rule method with the segmentation-based KNN-CF method. The proposed method uses customers' RFM (Recency, Frequency, and Monetary) values to cluster customers into groups with similar RFM values. For each group of customers, sequential rules are extracted from the purchase sequences of that group to make recommendations. Meanwhile, the segmentation-based KNN-CF method provides recommendations based on the target customer's purchase data for the current period. Then, the results of the two methods are combined to make final recommendations. Experiment results show that the hybrid method outperforms traditional CF methods.

[1]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[2]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

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

[4]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[5]  Pawan Lingras,et al.  Temporal analysis of clusters of supermarket customers: conventional versus interval set approach , 2005, Inf. Sci..

[6]  John Weinman,et al.  The use and reporting of cluster analysis in health psychology: a review. , 2005, British journal of health psychology.

[7]  Arthur Flexer,et al.  On the use of self-organizing maps for clustering and visualization , 1999, Intell. Data Anal..

[8]  Long-Sheng Chen,et al.  Developing recommender systems with the consideration of product profitability for sellers , 2008, Inf. Sci..

[9]  Duen-Ren Liu,et al.  Product recommendation approaches: Collaborative filtering via customer lifetime value and customer demands , 2008, Expert Syst. Appl..

[10]  Anthony J. T. Lee,et al.  An efficient algorithm for mining frequent inter-transaction patterns , 2007, Inf. Sci..

[11]  James Rucker,et al.  Siteseer: personalized navigation for the Web , 1997, CACM.

[12]  Peter C. Verhoef,et al.  Predicting customer potential value an application in the insurance industry , 2001, Decis. Support Syst..

[13]  S. Grabner-Kraeuter,et al.  Performance Monitoring of CRM Initiatives , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[14]  Roger Jianxin Jiao,et al.  An associative classification-based recommendation system for personalization in B2C e-commerce applications , 2007, Expert Syst. Appl..

[15]  Thorsten Joachims,et al.  A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization , 1997, ICML.

[16]  Yoon Ho Cho,et al.  Mining changes in customer buying behavior for collaborative recommendations , 2005, Expert Syst. Appl..

[17]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[18]  Yizhak Idan,et al.  Customer lifetime value modeling and its use for customer retention planning , 2002, KDD.

[19]  Yongtae Park,et al.  Collaborative Filtering Using Dual Information Sources , 2007, IEEE Intelligent Systems.

[20]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[21]  Kwong-Sak Leung,et al.  Expanding Self-Organizing Map for data visualization and cluster analysis , 2004, Inf. Sci..

[22]  Sally Dibb,et al.  Market segmentation: strategies for success , 1998 .

[23]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[24]  Duen-Ren Liu,et al.  Integrating AHP and data mining for product recommendation based on customer lifetime value , 2005, Inf. Manag..

[25]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[26]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[28]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[29]  Horng-Jinh Chang,et al.  An anticipation model of potential customers' purchasing behavior based on clustering analysis and association rules analysis , 2007, Expert Syst. Appl..

[30]  Jih-Jeng Huang,et al.  Marketing segmentation using support vector clustering , 2007, Expert Syst. Appl..

[31]  Keun Ho Ryu,et al.  Mining association rules on significant rare data using relative support , 2003, J. Syst. Softw..

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

[33]  Zizhuo Wang,et al.  A unified framework for dynamic pari-mutuel information market design , 2009, EC '09.

[34]  Girish N. Punj,et al.  Cluster Analysis in Marketing Research: Review and Suggestions for Application , 1983 .

[35]  Teuvo Kohonen,et al.  Automatic Pattern Recognition - A Challenge to Computer Technology , 1980, IFIP Congress.

[36]  Ming-Syan Chen,et al.  Mining Mobile Sequential Patterns in a Mobile Commerce Environment , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[37]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[38]  V. Hawkes,et al.  THE HEART OF THE MATTER: THE CHALLENGE OF CUSTOMER LIFETIME VALUE , 2000 .

[39]  J. R. Bult,et al.  Optimal Selection for Direct Mail , 1995 .

[40]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[41]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[42]  Przemyslaw Kazienko,et al.  AdROSA - Adaptive personalization of web advertising , 2007, Inf. Sci..

[43]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.