Using genetic algorithms and k-nearest neighbour for automatic frequency band selection for signal classification
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Ahsan M.R., Ibrahimy M.I., and Khalifa O.O. EMG signal classification for human computer interaction: a review Eur. J. Sci. Res. 33 3 480-501 2009
2.
Guo L., Rivero D., Seoane J.A., and Pazos A. Classification of EEG signals using relative wavelet energy and artificial neural networks Proc. First ACM/SIGEVO Summit on Genetic and Evolutionary Computation 2009 Shanghai, China 177-184
3.
Mishra A.K., Feng H., and Mulgrew B. Fractal feature based radar signal classification IET Int. Conf. on Radar Systems October 2007 1-4
4.
Rabuñal J.R., Puertas J., Suarez J., and Rivero D. Determination of the unit hydrograph of a typical urban basin using genetic programming and artificial neural networks Hydrol. Process. 21 476-485 2007
5.
Acharyya R. A new approach for blind source separation of convolutive sources – wavelet based separation using shrinkage function VDM Verlag 2008
6.
Tzallas A.T., Tsipouras M.G., and Fotiadis D.I. Automatic seizure detection based on time-frequency analysis and artificial neural networks Intell. Neurosci. 7 3 1-13 2007
7.
Andrzejak R.G., Lehnertz K., Rieke C., Mormann F., David P., and Elger C.E. Indications of nonlinear deterministic and finite dimensional structures in time series of brain electrical activity: dependence on recording region and brain state Phys. Rev. E 64 061907-1-061907-8 2001
8.
Holland J.H. Adaptation in natural and artificial systems University of Michigan Press 1975
9.
Goldberg D.E. Genetic algorithms in search, optimization and machine learning Addison-Wesley 1989
10.
Cover T. and Hart P. Nearest neighbor pattern classification IEEE Trans. Inf. Theory 13 1 21-27 1967
11.
Fix E. and Hodges J.L. Discriminatory analysis, nonparametric discrimination: consistency properties 1951 Technical Report
12.
Hastie T., Tibshirani R., and Friedman J. The elements of statistical learning: data mining, inference, and prediction 2nd Springer 2009
13.
Schröder M., Bogdan M., Rosenstiel W., Hinterberger T., and Birbaumer N. Automated EEG feature selection for brain computer interfaces Proc. First Int. IEEE EMBS Conf. on Neural Engineering 2003 Capri Island, Italy
14.
Deriche M. and Al-ani A. A new algorithm for EEG feature selection using mutual information 2001 IEEE Int. Conf. Proc. Acoustics, Speech, and Signal Processing 2001
15.
Dalponte M., Bovolo F., and Bruzzone L. Automatic selection of frequency and time intervals for classification of EEG signals Electron. Lett. 43 25 1406-1408 2007
16.
Mohseni H.R., Maghsoudi A., and Shamsollahi B. Seizure detection in EEG signals: a comparison of different approaches Annual Int. Conf. IEEE Engineering in Medicine and Biology Society 2006, EMBS06 2006 6724-6727 Conf. No. 28th
17.
Rivero D., Dorado J., Rabuñal J., and Pazos A. Evolving simple feed-forward and recurrent ANNs for signal classification: a comparison IEEE – INNS – ENNS Int. Joint Conf. on Neural Networks, 2009 2685-2692
18.
Polat K. and Günes S. Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform Appl. Math. Comput. 187 2 1017-1026 2007
19.
Addison P.S. The illustrated wavelet transform handbook Institute of Physics 2002
20.
Subasi A. EEG signal classification using wavelet feature extraction and a mixture of expert model Expert Syst. Appl. 32 4 1084-1093 2007
21.
Kannathal N., Choob M.L., Acharyab U.R., and Sadasivana P.K. Entropies for the detection of epilepsy in EEG Computer Methods and Programs in Biomedicine 2005
22.
Abarbanel H.D.I., Brown R., and Kennel M.B. Lyapunov exponents in chaotic systems: their importance and their evaluation using observed data Inter. J. Mod. Phys. 5 9 1347-1375 1991
23.
Übeyli E.D. Lyapunov exponents/probabilistic neural networks for analysis of EEG signals Expert Syst. Appl. 37 2 985-992 2009
24.
Schneider M., Mustaro P.N., and Lima C.A.M. Automatic recognition of epileptic seizure in EEG via support vector machine and dimension fractal Proc. 2009 Int. Joint Conf. on Neural Networks 2009 3321-3325
Information & Authors
Information
Published in
Copyright
© The Institution of Engineering and Technology.
History
Published in print: 04 May 2012
Published online: 31 March 2024
Inspec keywords
Keywords
Authors
Metrics & Citations
Metrics
Citations
Download article citation data for:
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Citing Literature
View Options
Access content
Please select your options to get access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.