Evolutionary multi objective optimization for rule mining: A review

Artificial Intelligence Review

Volumn 36, Issue 3, 2011, Pages 205-248

  Srinivasan, Sujatha ^a   Ramakrishnan, Sivakumar ^a  

^a A V V M SRI PUSHPAM COLLEGE   (India)

Author keywords

Evolutionary systems; Genetic algorithms; Genetic programming; Multi Objective Optimization; Rule mining

Indexed keywords

CROSSOVER RATES; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; EVOLUTIONARY STRATEGIES; EVOLUTIONARY SYSTEM; EVOLUTIONARY TECHNIQUES; EVOLVING SYSTEMS; FITNESS FUNCTIONS; FUZZIFICATIONS; KNOWLEDGE DISCOVERY IN DATA; META HEURISTICS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MUTATION RATES; OPTIMIZATION STRATEGY; PARALLELIZATIONS; POPULATION SIZES; REPRODUCTION OPERATOR; RULE MINING; STOPPING CRITERIA;

ARTIFICIAL INTELLIGENCE; DATA VISUALIZATION; GENETIC PROGRAMMING; INTELLIGENT AGENTS; MATHEMATICAL OPERATORS; OPTIMIZATION; POPULATION STATISTICS; VISUALIZATION;

GENETIC ALGORITHMS;

EID: 80052966205     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-011-9212-3     Document Type: Review

References (34)

