A novel algorithm for mining high utility itemsets

Proceedings - 2009 1st Asian Conference on Intelligent Information and Database Systems, ACIIDS 2009

Volumn , Issue , 2009, Pages 13-17

  Le, Bac ^a   Nguyen, Huy ^b   Cao, Tung Anh ^c   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 utilization; Utility constraint; Utility itemset; Utility upper bound; WIT tree

Indexed keywords

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

ALGORITHMS; MINING;

DATABASE SYSTEMS;

EID: 70449134040     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACIIDS.2009.55     Document Type: Conference Paper

References (14)

1. R. Agrawal, T. Imielinski, and A. Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD Conference Washington DC, USA, May 1993, pp. 207 - 216 (1993).
2. R. Agrawal and R. Srikant , Fast algorithms for mining association rules, In VLDB'94 (1994), pp. 487 - 499 (1994).
3. A. Erwin, R. P. Gopalan,N. R. Achuthan, CTUMine: An efficient High Utility Itemset Mining Algorithm Using the Pattern Growth Approach. Paper presented at the IEEE 7th International Conferences on Computer and Information Technology, Aizu Wakamatsu, Japan, pp. 71 - 76 (2007).
4. A. Erwin, R. P. Gopalan,N. R. Achuthan, A Bottom-Up Projection Based Algorithm for Mining High Utility Itemsets, Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume84, Gold Coast, Australia, pp. 3 - 11 (2007).
5. M. S. Khan, M. Muyeba, F. Coenen, A Weighted Utility Framework for Mining Association Rule, in Proc. IEEE European Modelling Symposium (EMS 2008), pp. 87 - 92 (2008).
6. M. S. Khan, M. Muyeba, F. Coenen, Fuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework, Proc. 1st Int Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2008), held in conjunction with PAKDD 2008 (Japan), pp. 52 - 64 (2008).
7. Y. Liu, W. Liao, A. Choudhary, A Fast High Utility Itemsets Mining Algorithm, UBDM '05 , August 21, 2005, Chicago, Illinois, USA, pp. 90 - 99 (2005).
8. H. Yao, H. J. Hamilton, C. J. Butz, A Foundational Approach to Mining Itemset Utilities from Databases, Proceedings 2004 SIAM International Conference on Data Mining, 2004, pp. 482 - 486 (2004).
9. H. Yao, H. J. Hamilton, Mining Itemsets Utilities from Transaction Databases, Data and Knowledge Engineering, Volume 59, pp. 603 - 626 (2005).
10. H. Yao, H.J. Hamilton, L. Geng (2006), A Unified Framework for Utility Based Measures for Mining Itemsets, in: UBDM'06, Philadelphia, Pennsyl-vania, USA, pp. 28 - 37.
11. G. Yu, S. Shao, D. Sun, B. Luo (2008), Mining long high utility itemsets in transaction databases, WSEAS Transactions on Information Science & Applications, Issue 2, Volume 5, Feb. 2008, pp. 326 - 331.
12. B. Zadrozny, G. Weiss, M. Saar-Tsechansky, UBDM 2006: Utility-Based Data Mining 2006 Workshop Report, ACM SIGKDD Explorations, pp. 98 - 101 (2006).
13. M. J. Zaki, C.J. Hsiao, Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure, IEEE Transactions on Knowledge and Data Engineering, Vol.17, No 4, April 2005, pp. 462 - 478 (2005).
14. M. J. Zaki and K. Gouda, Fast Vertical Mining Using Diffsets, Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, Aug. 2003, pp. 326 - 335 (2003).