UP-Growth: An efficient algorithm for high utility itemset mining

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 253-262

  Tseng, Vincent S ^a   Wu, Cheng Wei ^a   Shie, Bai En ^a   Yu, Philip S ^b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

Candidate pruning; Frequent itemset; High utility itemset; Utility mining

Indexed keywords

CANDIDATE PRUNING; DATA SETS; EFFICIENT ALGORITHM; EXECUTION TIME; FREQUENT ITEMSET; ITEM SETS; ITEMSET; ITEMSET MINING; OTHER ALGORITHMS; PATTERN GROWTH; PATTERN TREES; STATE-OF-THE-ART ALGORITHMS; TRANSACTIONAL DATABASE; UTILITY MINING;

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; PROFITABILITY;

TREES (MATHEMATICS);

EID: 77956202763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835839     Document Type: Conference Paper

References (11)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th Int'l Conf. on Very Large Data Bases, pp. 487-499, 1994.
2. C. F. Ahmed, S. K. Tanbeer, B.-S. Jeong, and Y.-K. Lee. Efficient tree structures for high utility pattern mining in incremental databases. In IEEE Transactions on Knowledge and Data Engineering, Vol. 21, Issue 12, pp. 1708-1721, 2009.
3. R. Chan, Q. Yang, and Y. Shen. Mining high utility itemsets. In Proc. of Third IEEE Int'l Conf. on Data Mining, pp. 19-26, Nov., 2003.
4. A. Erwin, R. P. Gopalan, and N. R. Achuthan. Efficient mining of high utility itemsets from large datasets. In Proc. of PAKDD 2008, LNAI 5012, pp. 554-561.
5. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proc. of the ACM-SIGMOD Int'l Conf. on Management of Data, pp. 1-12, 2000.
6. Y.-C. Li, J.-S. Yeh, and C.-C. Chang. Isolated items discarding strategy for discovering high utility itemsets. In Data & Knowledge Engineering, Vol. 64, Issue 1, pp. 198-217, Jan., 2008.
7. Y. Liu, W. Liao, and A. Choudhary. A fast high utility itemsets mining algorithm. In Proc. of the Utility-Based Data Mining Workshop, 2005.
8. B.-E. Shie, V. S. Tseng, and P. S. Yu. Online mining of temporal maximal utility itemsets from data streams. In Proc. of the 25th Annual ACM Symposium on Applied Computing, Switzerland, Mar., 2010.
9. H. Yao, H. J. Hamilton, L. Geng, A unified framework for utility-based measures for mining itemsets. In Proc. of ACM SIGKDD 2nd Workshop on Utility-Based Data Mining, pp. 28-37, USA, Aug., 2006.
10. S.-J. Yen and Y.-S. Lee. Mining high utility quantitative association rules. In Proc. of 9th Int'l Conf. on Data Warehousing and Knowledge Discovery, Lecture Notes in Computer Science 4654, pp. 283-292, Sep., 2007.
11. Frequent itemset mining implementations repository, http://fimi.cs. helsinki.fi/