1. Abe H, Tsumoto S (2008) Analyzing correlation coefficients of objective rule evaluation indices on classification rules. In: Wang G, et al (eds) RSKT 2008, LNAI 5009. Springer, Berlin, pp 467-474 (Pubitemid 351776061)
2. A Baykasoglu L Ozbakir 2007 MEPAR-miner: multi-expression programming for classification rule mining Eur J Oper Res 183 767 784 1205.68281 10.1016/j.ejor.2006.10.015 (Pubitemid 46891136)
3. Berlanga F, del Jesus MJ, Gonzalez P, Herrera F, Mesonero M (2006) Multi-objective evolutionary induction of subgroup discovery fuzzy rules: a case study in marketing. In: Perner P (ed) ICDM 2006, LNAI 4065. Springer, Berlin, pp 337-349 (Pubitemid 44124068)
4. Cao L (2009) Introduction to agent mining interaction and integration. In: Cao L (eds) Data mining and multiagent integration, LLC 2009. Springer, Berlin, pp 3-36
5. Casillas J, Orriols-Puig A, Bernad′o-Mansilla E (2008) Toward evolving consistent, complete, and compact fuzzy rule sets for classification problems. In: proceedings of 3rd international workshop on genetic and evolving fuzzy systems, Witten-Bommerholz, Germany, pp 89-94
6. J Casillas AE Pedro Martinez D Benitez Alicia 2009 Learning consistent, complete and compact sets of fuzzy rules in conjunctive normal form for regression problems Soft Comput 13 419 465 10.1007/s00500-008-0359-z
7. K Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Trans Evol Comput 6 2 182 197 10.1109/4235.996017 (Pubitemid 34555372)
8. S Dehuri R Mall 2006 Predictive and comprehensible rule discovery using a multi-objective genetic algorithm Knowl Syst 19 413 421 10.1016/j.knosys.2006. 03.004 (Pubitemid 44293385)
9. De la Iglesia B, Philpott MS, Bagnall AJ, Rayward-Smith VJ (2003) Data mining rules using multi-objective evolutionary algorithms. In: proceedings of 2003 IEEE congress on evolutionary computation, pp 1552-1559
10. De la Iglesia B, Reynolds Alan, Rayward-Smith Vic J (2005) Developments on a multi-objective metaheuristic (MOMH) algorithm for finding interesting sets of classification rules. In: proceedings of third international conference on evolutionary multi-criterion optimization, EMO 2005, LNCS 3410. Springer, Berlin, pp 826-840 (Pubitemid 41251808)
11. MJ Del Jesus P Gonzalez F Herrera M Mesonero 2005 Evolutionary induction of descriptive rules in a market problem Stud Comput Intell (SCI) 5 267 292
12. Del Jesus MJ, Gonzalez P, Herrera F (2007) Multi-objective genetic algorithm for extracting subgroup discovery fuzzy rules. In: proceedings of the 2007 IEEE symposium on computational intelligence in multi-criteria decision making (MCDM 2007), pp 50-57 (Pubitemid 47431760)
13. AA Freitas 2004 A critical review of multi-objective optimization in data mining: a position paper SIGKDD Explor 6 2 77 86 2072980 10.1145/1046456. 1046467
14. Freitas AA (2007) A review of evolutionary algorithms for data minin, soft computing for knowledge discovery and data mining. Springer, USA, pp 79-111
15. Giusti R, Gustavo EA, Batista PA, Prati Ronaldo C (2008) Evaluating ranking composition methods for multi-objective optimization of knowledge rules. In: proceedings of eighth international conference on hybrid intelligent systems, pp 537-542
16. Ishibuchi H (2007) Evolutionary multi-objective design of fuzzy rule-based systems. In: proceedings of the 2007 IEEE symposium on foundations of computational intelligence (FOCI 2007), pp 9-16 (Pubitemid 47447707)
17. Ishibuchi H, Namba S (2004) Evolutionary multiobjective knowledge extraction for high-dimensional pattern classification problems, parallel problem solving from nature-PPSN VIII, LNCS 3242. Springer, Berlin, pp 1123-1132
18. Ishibuchi H, Nojima Y (2005) Comparison between fuzzy and interval partitions in evolutionary multi-objective design of rule-based classification systems. In: proceedings of the 2005 IEEE international conference on fuzzy systems, pp 430-435 (Pubitemid 41189545)
19. Ishibuchi H, Kuwajima I, Nojima Y (2007) Multi-objective classification rule mining, natural computing series. Springer, Berlin, pp 219-240
20. Jourdan L, Dhaenens C, Talbi E-G (2006) Using data mining techniques to help metaheuristics: a short survey, Hybrid Metaheuristics, LNCS 4030. Springer, Berlin, pp 57-69
21. M Khabzaoui C Dhaenens EG Talbi 2008 Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery RAIRO Oper Res 42 69 83 10.1051/ro:2008004 2400275 1170.90476 10.1051/ro:2008004 (Pubitemid 351525973)
22. Narukawa K, Nojima Y, Ishibuchi H (2005) Modification of evolutionary multi-objective optimization algorithms for multi-objective design of fuzzy rule-based classification systems. In: proceedings of the 2005 IEEE international conference on fuzzy systems, pp 809-814 (Pubitemid 41189611)
23. Newman D, Hettich S, Blake C, Merz C (1998) UCI repository of machine learning databases, Department of Information and Computer Science, University of California at Irvine http://www.ics.%20uci.edu/?mlearn/MLRepository.html
24. GL Pappa AA Freitas 2009 Evolving rule induction algorithms with multi-objective grammar-based genetic programming Knowl Inf Syst 19 283 309 10.1007/s10115-008-0171-1
25. Reynolds AP, de la Iglesia B (2006) Rule induction using multi-objective metaheuristic: encouraging rule diversity, In: proceedings of IJCNN 2006, pp 6375-6382
26. Reynolds AP, de la Iglesia B (2007) Rule induction for classification using multi-objective genetic programming. In: proceedings of 4th international conference on evolutionary multi-criterion optimization, LNCS 4403. Springer, Berlin, pp 516-530 (Pubitemid 350270908)
27. AP Reynolds B de la Iglesia 2009 A multi-objective GRASP for partial classification Soft Comput 13 3 227 243 10.1007/s00500-008-0320-1
28. Reynolds AP, Corne David W, de la Iglesia B (2009) A multi-objective grasp for rule selection. In: proceedings of the 11th annual conference on genetic and evolutionary computation, GECCO'09, Montréal Québec, Canada, pp 643-650
29. Tsang C-H, Kwong S, Wang H (2005) Anomaly intrusion detection using multi-objective genetic fuzzy system and agent-based evolutionary computation framework. In: proceedings of the fifth IEEE international conference on data mining (ICDM'05), pp 789-792 (Pubitemid 47385797)
30. C-H Tsang S Kwong H Wang 2007 Genetic-fuzzy rule mining approach and evaluation of feature selection techniques for anomaly intrusion detection Pattern Recogn 40 2373 2391 1119.68189 10.1016/j.patcog.2006.12.009 (Pubitemid 46669583)
31. H Wang S Kwong Y Jin W Wei KF Man 2005 Agent based evolutionary approach for interpretable rule-based knowledge extraction IEEE Trans Syst Man Cybern 35 2 143 155 10.1109/TSMCC.2004.841910 (Pubitemid 40654428)
32. Y Zhang P Rockett 2007 A comparison of three evolutionary strategies for multi-objective genetic programming Artif Intell Rev 27 149 163 1125.30028 10.1007/s10462-008-9093-2
33. H Zhao 2007 A multi-objective genetic programming approach to developing Pareto optimal decision trees Decis Supp Syst 43 809 826 10.1016/j.dss.2006.12. 011 (Pubitemid 46466991)
34. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm for multi-objective optimization. In: proceedings of evolutionary methods for design, optimization and control with applications to industrial problems (EUROGEN2001), Barcelona, pp 95-100