Computer-assisted design of image classification algorithms: dynamic and static fitness evaluations in a scaffolded genetic programming environment

This paper discusses several issues in applying genetic programming to image classification problems in geoscience and remote sensing. In particular, this paper examines the role in using dynamic and static fitness evaluation functions. This paper also examines a few of the aspects in human-computer interactions that facilitate computer-assisted learning and problem solving (i.e., scaffolding) for our system. We describe a possible means for visualizing and summarizing a solution space without having to resort to an exhaustive search of individuals.

[1]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[2]  Jason M. Daida,et al.  Algorithm discovery using the genetic programming paradigm: extracting low-contrast curvilinear features from SAR images of arctic ice , 1996 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Peter Nordin,et al.  Benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets , 1996 .

[5]  Eric V. Siegel.  Competitively evolving decision trees against fixed training cases for natural language processing , 1994 .

[6]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[7]  Jason M. Daida,et al.  Extracting curvilinear features from synthetic aperture radar images of Arctic ice: algorithm discovery using the genetic programming paradigm , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Mark Guzdial,et al.  Software-Realized Scaffolding to Facilitate Programming for Science Learning , 1994, Interact. Learn. Environ..

[10]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[11]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[14]  Peter J. Angeline,et al.  Competitive Environments Evolve Better Solutions for Complex Tasks , 1993, ICGA.