Harmony Search-based Hidden Markov Model Optimization for Online Classification of Single Trial EEGs during Motor Imagery Tasks

다국어 초록 (Multilingual Abstract)

This paper presents an improved method based on single trial EEG data for the online classification of motor imagery tasks for brain-computer interface (BCI) applications. The ultimate goal of this research is the development of a novel classification method that can be used to control an interactive robot agent platform via a BCI system. The proposed classification process is an adaptive learning method based on an optimization process of the hidden Markov model (HMM), which is, in turn, based on meta-heuristic algorithms. We utilize an optimized strategy for the HMM in the training phase of time-series EEG data during motor imagery-related mental tasks. However, this process raises important issues of model interpretation and complexity control. With these issues in mind, we explore the possibility of using a harmony search algorithm that is flexible and thus allows the elimination of tedious parameter assignment efforts to optimize the HMM parameter configuration. In this paper, we illustrate a sequential data analysis simulation, and we evaluate the optimized HMM. The performance results of the proposed BCI experiment show that the optimized HMM classifier is more capable of classifying EEG datasets than ordinary HMM during motor imagery tasks.

참고문헌 (Reference)

1 K.-J. Won, "Training HMM Structure with genetic algorithm for biological sequence analysis" 20 (20): 3613-3619, 2004

2 R. J. Frank, "Time series prediction and neural networks" 31 : 91-103, 2001

3 B. Blankertz, "The non-invasive Berlin Brain-computer interface : fast acquisition of effective performance in untrained subject" 37 : 539-550, 2007

4 염홍기, "Superiority Demonstration of Variance-Considered Machines by Comparing Error Rate with Support Vector Machines" 제어·로봇·시스템학회 9 (9): 595-600, 2011

5 F. Lotte, "Regularizing common spatial patterns to improve BCI designs : unified theory and new algorithm" 58 (58): 355-362, 2011

6 Z. W. Geem, "Parameter-settingfree harmony search algorithm" 217 (217): 3881-3889, 2010

7 H. K. Lee, "PCA+HMM+SVM for EEG pattern classification" 1 : 541-544, 2003

8 C. W. Chau, "Optimization of HMM by a genetic algorithm" 1727-1730, 1997

9 A. Hyvärinen, "Independent component analysis of shorttime Fourier transform for spontaneous EEG/MEG analysis" 49 : 257-271, 2010

10 B. Obermaier, "Hidden Markov models for online classification of single trial EEG data" 22 (22): 1299-1309, 2001

11 L. R. Welch, "Hidden Markov models and the Baum-Welch algorithm" 53 (53): 10-13, 2003

12 B. Cetisli, "Estimation of adaptive neuro-fuzzy inference system parameters with the expectation maximization algorithm and extended Kalman smoother" 20 (20): 403-415, 2011

13 B. Cetisli, "Estimation of adaptive neuro-fuzzy inference system parameters with the expectation maximization algorithm and extended Kalman smoother" 20 (20): 403-415, 2011

14 Y. Wang, "Design of electrode layout for motor imagery based braincomputer interface" 43 (43): 557-558, 2007

15 Han Hu, "Constrained Markov Control Model and Online Stochastic Optimization Algorithm for Power Conservation in Multimedia Server Cluster Systems" 제어·로봇·시스템학회 10 (10): 1215-1224, 2012

16 L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition" 77 : 257-286, 1989

17 D. Coyle, "A time-series prediction approach for feature extraction in a Brain-Computer interface" 13 (13): 461-467, 2005

18 F. Lotte, "A review of classification algorithms for EEG-based brain-computer interfaces" 4 : R1-R13, 2007