Using genetic algorithms and k-nearest neighbour for automatic frequency band selection for signal classification

The classification of signals is usually based on the extraction of various features that subsequently will be used as an input to a classifier. These features are extracted as a result of the experts’ prior knowledge, which may often involve a lack of the information necessary for an accurate classification in all cases. This study proposes a new technique, in which a genetic algorithm is used to automatically extract frequency-domain features from a set of signals, with no need of prior knowledge. This allows, first, to achieve greater accuracy in the classification of signals, and, secondly, to discover new data on the signals to be classified. This system was used to solve a well-known problem: classification of electroencephalogram (EEG) signals, and its results show a better performance in comparison with other works on the same problem.

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

[2]  Ranjan Acharyya,et al.  A New Approach for Blind Source Separation of Convolutive Sources - Wavelet Based Separation Using Shrinkage Function , 2008 .

[3]  Paul S. Addison,et al.  The Illustrated Wavelet Transform Handbook , 2002 .

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

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

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

[7]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[8]  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.

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

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  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..

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

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

[16]  Daniel Rivero,et al.  Determination of the unit hydrograph of a typical urban basin using genetic programming and artificial neural networks , 2007 .

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

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

[19]  Fredric M. Ham,et al.  A New Approach for Blind Separation of Convolutive Mixtures , 2007, 2007 International Joint Conference on Neural Networks.

[20]  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.

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