An efficient candidate pruning technique for high utility pattern mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5476 LNAI, Issue , 2009, Pages 749-756

  Ahmed, Chowdhury Farhan ^a   Tanbeer, Syed Khairuzzaman ^a   Jeong, Byeong Soo ^a   Lee, Young Koo ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Association rules; Data mining; Frequent pattern mining; High utility pattern mining; Knowledge discovery

Indexed keywords

CANDIDATE GENERATION; CANDIDATE PRUNING; DATABASE SCANS; FREQUENT PATTERN MINING; HIGH UTILITY PATTERN MINING; KNOWLEDGE DISCOVERY; NON-BINARY; PATTERN GROWTH; PATTERN MINING; PATTERN MINING ALGORITHMS; TEST PROBLEM; TRANSACTION DATABASE; TREE-BASED;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATA MINING; DATABASE SYSTEMS;

MINING;

EID: 67650705033     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01307-2_76     Document Type: Conference Paper

References (8)

1. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: 20th Int. Conf. on Very Large Data Bases (VLDB), pp. 487-499 (1994)
2. Yao, H., Hamilton, H.J., Butz, C.J.: A Foundational Approach to Mining Itemset Utilities from Databases. In: Third SIAM Int. Conf. on Data Mining, pp. 482-486 (2004)
3. Yao, H., Hamilton, H.J.: Mining itemset utilities from transaction databases. Data & Knowledge Engineering 59, 603-626 (2006) (Pubitemid 44485252)
4. Liu, Y., Liao, W.-K., Choudhary, A.: A Two Phase algorithm for fast discovery of High Utility of Itemsets. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS(LNAI), vol.3518, pp. 689-695. Springer, Heidelberg (2005)
5. Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Mining and Knowledge Discovery 8, 53-87 (2004) (Pubitemid 39019971)
6. Erwin, A., Gopalan, R.P., Achuthan, N.R.: CTU-Mine: An Efficient High Utility Itemset Mining Algorithm Using the Pattern Growth Approach. In: 7th IEEE Int. Conf. on Computer and Information Technology (CIT 2007), pp. 71-76 (2007)
7. Li, Y.-C., Yeh, J.-S., Chang, C.-C.: Isolated items discarding strategy for discovering high utility itemsets. Data & Knowledge Engineering 64, 198-217 (2008) (Pubitemid 350103608)
8. Tanbeer, S.K., Ahmed, C.F., Jeong, B.-S., Lee, Y.-K.: CP-tree: A tree structure for single pass frequent pattern mining. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS(LNAI), vol.5012, pp. 1022-1027. Springer, Heidelberg (2008) (Pubitemid 351776401)