A genetic programming approach to hyper-heuristic feature selection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7673 LNCS, Issue , 2012, Pages 320-330

  Hunt, Rachel ^a   Neshatian, Kourosh ^b   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; CLASSIFICATION PERFORMANCE; HYPER-HEURISTICS; HYPERHEURISTIC; META-HEURISTIC APPROACH; OPTIMISATIONS; SEARCH ALGORITHMS; SEARCH METHOD; TARGET CONCEPT;

HEURISTIC METHODS;

GENETIC PROGRAMMING;

EID: 84871380541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34859-4_32     Document Type: Conference Paper

References (28)

1. Neshatian, K.: Feature Manipulation with Genetic Programming. PhD thesis, Victoria University of Wellington, New Zealand (2010)
2. Kira, K., Rendell, L.A.: The feature selection problem: Traditional methods and a new algorithm. In: Swartout, W.R. (ed.) pp. 129-134. AAAI, AAAI Press / The MIT Press (1992)
3. Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., Woodward, J.: Exploring Hyper-heuristic Methodologies with Genetic Programming. In: Computational Intelligence: Collaboration, Fusion and Emergence, pp. 177-201. Springer (2009)
4. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35(3), 268-308 (2003)
5. Burke, E., Kendall, G.: Introduction. In: Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 5-18. Springer, Heidelberg (2003)
6. Almuallim, H., Dietterich, T.G.: Learning with many irrelevant features. In: Proceedings of the Ninth National Conference on Artificial Intelligence, pp. 547-552. AAAI Press (1991)
7. Whitney, A.W.: A direct method of nonparametric measurement selection. IEEE Trans. Comput. 20(9), 1100-1103 (1971)
8. Caruana, R., Freitag, D.: Greedy attribute selection. In: Proceedings of the Eleventh International Conference on Machine Learning, pp. 28-36. Morgan Kaufmann (1994)
9. Gutlein, M., Frank, E., Hall, M., Karwath, A.: Large-scale attribute selection using wrappers. In: IEEE CIDM, pp. 332-339 (2009)
10. Vafaie, H., De Jong, K.A.: Genetic algorithms as a tool for feature selection in machine learning. In: ICTAI, pp. 200-203 (1992)
11. Xue, B., Zhang, M., Browne, W.N.: Single feature ranking and binary particle swarm optimisation based feature subset ranking for feature selection. In: Proceedings of the 35th Australasian Computer Science Conference, pp. 27-36 (2012)
12. Ross, P.: Hyper-heuristics. In: Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 529-556. Springer (2003)
13. Abdullah, S., Sabar, N.R., Nazri, M.Z.A., Turabieh, H., McCollum, B.: A constructive hyper-heuristics for rough set attribute reduction. In: IEEE ISDA, pp. 1032-1035 (2010)
14. Marill, T., Green, D.: On the effectiveness of receptors in recognition systems. IEEE Transactions on Information Theory 9(1), 11-17 (1963)
15. Neshatian, K., Zhang, M., Andreae, P.: Genetic Programming for Feature Ranking in Classification Problems. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 544-554. Springer, Heidelberg (2008)
16. Neshatian, K., Zhang, M.: Genetic Programming for Feature Subset Ranking in Binary Classification Problems. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 121-132. Springer, Heidelberg (2009)
17. Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.R.: A classification of hyper-heuristics approaches. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, pp. 449-468. Springer (2010)
18. Fukunaga, A.S.: Automated discovery of local search heuristics for satisfiability testing. Evol. Comput. 16(1), 31-61 (2008)
19. Burke, E.K., Hyde, M.R., Kendall, G., Woodward, J.: Automatic heuristic generation with genetic programming: evolving a jack-of-all-trades or a master of one. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 1559-1565. ACM, New York (2007)
20. Nguyen, S., Zhang, M., Johnston, M.: A genetic programming based hyper-heuristic approach for combinatorial optimisation. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 1299-1306. ACM, New York (2011)
21. Smith, M.G., Bull, L.: Genetic programming with a genetic algorithm for feature construction and selection. Genetic Programming and Evolvable Machines 6, 265-281 (2005); Published online: August 17, 2005
22. Oh, I.S., Lee, J.S., Moon, B.R.: Hybrid genetic algorithms for feature selection. IEEE Transactions on Pattern Analysis and Machine Intellignece, 1424-1437 (2004)
23. Yu, L., Liu, H.: Efficient feature selection via analysis of relevance and redundancy. Journal of Machine Learning Research 5, 1205-1224 (2004)
24. Kohavi, R., John, G.: Wrappers for feature subset selection. Artificial Intelligence 97, 273-324 (1997)
25. Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)
26. Luke, S.: ECJ 20 - A Java-based evolutionary computation research system
27. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco (1998)
28. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The weka data mining software: an update. SIGKDD Explor. Newsl. 11, 10-18 (2009)