Mining Utility Association Rules

Mining high utility itemset is to find the itemsets that can bring higher profits to the company, which considers both of the profits and purchased quantities for the items. However, from the high utility itemsets, we cannot know what products should be recommended to the customer such that the profit can be increased when he/she bought some products. Therefore, we propose the definition of the utility association rules and proposes some approaches for mining utility association rules. According to the utility association rules, the company can clearly understand what products should be recommended to the customers when they purchased some items, such that the company can obtain greater benefits. Because there is no previous research on mining utility association rules, we only evaluate the performances of our proposed approaches for mining utility association rules.

[1]  S. Jayanthi,et al.  A Fast Algorithm for Mining High Utility Itemsets , 2009, 2009 IEEE International Advance Computing Conference.

[2]  Raj P. Gopalan,et al.  Efficient Mining of High Utility Itemsets from Large Datasets , 2008, PAKDD.

[3]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[4]  Philip S. Yu,et al.  Mining top-K high utility itemsets , 2012, KDD.

[5]  Philip S. Yu,et al.  UP-Growth: an efficient algorithm for high utility itemset mining , 2010, KDD.

[6]  Tae-Sun Chung,et al.  An Improved Frequent Pattern Tree Based Association Rule Mining Technique , 2011, 2011 International Conference on Information Science and Applications.

[7]  Tzung-Pei Hong,et al.  Mining high utility itemsets for transaction deletion in a dynamic database , 2015, Intell. Data Anal..

[8]  Philip S. Yu,et al.  Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases , 2013, IEEE Transactions on Knowledge and Data Engineering.

[9]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.