Using back-propagation to learn association rules for service personalization

A novel, practical and efficient strategy for providing personalization for online shoppers is proposed. Based on shoppers' previous purchasing behavior and the customer's previous choices the strategy is capable of suggesting relevant and desirable products to each customer accurately. The strategy is based on training a back-propagation neural network with association rules that are mined from a transactional database. Unlike most strategies that only consider the relationship between the purchased items, the proposed strategy also incorporates additional influential attributes such as the price of items and their merchandise category. A powerful confidence estimate is used to rank the suggestions. Experimental evidence is provided to demonstrate the effectiveness of the proposed strategy.

[1]  Yo-Ping Huang,et al.  A systematic method to design a fuzzy data mining model , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[2]  H. White,et al.  Economic prediction using neural networks: the case of IBM daily stock returns , 1988, IEEE 1988 International Conference on Neural Networks.

[3]  Anthony K. H. Tung,et al.  Efficient Mining of Intertransaction Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[4]  Stephen Grossberg,et al.  Art 2: Self-Organization Of Stable Category Recognition Codes For Analog Input Patterns , 1988, Other Conferences.

[5]  Lu Yuchang,et al.  Combining neural network, genetic algorithm and symbolic learning approach to discover knowledge from databases , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Christian Borgelt,et al.  Induction of Association Rules: Apriori Implementation , 2002, COMPSTAT.

[7]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[8]  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.

[9]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[10]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[11]  Yungho Leu,et al.  An effective Boolean algorithm for mining association rules in large databases , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[12]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules , 1996, IEEE Trans. Knowl. Data Eng..

[13]  Zvi M. Kedem,et al.  Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set , 2002, IEEE Trans. Knowl. Data Eng..

[14]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[15]  Yo-Ping Huang,et al.  A fuzzy approach to fulfilling personalized service through association rules derived from large databases , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

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

[17]  Chun-Nan Hsu,et al.  Mining Skewed and Sparse Transaction Data for Personalized Shopping Recommendation , 2004, Machine Learning.

[18]  Yun Chi,et al.  Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees , 2005, IEEE Trans. Knowl. Data Eng..

[19]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[20]  Bong-Jin Yum,et al.  Collaborative filtering based on iterative principal component analysis , 2005, Expert Syst. Appl..

[21]  Balaji Rajagopalan,et al.  Exploiting data preparation to enhance mining and knowledge discovery , 2001, IEEE Trans. Syst. Man Cybern. Part C.

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