OPTIMIZATION OF LEAST SQUARES SUPPORT VECTOR MACHINE TECHNIQUE USING GENETIC ALGORITHM FOR ELECTROENCEPHALOGRAM MULTI-DIMENSIONAL SIGNALS
DOI:
https://doi.org/10.11113/jt.v78.8842Keywords:
EEG signal, human emotion recognition, feature selection, LS-SVMAbstract
Human-computer intelligent interaction (HCII) is a rising field of science that aims to refine and enhance the interaction between computer and human. Since emotion plays a vital role in human daily life, the ability of computer to interpret and response to human emotion is a crucial element for future intelligent system. Accordingly, several studies have been conducted to recognise human emotion using different technique such as facial expression, speech, galvanic skin response (GSR), or heart rate (HR). However, such techniques have problems mainly in terms of credibility and reliability as people can fake their feeling and response. Electroencephalogram (EEG) on the other has shown to be a very effective way in recognising human emotion as this technique records the brain activity of human and they can hardly be deceived by voluntary control. Regardless the popularity of EEG in recognizing human emotion, this study field is relatively challenging as EEG signal is nonlinear, involves myriad factors and chaotic in nature. These issues have led to high dimensional problem and poor classification results. To address such problems, this study has proposed a novel computational model, which consist of three main stages, namely a) feature extraction; b) feature selection and c) classifier. Discrete wavelet packet transform (DWPT) has been used to extract EEG signals feature and ultimately 204,800 features from 32 subject-independent have been obtained. Meanwhile, Genetic Algorithm (GA) and Least squares support vector machine (LS-SVM) have been used as a feature selection technique and classifier respectively. This computational model is tested on the common DEAP pre-processed EEG dataset in order to classify three levels of valence and arousal. The empirical results have shown that the proposed GA-LSSVM, has improved the classification results to 49.22% and 54.83% for valence and arousal respectively, whereas is it observed that 46.33% of valence and 48.30% of arousal classification were achieved when no feature selection technique is applied on the identical classifierReferences
Nie, D., Wang, X. W., Shi, L. C., & Lu, B. L. 2011. EEG-Based Emotion Recognition During Watching Movies. Neural Engineering (NER), 2011 5th International IEEE/EMBS Conference on 667-670. IEEE.
Sourina, O., Wang, Q., Liu, Y., & Nguyen, M. K. 2011. A Real-time Fractal-based Brain State Recognition from EEG and its Applications. BIOSIGNALS 82-90.
Scherer, K. R. 2001. Appraisal Considered As A Process Of Multilevel Sequential Checking. Appraisal Processes In Emotion: Theory, Methods, Research. 92: 120.
Kim, M. K., Kim, M., Oh, E., & Kim, S. P. 2013. A Review On The Computational Methods For Emotional State Estimation From The Human EEG. Computational And Mathematical Methods In Medicine.
Liu, Y., Sourina, O., & Nguyen, M. K. 2011. Real-time EEG-Based Emotion Recognition And Its Applications. In Transactions On Computational Science XII. 256-277. Springer Berlin Heidelberg.
Jirayucharoensak, S., Pan-Ngum, S., & Israsena, P. 2014. EEG-based Emotion Recognition Using Deep Learning Network With Principal Component Based Covariate Shift Adaptation. The Scientific World Journal.
Yang, J., & Honavar, V. 1998. Feature Subset Selection Using A Genetic Algorithm. In Feature Extraction, Construction And Selection 117-136. Springer US.
Garrett, D., Peterson, D. A., Anderson, C. W., & Thaut, M. H. 2003. Comparison Of Linear, Nonlinear, And Feature Selection Methods For EEG Signal Classification. Neural Systems and Rehabilitation Engineering, IEEE Transactions. 11(2): 141-144.
Huang, C. L., & Wang, C. J. 2006. A GA-Based Feature Selection And Parameters Optimizationfor Support Vector Machines. Expert Systems With Applications. 31(2): 231-240.
Tonner, P. H. & Bein, B. 2006. Classic Electroencephalographic Parameters: Median Frequency, Spectral Edge Frequency. Best Practice & Research Clinical Anaesthesiology. 20(1): 147-159.
Jenke, R., Peer, A., & Buss, M. 2014. Feature Extraction and Selection for Emotion Recognition from EEG.
Horlings, R., Datcu, D., & Rothkrantz, L. J. 2008. Emotion Recognition Using Brain Activity. In Proceedings of the 9th International Conference On Computer Systems And Technologies And Workshop For PhD Students In Computing. 6. ACM.
Anh, V. H., Van, M. N., Ha, B. B., & Quyet, T. H. 2012, November. A Real-Time Model Based Support Vector Machine For Emotion Recognition Through EEG. Control, Automation and Information Sciences (ICCAIS). 2012 International Conference. 191-196. IEEE.
Khalili, Z., & Moradi, M. H. 2008, December. Emotion Detection Using Brain And Peripheral Signals. Biomedical Engineering Conference, 2008. CIBEC 2008. Cairo International. 1-4. IEEE.
Petrantonakis, P. C., & Hadjileontiadis, L. J. 2010. Emotion Recognition From EEG Using Higher Order Crossings. Information Technology in Biomedicine, IEEE Transactions on, 14(2): 186-197.
Wang, X. W., Nie, D., & Lu, B. L. 2011, January. EEG-Based Emotion Recognition Using Frequency Domain Features And Support Vector Machines. In Neural Information Processing. 734-743. Springer Berlin Heidelberg.
Bajaj, V., & Pachori, R. B. 2013. Classification Of Human Emotions Based On Multiwavelet Transform Of EEG Signals. Proceedings 2013 AASRI Conference on Intelligent Systems and Control. 17-18.
Bajaj, V., & Pachori, R. B. 2014, May. Human Emotion Classification from EEG Signals Using Multiwavelet Transform. Medical Biometrics (ICMB) 2014 International Conference. 125-130. IEEE.
Liu, Y. H., Wu, C. T., Cheng, W. T., Hsiao, Y. T., Chen, P. M., & Teng, J. T. (2014). Emotion Recognition from Single-Trial EEG Based on Kernel Fisher’s Emotion Pattern and Imbalanced Quasiconformal Kernel Support Vector Machine. Sensors, 14(8): 13361-13388.
Ansari Asl, K., Chanel, G., & Pun, T. 2007. A Channel Selection Method For EEG Classification In Emotion Assessment Based On Synchronization Likelihood.
Chanel, G., Ansari-Asl, K., & Pun, T. 2007, October. Valence-Arousal Evaluation Using Physiological Signals In An Emotion Recall Paradigm. In Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference. 2662-2667. IEEE.
Ã…berg, M. C., & Wessberg, J. 2007. Evolutionary Optimization Of Classifiers And Features For Single Trial EEG Discrimination. Biomedical Engineering Online. 6(1): 32.
Saeys, Y., Inza, I., & Larrañaga, P. 2007. A Review Of Feature Selection Techniques In Bioinformatics. Bioinformatics, 23(19): 2507-2517.
Hosseini, S. A., Khalilzadeh, M. A., Naghibi-Sistani, M. B., & Niazmand, V. 2010, July. Higher Order Spectra Analysis Of EEG Signals In Emotional Stress States. Information Technology and Computer Science (ITCS), 2010 Second International Conference. 60-63. IEEE.
Li, M., & Lu, B. L. 2009, September. Emotion Classification Based On Gamma-Band EEG. Engineering in Medicine and Biology Society, 2009. EMBC 2009. Annual International Conference. 1223-1226. IEEE.
Koelstra, S., Mühl, C., Soleymani, M., Lee, J. S., Yazdani, A., Ebrahimi, T. & Patras, I. 2012. Deap: A Database For Emotion Analysis; Using Physiological Signals. Affective Computing, IEEE Transactions. 3(1): 18-31.
Biosemi. Available: http://www.biosemi.com .
Russell, J. A. 1979. Affective Space Is Bipolar. Journal Of Personality And Social Psychology. 37(3): 345.
Jatupaiboon, N., Pan-ngum, S., & Israsena, P. 2013. Real-Time EEG-Based Happiness Detection System. The Scientific World Journal.
Liu, Y., Sourina, O., & Nguyen, M. K. 2010, October. Real-Time EEG-Based Human Emotion Recognition And Visualization. In Cyberworlds (CW), 2010 International Conferenc. 262-269. IEEE.
Lakshmi, R. M., Prasad, V. T., & Prakash, C. V. 2014. Survey on EEG Signal Processing Methods. International Journal of Advanced Research in Computer Science and Software Engineering. 4(1).
Rached, T. S., & Perkusich, A. 2013. Emotion Recognition Based on Brain-Computer Interface Systems.
Murugappan, M., Nagarajan, R., & Yaacob, S. 2009, July. Appraising Human Emotions Using Time Frequency Analysis Based EEG Alpha Band Features. Innovative Technologies in Intelligent Systems and Industrial Applications. CITISIA 2009. 70-75. IEEE.
Wali, M. K., Murugappan, M., & Ahmmad, B. 2013. Wavelet Packet Transform Based Driver Distraction Level Classification Using EEG. Mathematical Problems in Engineering.
Atyabi, A., Luerssen, M., Fitzgibbon, S. P., & Powers, D. M. 2013. The Use Of Evolutionary Algorithm-Based Methods In EEG based BCI systems. Swarm Intelligence for Electric and Electronic Engineering.
Suykens, J. A., & Vandewalle, J. 1999, July. Multiclass Least Squares Support Vector Machines. In Neural Networks, 1999. IJCNN'99. International Joint Conference. 900-903. IEEE.
Refaeilzadeh, P., Tang, L., & Liu, H. 2009. Cross-validation. In Encyclopedia Of Database Systems. 532-538. Springer US.
Nguyen, G. H., Bouzerdoum, A., & Phung, S. L. 2009. Learning Pattern Classification Tasks With Imbalanced Data Sets. 193-208. INTECH Open Access Publisher.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
