A Genetic Programming Approach to Feature Selection and Classification of Instantaneous Cognitive States

The study of human brain functions has dramatically increased in recent years greatly due to the advent of Functional Magnetic Resonance Imaging. This paper presents a genetic programming approach to the problem of classifying the instantaneous cognitive state of a person based on his/her functional Magnetic Resonance Imaging data. The problem provides a very interesting case study of training classifiers with extremely high dimensional, sparse and noisy data. We apply genetic programming for both feature selection and classifier training. We present a successful case study of induced classifiers which accurately discriminate between cognitive states produced by listening to different auditory stimuli.

[1]  Marco Richeldi,et al.  Performing Effective Feature Selection by Investigating the Deep Structure of the Data , 1996, KDD.

[2]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

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

[4]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognit. Lett..

[5]  Tom M. Mitchell,et al.  Learning to Decode Cognitive States from Brain Images , 2004, Machine Learning.

[6]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[7]  María José del Jesús,et al.  Genetic feature selection in a fuzzy rule-based classification system learning process for high-dimensional problems , 2001, Inf. Sci..

[8]  Tom M. Mitchell,et al.  Classifying Instantaneous Cognitive States from fMRI Data , 2003, AMIA.

[9]  J. Rauschecker,et al.  Hierarchical Organization of the Human Auditory Cortex Revealed by Functional Magnetic Resonance Imaging , 2001, Journal of Cognitive Neuroscience.

[10]  Abdesselam Bouzerdoum,et al.  Automatic selection of features for classification using genetic programming , 1996, 1996 Australian New Zealand Conference on Intelligent Information Systems. Proceedings. ANZIIS 96.

[11]  David D. Cox,et al.  Functional magnetic resonance imaging (fMRI) “brain reading”: detecting and classifying distributed patterns of fMRI activity in human visual cortex , 2003, NeuroImage.

[12]  A. Ishai,et al.  Distributed and Overlapping Representations of Faces and Objects in Ventral Temporal Cortex , 2001, Science.

[13]  Jack Sklansky,et al.  On Automatic Feature Selection , 1988, Int. J. Pattern Recognit. Artif. Intell..

[14]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[15]  Malay Kumar Kundu,et al.  Self-crossover-a new genetic operator and its application to feature selection , 1998, Int. J. Syst. Sci..

[16]  R. Savoy.  Functional Magnetic Resonance Imaging (fMRI) , 2002 .

[17]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[18]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Tom M. Mitchell,et al.  Training fMRI Classifiers to Detect Cognitive States across Multiple Human Subjects , 2003, NIPS 2003.

[20]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..