A multiobjective GRASP for rule selection

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 643-650

  Reynolds, Alan P ^a   Corne, David W ^a   De La Iglesia, Beatriz ^b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Data mining; GRASP; Multiobjective optimization; Rule induction; Rule selection

Indexed keywords

MULTI OBJECTIVE; MULTIOBJECTIVE APPROACH; RULE SELECTION; RULE SET; SIMPLE RULES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 72749085083     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569990     Document Type: Conference Paper

References (18)

1. R. J. Bayardo Jr. and R. Agrawal. Mining the Most Interesting Rules. In Proc. 5th Int'l. Conf. on Knowledge Discovery and Data Mining, pages 145-153. ACM Press, 1999.
2. C. L. Blake and C. J. Merz. UCI Repository of machine learning databases, 1998. http://www.ics.uci.edu/∼mlearn/MLRepository.html.
3. T. A. Feo and M. G. C. Resende. Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 6:109-133, 1995.
4. P. Festa and M. G. C. Resende. An Annotated Bibliography of GRASP. Technical Report TD-5WYSEW, AT and T Labs, 2004.
5. H. Ishibuchi, I. Kuwajima, and Y. Nojima. Prescreening of Candidate Rules Using Association Rule Mining and Pareto-optimality in Genetic Rule Selection. In Knowledge-Based Intelligent Information and Engineering Systems: KES 2007 - WIRN 2007, Part II, number 4693 in LNAI, pages 509-516. Springer-Verlag, 2007.
6. H. Ishibuchi, I. Kuwajima, and Y. Nojima. Use of Pareto-Optimal and Near Pareto-Optimal Candidate Rules in Genetic Fuzzy Rule Selection. In Analysis and Design of Intelligent Systems Using Soft Computing Techniques, number 41 in Advances in Intelligent and Soft Computing, pages 387-396. Springer-Verlag, 2007.
7. P. Jaccard. Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Société Vaudoise de la Sciences Naturelles, 37:547-579, 1901.
8. L. Kaufman and P. J. Rousseuw. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley Series in probability and mathematical statistics. John Wiley and Sons Inc., 1990.
9. H. R. Lourenço, J. P. Paixão, and R. Portugal. Multiobjective Metaheuristics for the Bus-Driver Scheduling Problem. Transportation Sciences, 35(3):331-343, 2001.
10. R. A. Murphey, P. M. Pardalos, and E. Pasiliao. Multicriteria Optimization for Frequency Assignment. In Mobile Networks and Computing, volume 52 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 203-219. American Mathematical Society, 2000.
11. E. L. Pasiliao. A Greedy Randomized Adaptive Search Procedure for the Multi-Criteria Radio Link Frequency Assignment Problem. Technical report, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, 1998.
12. L. Pitsoulis and M. G. C. Resende. Greedy Randomized Adaptive Search Procedures. In L. S. Pitsoulis and M. G. C. Resende, editors, Handbook of Applied Optimization, pages 168-181. Oxford University Press, 2001.
13. A. Reynolds and B. de la Iglesia. Rule Induction Using Multi-Objective Metaheuristics: Encouraging Rule Diversity. In Proc. 2006 Int'l. Joint Conf. on Neural Networks, 2006 IEEE World Congress on Computational Intelligence, pages 6375-6382, 2006.
14. A. P. Reynolds and B. de la Iglesia. Rule Induction for Classification Using Multi-Objective Genetic Programming. In Proc. 4th Int'l. Conf. on Evolutionary Multi-Criterion Optimization, number 4403 in LNCS, pages 516-530, 2007.
15. A. P. Reynolds and B. de la Iglesia. A Multi-Objective GRASP for Partial Classification. Soft Computing, 13(3):227-243, 2009.
16. A. P. Reynolds, G. Richards, B. de la Iglesia, and V. J. Rayward-Smith. Clustering Rules: A Comparison of Partitioning and Hierarchical Clustering Algorithms. Journal of Mathematical Modelling and Algorithms, 5(4):475-504, 2006.
17. R. R. Sokal and P. H. A. Sneath. Principles of Numerical Taxonomy. Freeman, San Francisco, 1963.
18. D. S. Vianna and J. E. C. Arroyo. A GRASP Algorithm for the Multi-Objective Knapsack Problem. In Proc. XXIV Int'l. Conf. of the Chilean Computer Science Society, pages 69-75, 2004.