ARMGA: Identifying interesting association rules with genetic algorithms

Applied Artificial Intelligence

Volumn 19, Issue 7, 2005, Pages 677-689

  Yan, Xiaowei ^a   Zhang, Chengqi ^a   Zhang, Shichao ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATABASE SYSTEMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

ASSOCIATION RULES; DATASETS; ITEMSETS; TRANSACTION DATABASES;

ARTIFICIAL INTELLIGENCE;

EID: 23744471269     PISSN: 08839514     EISSN: None     Source Type: Journal    
DOI: 10.1080/08839510590967316     Document Type: Article

References (20)

1. Aggarawal, C. and P. Yu. 1998. A new framework for itemset generation. In Proceedings of the PODS Conference, Seattle, WA, USA, June 1998, pages 18-24.
2. Agrawal, R., T. Imielinski, and A. Swami. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216, Washington, D.C., May 1993.
3. Au, W. and C. Chan. 2002. An evolutionary approach for discovering changing patterns in historical data. In Proceedings of 2002 SPIE, 4730:398-409.
4. Augier, S., G. Venturini, and Y. Kodratoff. 1995. Learning first order logic rules with a genetic algorithm. In Proceedings of the 1st International Conf. Knowledge Discovery and Data Mining, pages 21-26, Montreal, Canada.
5. Brin, S., R. Motwani, and C. Silverstein. 1997. Beyond market baskets: Generalizing association rules to correlations. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, AZ, USA, May 1997, pages 265-276.
6. Fidelis, M., H. Lopes, and A. Freitas. 2000. Discovering comprehensible classification rules with a genetic algorithm. In Proceedings of the 2000 Congress on Evolutionary Computation, pages 805-810, La Jolla, CA, USA, July 2000.
7. Freitas, A. 1999. A genetic algorithm for generalized rule induction. In: Advances in Soft Computing -Engineering Design and Manufacturing, 340-353, Berlin, Springer-Verlag.
8. Freitas, A. 2002. A survey of evolutionary algorithms for data mining and knowledge discovery. In: Advances in Evolutionary Computation, Berlin, Springer-Verlag.
9. Han, J., J. Pei, and Y. Yin. 2000. Mining frequent patterns without candidate generation. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA, pages 1-12.
10. Padmanabhan, B. and A. Tuzhilin. 2000. Small is beautiful: Discovering the minimal set of unexpected patterns. In Proceedings of ACM SIGKDD, Dallas, TX, USA, pages 54-63.
11. Park, J., M. Chen, and P. Yu. 1997. Using a hash-based method with transaction trimming for mining association rules. IEEE Trans. Knowledge and Data Eng. 9(5): 813-824
12. Pei, M., E. Goodman, and W. Punch. 1997. Pattern discovery from data using genetic algorithm. In Proceedings of the 1st Pacific - Asia Conf. Knowledge Discovery and Data, Mining, Singapore, Feb. 1997, pages 264-276.
13. Piatetsky-Shapiro, G. 1991. Discovery, analysis and presentation of strong rules. In: Knowledge Discovery in Databases, eds. G. Piatetsky-Shapiro and W. Frawley, 229-248, Cambridge, MA: AMI Press/MIT Press.
14. Silverstein, C., S. Brin, and R. Motwani. 1998. Beyond market baskets: Generalizing association rules to dependence rules. Data Mining and Knowledge Discovery, 39-68.
15. Toivonen, H. 1996. Sampling large databases for association rules. In Proceedings of the 22nd VLDB Conference, pages 134-145.
16. Webb, G. 2000. Efficient search for association rules. In Proceedings of ACM SIGKDD, New York, pages 99-107.
17. Weiss, G. and H. Hirsh. 1998. Learning to predict rare events in event sequences. In Proceedings of the 4th International Conference Knowledge Discovery and Data Mining, pages 359-363, AAAI Press.
18. Wu, X., C. Zhang, and S. Zhang. 2002. Mining both positive and negative association rules. In Proceedings of the 19th International Conference on Machine Learning, pages 658-665, Sydney, Australia, July 2002.
19. Zhang, S. and C. Zhang. 2002. Anytime mining for multi-user applications. IEEE Transactions on Systems, Man and Cybernetics (Part B), 32(4).
20. Zhang, C., S. Zhang, and G. Webb. 2003. Identifying approximate itemsets of interest in large databases. Applied Intelligence 18: 91-104.