A new signal classification technique by means of Genetic Algorithms and kNN

Signal classification is based on the extraction of several features that will be used as inputs of a classifier. The selection of these features is one of the most crucial parts, because they will design the search space, and, therefore, will determine the difficulty of the classification. Usually, these features are selected by using some prior knowledge about the signals, but there is no method that can determine that they are the most appropriate to solve the problem. This paper proposes a new technique for signal classification in which a Genetic Algorithm is used in order to automatically select the best feature set for signal classification, in combination with a kNN as classifier system. This method was used in a well known problem and its results improve those already published in other works.

[1]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[2]  Dimitrios I. Fotiadis,et al.  Automatic Seizure Detection Based on Time-Frequency Analysis and Artificial Neural Networks , 2007, Comput. Intell. Neurosci..

[3]  Elif Derya Übeyli,et al.  Recurrent neural networks employing Lyapunov exponents for EEG signals classification , 2005, Expert Syst. Appl..

[4]  Roy D. Wallen,et al.  The Illustrated Wavelet Transform Handbook , 2004 .

[5]  Pat Morin,et al.  Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries , 2005, Discret. Comput. Geom..

[6]  D. T. Prasad,et al.  Implementation of Epileptic EEG using Recurrent Neural Network , 2010 .

[7]  T. Hinterberger,et al.  Automated EEG feature selection for brain computer interfaces , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[8]  Francesca Bovolo,et al.  Automatic selection of frequency and time intervals for classification of EEG signals , 2007 .

[9]  Mohamed A. Deriche,et al.  A new algorithm for EEG feature selection using mutual information , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[10]  Daniel Rivero,et al.  Classification of EEG signals using relative wavelet energy and artificial neural networks , 2009, GEC '09.

[11]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Elif Derya íbeyli.  Lyapunov exponents/probabilistic neural networks for analysis of EEG signals , 2010 .

[13]  Daniel Rivero,et al.  Evolving simple feed-forward and recurrent ANNs for signal classification: A comparison , 2009, 2009 International Joint Conference on Neural Networks.

[14]  Elif Derya Übeyli.  Lyapunov exponents/probabilistic neural networks for analysis of EEG signals , 2010, Expert Syst. Appl..

[15]  Kemal Polat,et al.  Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform , 2007, Appl. Math. Comput..

[16]  Dimitrios I. Fotiadis,et al.  Epileptic Seizure Detection in EEGs Using Time–Frequency Analysis , 2009, IEEE Transactions on Information Technology in Biomedicine.

[17]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[18]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties , 1989 .

[19]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[20]  V. Srinivasan,et al.  Artificial Neural Network Based Epileptic Detection Using Time-Domain and Frequency-Domain Features , 2005, Journal of Medical Systems.

[21]  Clodoaldo Ap. M. Lima,et al.  Automatic recognition of epileptic seizure in EEG via support vector machine and dimension fractal , 2009, 2009 International Joint Conference on Neural Networks.

[22]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[23]  H. Abarbanel,et al.  LYAPUNOV EXPONENTS IN CHAOTIC SYSTEMS: THEIR IMPORTANCE AND THEIR EVALUATION USING OBSERVED DATA , 1991 .

[24]  Othman Omran Khalifa,et al.  EMG signal classification for human computer interaction: a review , 2009 .

[25]  Mohammad B. Shamsollahi,et al.  Seizure Detection in EEG signals: A Comparison of Different approaches , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  K. Thanushkodi,et al.  Automated Epileptic Seizure Detection in EEG Signals Using FastICA and Neural Network , 2009 .

[27]  U. Rajendra Acharya,et al.  Entropies for detection of epilepsy in EEG , 2005, Comput. Methods Programs Biomed..