An efficient strategy for mining high utility itemsets

International Journal of Intelligent Information and Database Systems

Volumn 5, Issue 2, 2011, Pages 164-176

  Le, Bac ^a   Nguyen, Huy ^b   Vo, Bay ^c  

^a UNIVERSITY OF NATURAL SCIENCES   (Viet Nam)

^b Saigon University   (Viet Nam)

^c HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY   (Viet Nam)

Author keywords

Transaction weighted utilisation; Utility constraint; Utility itemset; Utility upper bound; WIT tree

Indexed keywords

FORESTRY;

ITEMSET; TRANSACTION WEIGHTED UTILISATION; UPPER BOUND; UTILITY CONSTRAINT; WIT-TREE;

TREES (MATHEMATICS);

EID: 79952561009     PISSN: 17515858     EISSN: 17515866     Source Type: Journal    
DOI: 10.1504/IJIIDS.2011.038970     Document Type: Article

References (18)

1. Agrawal, R., Imielinski, T. and Swami, A. (1993) 'Mining association rules between sets of items in large databases', Proceedings of the 1993 ACM SIGMOD Conference, May, pp.207-216, Washington DC, USA.
2. Agrawal, R. and Srikant, R. (1994) 'Fast algorithms for mining association rules', in VLDB'94, pp.487-499.
3. Ahmed, C.F., Tanbeer, S.K., Jeong, B.S. and Lee, Y.K. (2009) 'An efficient candidate pruning technique for high utility pattern mining', PAKDD 2009, LNAI 5476, pp.749-756.
4. Erwin, A., Gopalan, R.P. and Achuthan, N.R. (2007a) 'CTU-mine: an efficient high utility itemset mining algorithm using the pattern growth approach', The IEEE 7th International Conferences on Computer and Information Technology, pp.71-76, Aizu Wakamatsu, Japan.
5. Erwin, A., Gopalan, R.P. and Achuthan, N.R. (2007b) 'A bottom-up projection based algorithm for mining high utility itemsets', Proceedings of the 2nd International Workshop on Integrating Artificial Intelligence and Data Mining, Vol. 84, pp.3-11, Gold Coast, Australia.
6. Lan, G.C., Hong, T.P. and Tseng, V.S.M. (2010) 'A three-scan algorithm to mine high on-shelf utility itemsets', The 2nd Asian Conference on Intelligent Information and Database Systems, pp.351-358.
7. Le, B., Nguyen, H., Cao, T.A. and Vo, B. (2009) 'A novel algorithm for mining high utility itemsets', The 1st Asian Conference on Intelligent Information and Database Systems, pp.13-17.
8. Li, Y.C., Yeh, J.S. and Chang, C.C. (2008) 'Isolated items discarding strategy for discovering high utility itemsets', Data & Knowledge Engineering, Vol. 64, pp.198-217.
9. Lin, C.W., Hong, T.P. and Lu, W.H. (2010) 'Efficiently mining high average utility itemsets with a tree structure', The 2nd Asian Conference on Intelligent Information and Database Systems, pp.131-139.
10. Liu, Y., Liao, W. and Choudhary, A. (2005) 'A fast high utility itemsets mining algorithm', UBDM '05, 21 August, pp.90-99, Chicago, Illinois, USA.
11. Ma, C.X. and Zhang, J. (2009) 'DHUI: a new algorithm for mining high utility itemsets', The Eighth International Conference on Machine Learning and Cybernetics, pp.173-177, Baoding.
12. Purusothaman, T., Jayanthi, S. and Shankar, S. (2008) 'Novel algorithm for mining high utility itemsets', ICCCn 2008, pp.1-6, North Cyprus, Turkey.
13. Yao, H., Hamilton, H.J. and Butz, C.J. (2004) 'A foundational approach to mining itemset utilities from databases', Proceedings SIAM International Conference on Data Mining, pp.482-486.
14. Yao, H., Hamilton, H.J. and Butz, C.J. (2004) 'A foundational approach to mining itemset utilities from databases', Proceedings SIAM International Conference on Data Mining, pp.482-486.
15. Yao, H., Hamilton, H.J. and Geng, L. (2006) 'A unified framework for utility based measures for mining itemsets', UBDM'06, pp.28-37, Philadelphia, Pennsylvania, USA.
16. Yu, G., Shao, S., Sun, D. and Luo, B. (2008) 'Mining long high utility itemsets in transaction databases', WSEAS Transactions on Information Science & Applications, February, Vol. 5, No. 2, pp.326-331.
17. Zaki, M.J. and Gouda, K. (2003) 'Fast vertical mining using diffsets', Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, August, pp.326-335.
18. Zaki, M.J. and Hsiao, C.J. (2005) 'Efficient algorithms for mining closed itemsets and their lattice structure', IEEE Transactions on Knowledge and Data Engineering, April, Vol. 17, No 4, pp.462-478. (Pubitemid 40495590)