MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules

Applied Soft Computing Journal

Volumn 8, Issue 1, 2008, Pages 646-656

  Alatas, Bilal ^a   Akin, Erhan ^a   Karci, Ali ^a  

^a FIRAT UNIVERSITY   (Turkey)

Author keywords

Data mining; Differential evolution; Evolutionary computation; Machine learning; Multi objective optimization

Indexed keywords

ASSOCIATION RULES; DATA MINING; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; LEARNING SYSTEMS; PARETO PRINCIPLE;

DIFFERENTIAL EVOLUTION; NUMERIC ATTRIBUTES; PARETO-OPTIMAL SET; POPULATION DIVERSITY;

MULTIOBJECTIVE OPTIMIZATION;

EID: 34548472851     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2007.05.003     Document Type: Article

References (33)

1. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Morgan Kaufmann Publishers Academic Press
2. Zitzler E., and Thiele L. Multi-objective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3 4 (1999) 257-271
3. Sætrom P., and Hetland M.L. Multi-objective evolution of temporal rules. Proceedings of the eighth Scandinavian Conference on Artificial Intelligence (2003), IOS Press
4. Agrawal R., Imielinski T., and Swami A.N. Mining association rules between sets of items in large databases. Proceedings of ACM SIGMOD. Washington, DC (1993) 207-216
5. Ke K., Cheng J., and Ng W. MIC framework: an information-theoretic approach to quantitative association rule mining. Proceedings of the ICDE '06 (2006) 112-114
6. Srikant R., and Agrawal R. Mining quantitative association rules in large relational tables. Proceedings of the ACMSIGMOD (1996) 1-12
7. Fukuda T., Yasuhiko M., Sinichi M., and Tokuyama T. Mining optimized association rules for numeric attributes. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1996), ACM Press 182-191
8. Fukuda T., Morimoto Y., Morishita S., and Tokuyama T. Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization. Proceedings of the ACM SIGMOD International Conference Management of Data (1996), ACM Press 13-23
9. Yoda K., Fukuda T., Morimoto Y., Morishita S., and Tokuyama T. Computing optimized rectilinear regions for association rules. Proceedings of the third International Conference on Knowledge Discovery and Data Mining (1997), AAAI Press 96-103
10. Aumann Y., and Lindell Y. A statistical theory for quantitative association rules. J. Intell. Inf. Syst. 20 3 (2003) 255-283
11. Miller R.J., and Yang Y. Association rules over interval data. Proceedings of the ACM SIGMOD International Conference on Management of Data, 29 (1997) 452-461
12. Lent B., Swami A., and Widom J. Clustering association rules. Proceedings of the IEEE International Conference on Data Engineering (1997) 220-231
13. Vannucci M., and Colla V. Meaningful disretization of continuous features for association rules mining by means of a SOM. Proceedings of the ESANN2004 European Symposium on Artificial Neural Networks. Belgium (2004) 489-494
14. Alatas B., and Arslan A. A novel approach based on genetic algorithm and fuzzy logic for mining of association rules. J. Sci. Eng. (Firat University) 17 1 (2005) 42-51 in turkish
15. Alatas B., and Arslan A. Mining of fuzzy association rules with genetic algorithms. J. Polytech. (Gazi University) 7 4 (2004) 269-276 in turkish
16. Kaya M., and Alhajj R. Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst. 152 3 (2005) 587-601
17. Mata J., Alvarez J.L., and Riquelme J.C. Discovering numeric association rules via evolutionary algorithm. Proceedings of the sixth Pacific-Asia Conference on Knowledge Discovery and Data Mining PAKDD-02 (LNAI). Taiwan (2002) 40-51
18. Alatas B., and Akin E. An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules. Soft Computing, vol 10 no. 3 (2006), Springer-Verlag pp. 230-237
19. Ghosh A., and Nath B. Multi-objective rule mining using genetic algorithms. Information Sciences, vol. 163, no. 1-3 (2004), Elsevier Inc. pp. 123-133
20. R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, ICSI, 1995.
21. Karaboga D., and Okdem S. A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turkish J. Electr. Eng. Comput. Sci. 12 1 (2004) 53-60
22. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, New York
23. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163, Comp. Sci. Dep., Carnegie Mellon University, 1994.
24. I. Rechenberg, Evolution Strategy, in Zuarda et.al. (1994) 147-159.
25. Storn, R., On the Use of differential evolution for function optimization, Technical Report, ICSI, Berkeley, 1996.
26. R. Pérez-Guerrero, Differential evolution based power dispatch algorithms, Master Thesis, University of Puerto Rico, 2004.
27. Coello C.A. An updated survey of GA-based multi-objective optimization techniques. ACM Comput. Surveys 32 2 (2000) 109-143
28. Sætrom P., and Hetland M.L. Multiobjective evolution of temporal rules. Proceedings of the eighth Scandinavian Conference on Artificial Intelligence, SCAI (2003), IOS Press
29. Alatas B., and Akin E. Rough differential evolution algorithm. Proceedings of the Second International Conference on Electronics and Computer Engineering IKECCO, 2005. Bishkek/Kyrgyzstan (2005) 173-178
30. Sarker R., and Abbass H.A. Differential evolution for solving multi-objective optimization problems. Asia-Pacific J. Operat. Res. 21 2 (2004) 225-240
31. Lampinen J., and Zelinka I. Mixed integer-discrete-continuous optimization by differential evolution. Part 1. The optimization method. In: Ošmera P. (Ed). Proceedings of MENDEL'99, fifth International Mendel Conference on Soft Computing. Brno, Czech Republic (1999) 71-76
32. Abbass H.A., Sarker R., Newton C., and PDE. A Pareto-frontier differential evolution approach for multi-objective optimization problems. Proceedings of the 2001 Congress on Evolutionary Computation, vol. 2. Seoul, South Korea (2001), IEEE, Piscataway, NJ, USA 971-L978
33. H. A. Guvenir, I. Uysal, Bilkent University Function Approximation Repository, 2000 http://funapp.cs.bilkent.edu.tr.