Direct candidates generation: A novel algorithm for discovering complete share-frequent itemsets

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3614, Issue PART II, 2005, Pages 551-560

  Li, Yu Chiang ^a   Yeh, Jieh Shan ^b   Chang, Chin Chen ^a,c  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

^c FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; DATA MINING; DATABASE SYSTEMS;

ASSOCIATION RULES; COMPUTATION TIME; DIRECT CANDIDATES GENERATION (DCG); ITEMSETS;

ALGORITHMS;

EID: 26944460395     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11540007_67     Document Type: Conference Paper

References (18)

1. R. C. Agarwal, C. C. Aggarwal, V. V. V. Prasad: A tree projection algorithm for generation of frequent itemsets. Journal of Parallel and Distributed Computing, 61 (2001) 350-361
2. R. Agrawal, T. Imielinski, A. Swami: Mining association rules between sets of items in large databases. In: Proc. 1993 ACM SIGMOD Intl. Conf. on Management of Data, Washington, D.C. (1993) 207-216
3. R. Agrawal, R. Srikant: Fast algorithms for mining association rules. In: Proc. 20th Intl. Conf. on Very Large Data Bases, Santiago, Chile (1994) 487-499
4. B. Barber, H. J. Hamilton: Algorithms for mining share frequent itemsets containing infrequent subsets. In: D. A. Zighed, H. J. Komorowski, J. M. Zytkow (eds.): 4th European Conf. on Principles of Data Mining and Knowledge Discovery. Lecture Notes in Computer Sciences, Vol. 1910. Springer-Verlag, Berlin Heidelberg New York (2000) 316-324
5. B. Barber, H. J. Hamilton: Parametric algorithm for mining share frequent itemsets. Journal of Intelligent Information Systems, 16 (2001) 277-293
6. B. Barber, H. J. Hamilton: Extracting share frequent itemsets with infrequent subsets. Data Mining and Knowledge Discovery, 7 (2003) 153-185.
7. C. L. Carter, H. J. Hamilton, N. Cercone: Share based measures for itemsets. In: H. J. Komorowski, J. M. Zytkow (eds.): 1st European Conf. on the Principles of Data Mining and Knowledge Discovery. Lecture Notes in Computer Science, Vol. 1263, Springer-Verlag, Berlin Heidelberg New York (1997) 14-24
8. R. Chan, Q. Yang, Y. D. Shen: Mining high utility itemsets. In: Proc. 3rd IEEE Intl. Conf. on Data Mining, Melbourne, FL (2003) 19-26
9. J. Han, J. Pei, Y. Yin, R. Mao: Mining frequent pattern without candidate generation: A frequent pattern tree approach. Data Mining and Knowledge Discovery, 8 (2004) 53-87
10. R. J. Hilderman, C. L. Carter, H. J. Hamilton, N. Gereone: Mining association rules from market basket data using share measures and characterized itemsets. Intl. Journal of Artificial Intelligence Tools, 7 (1998) 189-220
11. M. Kantardzic: Data mining: Concepts, models, methods, and algorithms. John Wiley & Sons, Inc., New York (2002)
12. Y. C. Li, J. S. Yeh, C. C. Chang: A fast algorithm for mining share-frequent itemsets. In: Y. Zhang, K. Tanaka, J. X. Yu, etc. (eds.): 7th Asia Pacific Web Conf. Lecture Notes in Computer Science, Vol. 3399, Springer-Verlag, Berlin Heidelberg New York (2005) 417-428
13. Y. C. Li, J. S. Yeh, C. C. Chang: Efficient algorithms for mining share-frequent itemsets. To appear in Proc. 11th World Congress of Intl. Fuzzy Systems Association (2005)
14. J. Liu, Y. Pan, K. Wang, J. Han: Mining frequent item sets by opportunistic projection. In: Proc. 8th ACM-SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, Alberta, Canada (2002) 229-238
15. J. S. Park, M. S. Chen, P. S. Yu: An effective hash-based algorithm for mining association rules. In: Proc. 1995 ACM-SIGMOD Intl. Conf. on Management of Data, San Jose, CA (1995) 175-186
16. K. Wang, S. Zhou, J. Han: Profit mining: From pattern to actions. In: C. S. Jensen, K. G. Jeffery, J. Pokorný, etc. (eds.): 8th Int. Conf. on Extending Database Technology. Lecture Notes in Computer Science, Vol. 2287, Springer-Verlag, Berlin Heidelberg New York (2002) 70-88
17. Z. Zheng, R. Kohavi, L. Mason: Real world performance of association rule algorithm. In: Proc.7th ACM-SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, San Francisco, CA (2001) 401-406
18. http://alme1.almaden.ibm.com/software/quest/Resources/datasets/syndata. html