A hybrid of sequential rules and collaborative filtering for product recommendation

被引:113
作者
Liu, Duen-Ren [1 ]
Lai, Chin-Hui [1 ]
Lee, Wang-Jung [1 ]
机构
[1] Natl Chiao Tung Univ, Inst Informat Management, Hsinchu 30050, Taiwan
关键词
Collaborative filtering; Customer segmentation; Product recommendation; Sequential rule; ASSOCIATION RULES; CLUSTER-ANALYSIS; PERSONALIZATION; CUSTOMERS;
D O I
10.1016/j.ins.2009.06.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 periods double right arrow 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. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:3505 / 3519
页数:15
相关论文
共 45 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]   A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem [J].
Ahn, Hyung Jun .
INFORMATION SCIENCES, 2008, 178 (01) :37-51
[3]  
[Anonymous], CUSTOMER RELATIONSHI
[4]  
Basu C, 1998, FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, P714
[5]  
Billsus D., 1998, Proceedings of the Fifteenth International Conference on Machine Learning', ICML'98, P46
[6]   Optimal selection for direct mail [J].
Bult, JR ;
Wansbeek, T .
MARKETING SCIENCE, 1995, 14 (04) :378-394
[7]   An anticipation model of potential customers' purchasing behavior based on clustering analysis and association rules analysis [J].
Chang, Horng-Jinh ;
Hung, Lun-Ping ;
Ho, Chia-Ling .
EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (03) :753-764
[8]   Developing recommender systems with the consideration of product profitability for sellers [J].
Chen, Long-Sheng ;
Hsu, Fei-Hao ;
Chen, Mu-Chen ;
Hsu, Yuan-Chia .
INFORMATION SCIENCES, 2008, 178 (04) :1032-1048
[9]   Data mining: An overview from a database perspective [J].
Chen, MS ;
Han, JW ;
Yu, PS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :866-883
[10]   Collaborative filtering using dual information sources [J].
Cho, Jinhyung ;
Kwon, Kwiseok ;
Park, Yongtae .
IEEE INTELLIGENT SYSTEMS, 2007, 22 (03) :30-38