Yue-Shi Lee
ABSTRACT
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.
- R. Agrawal and R. Srikant, "Fast algorithms for mining association rules", In Proceedings of the 20th Very Large Data Bases Conference (VLDB), pp. 487--499, 1994. Google Scholar
Digital Library
- A. Erwin, R.P. Gopalan, and N.R. Achuthan, "Efficient mining of high utility itemsets from large datasets." Int. Conf. on Knowledge Discovery and Data Mining, Springer Berlin Heidelberg, pp 554--561, 2008. Google ScholarDigital Library
- J. Han, R. Mao, J. Pei and Y. Yin, "Mining frequent patterns without candidate generation: a frequent-pattern tree approach", Int. Conf. on Knowledge Discovery and Data Mining, pp. 53--87, 2004. Google ScholarDigital Library
- A.B.M.R. Islam and T.S. Chung, "An Improved Frequent Pattern Tree Based Association Rule Mining Technique", Int. Conf. on Information Science and Applications, pp. 1--8, 2011.Google ScholarCross Ref
- C. W. Lin, G. C. Lan and T. P. Hong, "Mining high utility itemsets for transaction deletion in a dynamic database", Intelligent Data Analysis, 19(1), 43--55, 2015. Google ScholarDigital Library
- S. M. Tseng, B.E. Shie, and Philip S. Yu, "Efficient algorithms for mining high utility itemsets from transactional databases", IEEE Transactions on Knowledge and Data Engineering, 25(8), 1772--1786, 2013. Google ScholarDigital Library
- S. M. Tseng, C.W. Wu, B.E. Shie, and Philip S. Yu, "UP-Growth: An Efficient Algorithm for High Utility Itemset Mining", Proceedings of the 16th ACM SIGKDD International Conference on Knowledge discovery and data mining. ACM, pp. 253--262, 2010. Google ScholarDigital Library
- C.W. Wu, B.E. Shie, V.S. Tseng, P.S. Yu, "Mining Top-K High Utility Itemsets", Proceedings of the 18th ACM SIGKDD Int. Conf. on Knowledge discovery and data mining, pp 78--86, 2012. Google ScholarDigital Library
- S.J. Yen, C.C. Chen, Y.S. Lee, "A Fast Algorithm for Mining High Utility Itemsets", Lecture Notes in Artificial Intelligence (LNAI), pp. 171--182, May 2011.Google Scholar
- S.J. Yen, C.K. Wang and L.Y. Ouyang "A Search Space Algorithm for Mining Frequent Patterns", Journal of Information Science and Engineering (JISE): Special issue on Technologies and Applications of Artificial Intelligence, Vol.28, No. 1, pp. 177--191, June 2012.Google Scholar
Index Terms
- Mining Utility Association Rules
Recommendations
Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases
Mining high utility itemsets from a transactional database refers to the discovery of itemsets with high utility like profits. Although a number of relevant algorithms have been proposed in recent years, they incur the problem of producing a large number ...
A lattice-based approach for mining high utility association rules
Most businesses focus on the profits. For example, supermarkets often analyze sale activities to investigate which products bring the most revenue, as well as find out customer trends based on their carts. To achieve this, a number of studies have ...
An efficient structure for fast mining high utility itemsets
High utility itemset mining has emerged to be an important research issue in data mining since it has a wide range of real life applications. Although a number of algorithms have been proposed in recent years, the mining efficiency is still a big ...
Comments