Classification of EEG Signals during Five Mental Tasks using Hidden Markov Models

Document Type : Original Article

Authors

1 Dept. of Industrial Electronics and control, Faculty of Electronic Eng., Menoufia University Menouf-32952, Egypt, abdallas@esiee.fr

2 LISV, Université de Versailles Saint Quentin, 10-12 Avenue de l'Europe, 78140 Vélizy, France

3 F’SATIE-Tshwane University of Technology, Private Bag X680 Pretoria 0001, South Africa, HamamA@tut.ac.za,

4 Arab Academy for Sciences and Technology , Alexandria,Egypt

Abstract

In this paperHidden Markov Models (HMMs) are trained to classify half-second segments of six channels, EEG data into one of five classes, corresponding to five cognitive tasks performed by four subjects. The designed HMMs took takes into account the variability of EEGs during different sessions. Based on Bayesian Inference Criterion (BIC), the proposed HMM training algorithm is able to select the optimal number of states corresponding to each set of EEG training records. The previous classifying approaches are used in order to classify between a combinations of two mental tasks. However, in this work we will classify five mental tasks in the same time using HMMs, where EEG signals are represented as autoregressive (AR) models. The training procedures and the validation results of the models are reported and studied. The obtained results give a correct and a promising classification rates for all subjects which is the objective of this research work.

[1]           Vaughan, T.M., Wolpaw, J.R., and Donchin, E., “EEG based communications: Prospects and Problems,” IEEE Transactions on Rehabilitation Engineering, vol. 4, no. 4, pp. 425-430, December 1996.
[2]           Wolpaw, J.R., Birbaumer, N., Hectderks, W.J., McFarland, D.J., Pecleham, P.H., Schalk, G., Donchin, E., Quatrano, L.A., Robinson, C.J., Vaughan, T.M. “Brain-Computer Interface Technology: A Review of the First International Meeting,” IEEE Transactions on Rehabilitation Eng., vol. 8 no. 2, pp. 164-173, June 2000.
[3]           Anderson, C.W., Stolz, E.A., and Shamsunder, S., “Multivariate autoregressive models for classification of spontaneous electroencephalogram during mental tasks,” IEEE Transactions on Biomedical Eng., vol. 45, no. 3, pp. 277-286, 1998.
[4]           Keirn, Z.A., and Aunon, J.I., “A new mode of communication between man and his surroundings,” IEEE Transactions on Biomedical Engineering, vol. 37, no.12, pp. 1209-1214, December 1990, http://www.cs.colostate.edu/eeg.
[5]           Mason, S.G., and Birch, G.E., “A General Framework for Brain- Computer Interface Design,” IEEE Transactions on Neural System and Rehabilitation Engineering, vol. 11, no. 1, pp. 70-85, March 2003.
[6]           F Lotte, M Congedo, A L´ecuyer, F Lamarche and B Arnaldi, “A review of classification algorithms for EEG based brain-computer interfaces”, J. Neural Eng, Vol. 4, No. 2, 2007 Jun, pp. R1-R13.
[7]           Klaus-Robert Mller, Matthias Krauledat, Guido Dornhege, Gabriel Curio and Benjamin lankertz, “Machine learning and applications for brain computer interfacing”, J. Human Interface, Part I, HCII, Vol. 4557, 2007, pp. 705-714.
[8]           L. R. Rabiner, “A tutorial on hidden Markov models and selected application in speech recognition”, Proc. IEEE, Vol. 77, No. 2, February 1989, pp. 267-296.
[9]           Obermeier B, Guger C, Neuper C and Pfurtscheller G, “Hidden Markov models for online classification of single trial EEG ”, Pattern Recognition gray Letters, Vol. 22, No. 1, 2001, pp. 12991309.
[10]       Cincotti F, Scipione A, Tiniperi A, Mattia D, Marciani M G, Mill´an J del R, Salinari S, Bianchi L and Babiloni, “Comparison of different feature classifiers for brain computer interfaces”, In: Proc. 1st Int. IEEE EMBS Conf. on Neural Engineering, 2004, pp. 29-32.
[11]       Obermaier, B., Neuper, C., Guger, C., Pfurtscheller, G., “Information transfer rate in a five-classes brain computer interface”, In: IEEE Trans. Neural Syst. Rehabil. Eng. Vol. 9, No. 3, 2001, pp. 283 - 288.
[12]       Soroosh Solhjoo, Ali Motie Nasrabadi, and Mohammad Reza Hashemi Golpayegani, “Classification of chaotic signals using HMM classifiers: EEG-based mental task classification”, In: Proceedings of the EUSIPCO 2005 Conference Turkey, Antalya, September 4-8, 2005.
[13]       Ramaswamy Palaniappan, and Nai-Jen Huan “Effects of Hidden Unit Sizes and Autoregressive Features in Mental Task Classification”, Proceeding of World Academy of Scince, Eng. and Technology, Volume 7, pp 288-293, Aug. 2005.
[14]        H. Jasper. The ten twenty electrode system of the international federation. Electroencephalographic Clinical Neurophysiology, 10:371-375, 1958.
[15]       Osaka  M. “Peak alpha frequency of EEG during a mental task: task difficulty and hemipheric differences”, pasychophysiology, vol. 21, pp. 101-105,1984.
[16]       Burg J.P.,”A new analysis technique for time series data”, in Childers D. G. (ed), Modern Spectrum Analysis, pp. 42-48, IEEE Press, 1978.
[17]       Shiavi R., Introduction to Applied Statistical Signal Analysis, 2 nd edition, Academic Press, 1999.
[18]       P. Baldi, S. Brunak, Bioinformatics, A Bardford Book, the MIT Press, 2001.
[19]        T. Al-ani, Y. Hamam, R. Fodil, F. Lofaso and D.Isabey, “Using hidden Markov models for sleep disorderd breathing identification”, J. Simulation Practice and Theory, Vol. 12, Isuue 2, May 2004, pp. 117-128.
[20]        Carey Bunks, Dan McCarthy, and T. Al Ani, “Condition-based maintenance of machines using hidden Markov models”, Mechanical Systems and Signal Processing, Vol. 14, No. 4, 2000, pp. 597-612.
[21]        Smyth P, “Hidden Markov models for fault detection in dynamic systems”, Pattern Recognition, Vol. 27, 1994, pp. 149-164.
[22]        L.P. Heck and J.H. McClellan, “Mechanical system monitoring using hidden Markov models”, In: Proceeding of the International Conference on Acoustics, Speech and Signal Processing Toronto, May 1991, Vol. 3; pp. 1697 1700.
[23]        Al-ani T., Kazbunda R., and Nov´ak, “Long short-term memory for apnea detection based on heart rate variability”, In: 30th Annual International IEEE EMBS Conference, August 20-24, 2008, Vancouver, British Columbia, Canada.
[24]        Schwarz, G., “Estimating the dimension of a model”, Ann. Statist., Vol. 6, No. 2, 1978, pp. 461464.
[25]        Y. Hamam and T. Al-ani, “Simulated annealing approach for Hidden Markov Models”, In: 4th WG-7.6 Working Conference on Optimization- Based Computer-Aided Modeling and Design, France, May 1996, pp. 28-30.
[26]        T. Al-ani and Y. Hamam, “Hidden Markov Models scilab toolbox”, Available from URL: http://www.scilab.org/.