Efficiently mining high average utility itemsets with a tree structure

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

Volumn 5990 LNAI, Issue PART 1, 2010, Pages 131-139

  Lin, Chun Wei ^a   Hong, Tzung Pei ^b,c   Lu, Wen Hsiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^c NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

average utility; downward closure; HAUP tree; HAUP growth; high average utility itemset; utility mining

Indexed keywords

AVERAGE UTILITY; DOWNWARD CLOSURE; HAUP TREE; HAUP-GROWTH; HIGH AVERAGE-UTILITY ITEMSET; UTILITY MINING;

DATABASE SYSTEMS;

TREES (MATHEMATICS);

EID: 77957003372     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12145-6_14     Document Type: Conference Paper

References (11)

1. Agrawal, R., Imielinkski, T., Swami, A.: Mining association rules between sets of items in large database. In: The ACM SIGMOD International Conference on Management of Data, pp. 207-216 (1993)
2. Agrawal, R., Imielinksi, T., Swami, A.: Database mining: a performance perspective. IEEE Transactions on Knowledge and Data Engineering, 914-925 (1993)
3. Chan, R., Yang, Q., Shen, Y.D.: Mining high utility itemsets. In: The Third IEEE International Conference on Data Mining, pp. 19-26 (2003)
4. Frequent itemset mining dataset repository, http://fimi.cs.helsinki.fi/ data/
5. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: The ACM SIGMOD International Conference on Management of Data, pp. 1-12 (2000)
6. Hong, T.P., Lee, C.H., Wang, S.L.: Mining high average-utility itemsets. In: IEEE International Conference on Systems, Man, and Cybernetics (2009)
7. Hu, J., Mojsilovic, A.: High-utility pattern mining: A method for discovery of high-utility item sets. Pattern Recognition 40(11), 3317-3324 (2007)
8. Koh, J.L., Shieh, S.F.: An efficient approach for maintaining association rules based on adjusting FP-tree structures. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol.2973, pp. 417-424. Springer, Heidelberg (2004)
9. Liu, Y., Liao, W.K., Choudhary, A.: A fast high utility itemsets mining algorithm. In: The First International Workshop on Utility-based Data Mining, pp. 90-99 (2005)
10. Qiu, Y., Lan, Y.J., Xie, Q.S.: An improved algorithm of mining from FP-tree. In: The Third International Conference on Machine Learning and Cybernetics, pp. 26-29 (2004)
11. Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: The Fourth SIAM International Conference on Data Mining, pp. 482- 486 (2004)