Genetic programming for image classification with unbalanced data

2009 24th International Conference Image and Vision Computing New Zealand, IVCNZ 2009 - Conference Proceedings

Volumn , Issue , 2009, Pages 316-321

  Bhowan, Urvesh ^a   Zhang, Mengjie ^a   Johnston, Mark ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

AI approaches to computer vision; Genetic programming; Image classification; Multi objective learning

Indexed keywords

AI APPROACHES TO COMPUTER VISION; CLASS IMBALANCE; FITNESS FUNCTIONS; IMPORTANT OBJECT; LEARNING METHODS; MULTI OBJECTIVE; MULTI-OBJECTIVE LEARNING; RECOGNITION ABILITIES; UNBALANCED DATA;

CLASSIFICATION (OF INFORMATION); CLASSIFIERS; COMPUTER VISION; FUNCTION EVALUATION; GENETIC PROGRAMMING; IMAGE ANALYSIS; MULTIOBJECTIVE OPTIMIZATION;

IMAGE CLASSIFICATION;

EID: 77951169632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IVCNZ.2009.5378388     Document Type: Conference Paper

References (22)

1. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
2. S. Winkler, M. Affenzeller, and S. Wagner, "Advanced genetic programming based machine learning," Journal of Mathematical Modelling and Algorithms, vol. 6 (No 3), pp. 455-480, September 2007.
3. D. Song, M. Heywood, and A. Zincir-Heywood, "Training genetic programming on half a million patterns: an example from anomaly detection," Evolutionary Computation, IEEE Transactions on, vol. 9, no. 3, pp. 225-239, June 2005.
4. N. V. Chawla, N. Japkowicz, and A. Kolcz, "Editorial: Special issue on learning from imbalanced data sets," ACM SIGKDD Explorations Newsletter, vol. 6, pp. 1-6, June 2004.
5. G. M. Weiss and F. Provost, "Learning when training data are costly: The effect of class distribution on tree induction," Journal of Artificial Intelligence Research, vol. 19, pp. 315-354, 2003.
6. R. Barandela, J. S. Sanchez, V. Garcia, and E. Rangel, "Strategies for learning in class imbalance problems," Pattern Recognition. Issue 3, vol. 36, pp. 849-851, 2003.
7. A. Orriols and E. Bernado-Mansilla, "Class imbalance problem in UCS classifier system: Fitness adaptation," The 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 604-611, September 2005.
8. U. Bhowan, M. Johnston, and M. Zhang, "Differentiating between individual class performance in genetic programming fitness for classification with unbalanced data," in Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC'09), 2009.
9. G. Patterson and M. Zhang, "Fitness functions in genetic programming for classification with unbalanced data," Proceedings of the 20th Australian Joint Conference on Artificial Intelligence, vol. 4830, pp. 769-775, December 2007.
10. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed. Morgan Kaufmann, June 2005.
11. R. A. Fisher, Statistical methods for research workers, 14th ed. Oliver and Boyd (Edinburgh), 1970.
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast elitist multi-objective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, 2000.
13. U. Bhowan, M. Johnston, and M. Zhang, "Multi-objective genetic programming for classification with unbalanced data," in Proceedings of the 22nd Australasian Joint Conference on Artificial Intelligence (AI'09) (to appear), 2009.
14. K.-K. Sung, "Learning and example selection for object and pattern recognition," Ph.D. dissertation, AI Laboratory and Center for Biological and Computational Learning, MIT, 1996.
15. S. Munder and D. Gavrila, "An experimental study on pedestrain classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1863-1868, 2006.
16. J. Doucette and M. I. Heywood, "GP classification under imbalanced data sets: Active sub-sampling and AUC approximation," in Proceedings of EuroGP 08, 2008, pp. 266-277.
17. A. P. Bradley, "The use of the area under the ROC curve in the evaluation of machine learning algorithms," Pattern Recognition, vol. 30, pp. 1145-1159, 1997.
18. J. A. Hanley and B. J. McNeil, "The meaning and use of the area under a receiver operating characteristic (roc) curve." Radiology, vol. 143, no. 1, pp. 29-36, April 1982.
19. L. Yan, R. Dodier, M. C. Mozer, and R. Wolniewicz, "Optimizing classifier performance via the Wilcoxon-Mann-Whitney statistic," in Proceedings of The Twentieth International Conference on Machine Learning (ICML'03), 2003, pp. 848-855.
20. C. Coello, G. Lamont, and D. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation Series), 2nd ed. Springer US, 2007.
21. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Massachusetts, 1989.
22. J. Knowles, L. Thiele, and E. Zitzler, "A tutorial on the performance assessment of stochastic multiobjective optimizers," Tech. Rep., February 2006, no. 214, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich.