Survey on Extracting High Utility Item Sets from Transactional Databases

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2015 by IJCTT Journal
Volume-25 Number-3
Year of Publication : 2015
Authors : Ms. S. Elizabeth Amalorpava Mary, Dr.R.A.Roseline
  10.14445/22312803/IJCTT-V25P126

MLA

Ms. S. Elizabeth Amalorpava Mary, Dr.R.A.Roseline "Survey on Extracting High Utility Item Sets from Transactional Databases". International Journal of Computer Trends and Technology (IJCTT) V25(3):134-137, July 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Utility mining is an emerging field in data mining technology which tends to extract high utility candidate items from the databases. Utility mining in the transactional databases is the most complex process where the numbers of candidate data item sets are more. There are various researches that have been conducted which tend to reduce the number of candidate item sets in term of high utility. Every research work follows unique methodology for extracting the candidate item sets in its own way and has its merits and demerits together. Analysis was done in all these research works with the help of real world data sets which were gathered from the FIMI repository. The experimental tests were conducted in which all these research works have been compared with each other in terms of performance metrics called the processing time and accuracy value. From the findings it has been proved that the UP-Growth+ approach can mine the high utility item sets from the transactional databases efficiently with improved time and accuracy value than the existing researches. This method can give 60% improvement than the existing approaches which is shown in the graphical representation.

References
[1] Y.-C. Li, J.-S.Yeh, C.-C. Chang, Isolated items discarding strategy for discovering high utility itemsets, Data and Knowledge Engineering 64 (2008) 198–217.
[2] R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 12th ACM SIGMOD International Conference on Management of Data, 1993, pp. 207–216.
[3] N. Homem, J.P. Carvalho, Finding top-k elements in data streams, Information Sciences 180 (2010) 4958–4974.
[4] C.F. Ahmed, S.K. Tanbeer, B.-S. Jeong, Y.-K. Lee, Efficient tree structures for high utility pattern mining in incremental databases, IEEE Transactions on Knowledge and Data Engineering 21 (12) (2009) 1708–1721.
[5] A. Metwally, D. Agrawal, A.E. Abbadi, An integrated efficient solution for computing frequent and top-k elements in data streams, ACM Transactions on Database Systems (TODS) 31 (3) (2006) 1095–1133.
[6] C. Raissi, P. Poncelet, M. Teisseire, Towards a new approach for mining frequent itemsets on data stream, Journal of Intelligent Information Systems 28 (2007) 23–36
[7] R. Chan, Q. Yang, Y.D. Shen, Mining High Utility Itemsets, in: Proceedings of the 3rd IEEE International Conference on Data Mining, (ICDM), 2003, pp. 19–26.
[8] . Chan, Q. Yang, Y.D. Shen, Mining High Utility Itemsets, in: Proceedings of the 3rd IEEE International Conference on Data Mining, (ICDM), 2003, pp. 19–26.
[9] RakeshAgrawal, RamakrishnanSrikant, “Fast Algorithms for Mining Association Rules”,
[10] RakeshAgrawalRamakrishnanSrikant, “Mining Sequential Patterns”
[11] Aumann, Y., and Lindell, Y. A statistical theory for quantitative association rules.Proc. of the 5th KDD, 1999. [12] Webb, G. I. Discovering associations with numeric variables. Proc. of the 7 KDD, 2001.
[13] Cai, C. H., Fu, Ada W. C., Cheng, C. H., and Kwong, W. W. Mining Association Rules with Weighted Items. Proc. of International Database Engineering and Applications Symposium (IDEAS), 1998.
[14] Silberschatz, A., Tuzhilin, A. What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Transactions on Knowledge and Data Engineering, 8(6), December 1996.
[15] Barber, B., and Hamilton, H. J. Extracting share frequent itemsets with infrequent subsets. Data Mining and Knowledge Discovery, 7(2) (2003), 153-185.
[16] Chan, R., Yang, Q., Shen, Y. Mining high utility Itemsets. Proc. of IEEE ICDM, Florida, 2003.

Keywords
Mining data, high utility item set, transaction databases, frequent item set, Knowledge Discovery System.