Enhancing Association Rule Mining with a Profit Based Approach

With the continuous growth of e-commerce there is a huge amount of products information available online. Shop managers expect to apply information techniques to increase profit and perfect service. Hence many e-commerce systems use association rule mining to further refine their management. However previous association rule algorithms have two limitations. Firstly, they only use the number to weight item’s essentiality and ignore essentiality of item profit. Secondly, they did not consider the relationship between number and profit of item when they do mining. We address a novel algorithm, profit-based association rule algorithm that uses profit-based technique to generate 1-itemsets and the multiple minimum supports mining technique to generate N-items large itemsets.

[1]  Tzung-Pei Hong,et al.  Mining association rules with multiple minimum supports using maximum constraints , 2005, Int. J. Approx. Reason..

[2]  Wynne Hsu,et al.  Mining association rules with multiple minimum supports , 1999, KDD '99.

[3]  Ron Kohavi,et al.  Mining e-commerce data: the good, the bad, and the ugly , 2001, KDD '01.

[4]  Philip S. Yu,et al.  Efficient parallel data mining for association rules , 1995, CIKM '95.

[5]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[6]  R. S. Ramakrishna,et al.  일반 그리드 그래프를 위한 입출력 효율적인 영역 구분자 , 2005 .

[7]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

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

[9]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[10]  Salvatore J. Stolfo,et al.  Mining Audit Data to Build Intrusion Detection Models , 1998, KDD.

[11]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[12]  Ke Wang,et al.  Item selection by "hub-authority" profit ranking , 2002, KDD.

[13]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

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

[15]  Kamal Ali,et al.  Partial Classification Using Association Rules , 1997, KDD.

[16]  Philip S. Yu,et al.  Online algorithms for finding profile association rules , 1998, CIKM '98.

[17]  Ke Wang,et al.  Mining Frequent Itemsets Using Support Constraints , 2000, VLDB.

[18]  Rajeev Motwani,et al.  Beyond market baskets: generalizing association rules to correlations , 1997, SIGMOD '97.

[19]  Alan P. Sprague,et al.  Extracting optimal association rules over numeric attributes , 1998, ACM-SE 36.

[20]  Tzung-Pei Hong,et al.  A new incremental data mining algorithm using pre-large itemsets , 2001, Intell. Data Anal..

[21]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.