A Domain Independent Genetic Programming Approach to Automatic Feature Extraction for Image Classification
Inhaltsverzeichnis
Reference
Daniel Atkins and Kourosh Neshatian and Mengjie Zhang: A Domain Independent Genetic Programming Approach to Automatic Feature Extraction for Image Classification. Proceedings of the 2011 IEEE Congress on Evolutionary Computation, pp. 238-245, IEEE Press, 5-8 June 2011.
DOI
http://dx.doi.org/10.1109/CEC.2011.5949624
Abstract
In this paper we explore the application of Genetic Programming (GP) to the problem of domain-independent image feature extraction and classification. We propose a new GP based image classification system that extracts image features autonomously, and compare its performance against a baseline GP-based classifier system that uses human-extracted features. We found that the proposed system has a similar performance to the baseline system, and that GP is capable of evolving a single program that can both extract useful features and use those features to classify an image.
Extended Abstract
Bibtex
Used References
P. Espejo, S. Ventura, and F. Herrera, A survey on the application of genetic programming to classification, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 40, no. 2, pp. 121-144, 2010. http://dx.doi.org/10.1109/TSMCC.2009.2033566
M. Zhang and U. Bhowan, Program size and pixel statistics in genetic programming for object detection, in Applications of Evolutionary Computing, ser. Lecture Notes in Computer Science, G. R. Raidl, S. Cagnoni, J. Branke, D. W. Corne, R. Drechsler, Y. Jin, C. G. Johnson, P. Machado, E. Marchiori, F. Rothlauf, G. D. Smith, and G. Squillero, Eds. Springer Berlin/Heidelberg, 2004, vol. 3005, pp. 379-388, http://link.springer.com/chapter/10.1007%2F978-3-540-24653-4_39
H. Guo and A. K. Nandi, Breast cancer diagnosis using genetic programming generated feature, Pattern Recognition, vol. 39, no. 5, pp. 980-987, 2006. [Online]. Available: http://www.sciencedirect.com/science/article/B6V14-4HHGNM8- 1/2/fce9ae722c35673755295b227402f864 (Pubitemid 43276110) http://dx.doi.org/10.1016/j.patcog.2005.10.001
M. Zhang, P. Andreae, and M. Pritchard, Pixel statistics and false alarm area in genetic programming for object detection, in Applications of Evolutionary Computing, ser. Lecture Notes in Computer Science, S. Cagnoni, C. Johnson, J. Cardalda, E. Marchiori, D. Corne, J.-A. Meyer, J. Gottlieb, M. Middendorf, A. Guillot, G. Raidl, and E. Hart, Eds. Springer Berlin/Heidelberg, 2003, vol. 2611, pp. 143-143, http://dx.doi.org/10.1007/3-540-36605-9_42
J. Sherrah, R. Bogner, and B. Bouzerdoum, Automatic selection of features for classification using genetic programming, in Intelligent Information Systems, 1996., Australian and New Zealand Conference on, Nov. 1996, pp. 284-287. http://dx.doi.org/10.1109/ANZIIS.1996.573961
M. Smith and L. Bull, Genetic programming with a genetic algorithm for feature construction and selection, Genetic Programming and Evolvable Machines, vol. 6, pp. 265-281, 2005, 10.1007/s10710-005-2988-7. [Online]. Available: http://dx.doi.org/10.1007/s10710-005-2988-7 (Pubitemid 41677284) http://dx.doi.org/10.1007/s10710-005-2988-7
X. Tan, B. Bhanu, and Y. Lin, Fingerprint classification based on learned features, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 35, no. 3, pp. 287-300, 2005. (Pubitemid 41194743) http://dx.doi.org/10.1109/TSMCC.2005.848167
B. Bhanu, Y. Lin, and K. Krawiec, Evolutionary feature synthesis for object recognition, in Evolutionary Synthesis of Pattern Recognition Systems, ser. Monographs in Computer Science, D. Gries and F. B. Schneider, Eds. Springer New York, 2005, pp. 165-200, 10.1007/0-387-24452-2 5. [Online]. Available: http://dx.doi.org/10. 1007/0-387-24452-2-5 http://dx.doi.org/10.1109/TSMCC.2004.841912
H. Guo, L. Jack, and A. Nandi, Feature generation using genetic programming with application to fault classification, Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 35, no. 1, pp. 89-99, 2005. (Pubitemid 40226201) http://dx.doi.org/10.1109/TSMCB.2004.841426
R. Poli, Genetic programming for feature detection and image segmentation, in Evolutionary Computing, ser. Lecture Notes in Computer Science, T. Fogarty, Ed. Springer Berlin/Heidelberg, 1996, vol. 1143, pp. 110-125, (Pubitemid 126129009) http://dx.doi.org/10.1007/BFb0032777
B. Bhanu, Y. Lin, and K. Krawiec, Feature synthesis for object detection, in Evolutionary Synthesis of Pattern Recognition Systems, ser. Monographs in Computer Science, D. Gries and F. B. Schneider, Eds. Springer New York, 2005, pp. 11-78, 10.1007/0-387-24452-2 2. [Online]. Available: http://dx.doi.org/10. 1007/0-387-24452-2-2
-. B. Bhanu, Y. Lin, and K. Krawiec, Mdl-based efficient genetic programming for object detection, in Evolutionary Synthesis of Pattern Recognition Systems, ser. Monographs in Computer Science, D. Gries and F. B. Schneider, Eds. Springer New York, 2005, pp. 79-120, 10.1007/0-387-24452-2 3. [Online]. Available: http://dx.doi.org/10.1007/0-387-24452-2-3
W. A. Tackett, Genetic programming for feature discovery and image discrimination, in Proceedings of the 5th International Conference on Genetic Algorithms. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1993, pp. 303-311. [Online]. Available: http://portal.acm.org/citation.cfm?id=645513.657740
U. Bhowan, M. Zhang, and M. Johnston, Genetic programming for classification with unbalanced data, in Genetic Programming, ser. Lecture Notes in Computer Science, A. Esparcia-Alcázar, A. Ekárt, S. Silva, S. Dignum, and A. Uyar, Eds. Springer Berlin/Heidelberg, 2010, vol. 6021, pp. 1-13, 10.1007/978-3-642-12148-7 1. [Online]. Available: http://dx.doi.org/10.1007/ 978-3-642-12148-7-1 http://dx.doi.org/10.1007/978-3-642-12148-7_1
O. Oechsle and A. Clark, Feature extraction and classification by genetic programming, in Computer Vision Systems, ser. Lecture Notes in Computer Science, A. Gasteratos, M. Vincze, and J. Tsotsos, Eds. Springer Berlin/Heidelberg, 2008, vol. 5008, pp. 131-140, 10.1007/978-3-540-79547-6 13. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-79547-6-13 (Pubitemid 351775961) http://dx.doi.org/10.1007/978-3-540-79547-6_13
A. Song and V. Ciesielski, Texture analysis by genetic programming, in Proceedings of the 2004 IEEE Congress on Evolutionary Computation. Portland, Oregon: IEEE Press, 20-23 Jun. 2004, pp. 2092-2099. [Online]. Available: http://goanna.cs.rmit.edu.au/-vc/papers/cec04-song.pdf http://dx.doi.org/10.1109/CEC.2004.1331154
L. Panait, G. Balan, S. Paus, Z. Skolicki, E. Popovici, K. Sullivan, J. Harrison, J. Bassett, R. Hubley, A. Chircop, J. Compton, W. Haddon, S. Donnelly, B. Jamil, J. Zelibor, E. Kangas, F. Abidi, H. Mooers, Sean Luke, and J. O'Beirne, Ecj: A java-based evolutionary computation research system, 2010. [Online]. Available: http://cs.gmu.edu/-eclab/projects/ecj/
K. K. Sung, Learning and example selection for object and pattern detection, Ph. D. dissertation, 1996, aAI0800657.
S. Munder and D. Gavrila, An experimental study on pedestrian classification, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 28, no. 11, pp. 1863-1868, 2006. (Pubitemid 46405431) http://dx.doi.org/10.1109/TPAMI.2006.217
M. Zhang and P. Wong, Explicitly simplifying evolved genetic programs during evolution, International Journal of Computational Intelligence and Applications, vol. 7, no. 2, pp. 1-32, 2008. http://dx.doi.org/10.1142/S1469026808002247
D. Kinzett, M. Johnston, and M. Zhang, Numerical simplification for bloat control and analysis of building blocks in genetic programming, Evolutionary Intelligence, vol. 2, no. 4, pp. 151-168, Dec. 2009, special Issue. http://dx.doi.org/10.1007/s12065-009-0029-9
D. Kinzett, M. Zhang, and M. Johnston, Investigation of simplification threshold and noise level of input data in numerical simplification of genetic programs, in IEEE Congress on Evolutionary Computation (CEC 2010). Barcelona, Spain: IEEE Press, 18-23 Jul. 2010. http://dx.doi.org/10.1109/CEC.2010.5586181
Links
Full Text
[extern file]
