An Efficient Association Rule Mining Me-thod for Personalized Recommendation in Mobile E-commerce

The association rule mining (ARM) is an important method to solve personalized recommendation problem in e-commerce. However, when applied in personalized recommendation system in mobile ecommerce(MEC), traditional ARMs are with low mining efficiency and accuracy. To enhance the efficiency in obtaining frequent itemsets and the accuracy of rules mining, this paper proposes an algorithm based on matrix and interestingness, named MIbARM, which only scans the database once, can deletes infrequent items in the mining process to compressing searching space. Finally, experiments among Apriori, CBAR and BitTableFI with two synthetic datasets and 64 different parameter combinations were carried out to verify MIbARM. The results show that the MIbARM succeed to avoid redundant candidate itemsets and significantly reduce the number of redundant rules, and it is efficient and effective for personalized recommendation in MEC.

[1]  Shu-Hsien Liao,et al.  Mining information users' knowledge for one-to-one marketing on information appliance , 2009, Expert Syst. Appl..

[2]  Jie Dong,et al.  BitTableFI: An efficient mining frequent itemsets algorithm , 2007, Knowl. Based Syst..

[3]  Feng-Hsu Wang,et al.  On discovery of soft associations with "most" fuzzy quantifier for item promotion applications , 2008, Inf. Sci..

[4]  Bingru Yang,et al.  Index-Maxminer: a New Maximal Frequent Itemset Mining Algorithm , 2008, Int. J. Artif. Intell. Tools.

[5]  Rana Forsati,et al.  Effective Page Recommendation Algorithms Based on Distributed Learning Automata , 2009 .

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

[7]  Shusaku Tsumoto,et al.  Evaluation of rule interestingness measures in medical knowledge discovery in databases , 2007, Artif. Intell. Medicine.

[8]  Antonio Fernández-Caballero,et al.  Towards personalized recommendation by two-step modified Apriori data mining algorithm , 2008, Expert Syst. Appl..

[9]  Patrick Meyer,et al.  On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid , 2008, Eur. J. Oper. Res..

[10]  Jing-Rung Yu,et al.  FIUT: A new method for mining frequent itemsets , 2009, Inf. Sci..

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