Analysis of State-of-The-Art Approaches for High Utility Mining: A Review

Swati Nigam, Ruchika Pachori


Data mining may be outlined as an activity that extracts some new nontrivial data contained in large databases. Ancient data processing techniques have focused mostly on detecting the statistical correlations between the items that are more frequent within the transaction databases. Like frequent item set mining, these techniques are based on the rationale that item sets which appears regularly and it should be on higher priority to the user from the business perspective. In this work, we explored an emerging area referred to as utility mining that not solely considers the frequency of the item sets, however additionally considers the utility related to the item sets. In high utility item set mining the target is to identify item set that have utility values above a given threshold. Further, we tend to present a literature review on the current state of analysis on high utility mining and incorporation of genetic algorithm in data mining and also the various algorithms related to them.

Full Text:



S. Kannimuthu, Dr. K. Premalatha, “Discovery of High Utility Itemsets Using Genetic Algorithm”, International Journal of Engineering and Technology (IJET), Vol 5 No 6 Dec 2013- Jan 2014.

Vincent S. Tseng, Cheng-Wei Wu, Bai-En Shie, and Philip S. Yu. “UP-Growth: An Efficient Algorithm for High Utility Itemset Mining” KDD’10, July 25–28, 2010, Washington, DC, USA.2010ACM

Pradeep K. Sharma, Abhishek Raghuvanshi, “An Efficient Method for Mining High Utility Data from Dataset”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume3, Issue11, November2013.

R. Agrawal and R. Srikant. “Fast algorithms for mining association rules” Proc. of the 20th Int'l Conf. on Very Large Data Bases, pp.487-499, 1994.

J. Han, J. Pei, and Y. Yin, “Mining frequent patterns without candidate generation.” Proc. of the ACM-SIGMOD Int’l Conf. on Management of Data, pp.1-12,2000.

H. Yao, H. J. Hamilton, L. Geng, “A unified framework for utility-based measures for mining itemsets.” Proc. of ACM SIGKDD 2nd Workshop on Utility-Based Data Mining, pp.28-37, USA, Aug., 2006.

Y. Liu, W. Liao, and A. Choudhary “A fast-high utility itemsets mining algorithm” Proc. of the Utility-Based Data Mining Workshop,2005.

Y.-C. Li, J.-S. Yeh, and C.-C. Chang “Isolated items discarding strategy for discovering high utility itemsets”, Data and v Knowledge Engineering, Vol. 64, Issue1, pp.198-217, Jan., 2008.

C.F. Ahmed, S.K. Tanbeer, B.-S.Jeong, and Y.-K. Lee. “Efficient tree structures for high utility pattern mining in incremental databases”, IEEE Transactions Knowledge and Data Engineering, Vol.21, Issue12, pp.1708-1721, 2009.

W. song, C, huang, “Mining HUI using bio- inspired algorithms: A diverse optimal value framework” IEEE, Vol.6, pp.19568-19582, march 2018.



  • There are currently no refbacks.

© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.