Emotion Recognition and Feature Selection using Genetically Oriented Classifier based on Instance Learning

Recently, the most popular research in the field of emotion recognition on human-computer interaction is to recognize human's feeling using various physiological signals. In the psychophysiological research, it is known that there is strong correlation between human emotion state and physiological reaction. In this study, seven kinds of emotion (happiness, sadness, anger, fear, disgust, surprise, stress) are evoked by audio-visual film clips as stimulation, and then autonomic nervous system responses as physiological signals are measured as the reaction of stimulation. In addition that, seven different emotions will be classified by the proposed classification methodology using physiological signals. We introduce a classification methodology on instance-based learning with feature selection that dwells upon the usage of evolutionally inspired optimization technique of Genetic Algorithms (GAs). In classification problems, it becomes important to carefully select prototypes and establish a subset of features in order to achieve a sound performance of a classifier. The study offers a complete algorithmic framework and demonstrates the effectiveness of the approach for the classification of seven emotions. Numerical experiments show that a suitable selection of prototypes and a substantial reduction of the feature space could be accomplished and the classifier formed in this manner is characterized by high classification accuracy for the seven emotions based on physiological signals.

[1]  Steven Guan,et al.  Feature selection for modular GA-based classification , 2004, Appl. Soft Comput..

[2]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[3]  Byung Ro Moon,et al.  Hybrid Genetic Algorithms for Feature Selection , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jennifer Healey,et al.  Toward Machine Emotional Intelligence: Analysis of Affective Physiological State , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[6]  George N. Votsis,et al.  Emotion recognition in human-computer interaction , 2001, IEEE Signal Process. Mag..

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

[8]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Kenneth A. De Jong,et al.  Are Genetic Algorithms Function Optimizers? , 1992, PPSN.

[10]  Philip D. Wasserman,et al.  Advanced methods in neural computing , 1993, VNR computer library.

[11]  Bir Bhanu,et al.  Genetic algorithm based feature selection for target detection in SAR images , 2003, Image Vis. Comput..

[12]  Bogdan Gabrys,et al.  Genetic algorithms in classifier fusion , 2006, Appl. Soft Comput..

[13]  R. D. Young,et al.  Emotional reactions to dramatic film stimuli: the influence of cognitive and emotional empathy. , 1987, Journal of personality and social psychology.

[14]  Fatma Nasoz,et al.  Emotion Recognition from Physiological Signals for Presence Technologies , 2004 .

[15]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[16]  Yaacob Sazali,et al.  Classification of human emotion from EEG using discrete wavelet transform , 2010 .

[17]  Changki Lee,et al.  A Prior Model of Structural SVMs for Domain Adaptation , 2011 .

[18]  Eyke Hüllermeier,et al.  Model adaptation in possibilistic instance-based reasoning , 2002, IEEE Trans. Fuzzy Syst..

[19]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[20]  Xiangyang Wang,et al.  Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma , 2006, Comput. Methods Programs Biomed..

[21]  R. Lazarus,et al.  A laboratory study of psychological stress produced by a motion picture film. , 1962 .

[22]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[23]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[24]  A. Angrilli,et al.  Cardiac responses associated with affective processing of unpleasant film stimuli. , 2000, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[25]  Jason Williams,et al.  Emotion Recognition Using Bio-sensors: First Steps towards an Automatic System , 2004, ADS.

[26]  Mubarak Shah,et al.  Human Action Recognition in Videos Using Kinematic Features and Multiple Instance Learning , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

[28]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[29]  Juan M. Corchado,et al.  SpamHunting: An instance-based reasoning system for spam labelling and filtering , 2007, Decis. Support Syst..

[30]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[31]  Jennifer A. Healey,et al.  Wearable and automotive systems for affect recognition from physiology , 2000 .

[32]  J. Gross,et al.  Emotion elicitation using films , 1995 .

[33]  Cleotilde Gonzalez,et al.  Instance-based learning in dynamic decision making , 2003, Cogn. Sci..