HSA-based HMM Optimization Method for Analyzing EEG Pattern of Motor Imagery

HMMs (Hidden Markov Models) are widely used for biological signal, such as EEG (electroencephalogram) sequence, analysis because of their ability to incorporate sequential information in their structure. A recent trends of research are going after the biological interpretable HMMs, and we need to control the complexity of the HMM so that it has good generalization performance. So, an automatic means of optimizing the structure of HMMs would be highly desirable. In this paper, we described a procedure of classification of motor imagery EEG signals using HMM. The motor imagery related EEG signals recorded from subjects performing left, right hand and foots motor imagery. And the proposed a method that was focus on the validation of the HSA (Harmony Search Algorithm) based optimization for HMM. Harmony search algorithm is sufficiently adaptable to allow incorporation of other techniques. A HMM training strategy using HSA is proposed, and it is tested on finding optimized structure for the pattern recognition of EEG sequence. The proposed HSA-HMM can performs global searching without initial parameter setting, local optima, and solution divergence.

[1]  Wei-Yen Hsu,et al.  EEG-based motor imagery analysis using weighted wavelet transform features , 2009, Journal of Neuroscience Methods.

[2]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[3]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[4]  Christa Neuper,et al.  Hidden Markov models for online classification of single trial EEG data , 2001, Pattern Recognit. Lett..

[5]  Wei-Yen Hsu,et al.  EEG-based motor imagery classification using neuro-fuzzy prediction and wavelet fractal features , 2010, Journal of Neuroscience Methods.

[6]  Dae-Woo Lee,et al.  Fitness Change of Mission Scheduling Algorithm Using Genetic Theory According to the Control Constants , 2010 .

[7]  이동훈,et al.  뇌파기반 집중도 전송 및 BCI 적용에 관한 연구 , 2009 .

[8]  Adam Prügel-Bennett,et al.  Training HMM structure with genetic algorithm for biological sequence analysis , 2004, Bioinform..

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Choonsuk Oh,et al.  Recognition of Fighting Motion using a 3D-Chain Code and HMM , 2010 .

[11]  Klaus-Robert Müller,et al.  The non-invasive Berlin Brain–Computer Interface: Fast acquisition of effective performance in untrained subjects , 2007, NeuroImage.