Differentiation Between Normal and Epileptic EEG Using K-Nearest-Neighbors Technique

  • Jefferson Tales OlivaEmail author
  • João Luís Garcia Rosa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9605)


Epilepsy is one of the most common neurological disorder. This disorder can be diagnosed by non-invasive examinations, such as electroencephalography, whose records are called electroencephalograms (EEG). The EEG can be stored in medical databases for reusing in future. In these data, one can apply data mining process supported by machine learning techniques in order to find patterns that can be used for building predictive models. This paper presents an application of the cross-correlation technique and the kNN algorithm for classification in a set with 200 EEG segments in order to differentiate normal and epileptic (abnormal) signals. The results were evaluated using 10-fold cross-validation and contingency table methods. With the evaluation using cross validation, it was not found statistically significant difference for classification using kNN. The contingency table results found that the kNN with k = 1 and k = 7 performed better for classifying abnormal and normal EEG, respectively. Also, the kNN with k = 1 and k = 7 were more likely to correctly classify normal and abnormal EEG, respectively.


Feature Extraction Motor Imagery Common Neurological Disorder Motor Imagery Task Weka Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



J.T. Oliva would like to thank the Brazilian funding agency Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) for financial support. J.L.G. Rosa is grateful to the Brazilian agency FAPESP (process 2016/02555-8) for the financial support.


  1. 1.
    Alpaydin, E.: Introduction to Machine Learning. MIT press, Cambridge (2014)zbMATHGoogle Scholar
  2. 2.
    Andrzejak, R.G., Lehnertz, K., Mormann, F., Rieke, C., David, P., 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. Phy. Rev. E 64(6), 061907 (2001)CrossRefGoogle Scholar
  3. 3.
    Chandaka, S., Chatterjee, A., Munshi, S.: Cross-correlation aided support vector machine classifier for classification of EEG signals. Expert Syst. Appl. 36(2), 1329–1336 (2009)CrossRefGoogle Scholar
  4. 4.
    Chaovalitwongse, W.A., Prokopyev, O.A., Pardalos, P.M.: Electroencephalogram (EEG) time series classification: applications in epilepsy. Ann. Oper. Res. 148(1), 227–250 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Dutta, S., Chatterjee, A., Munshi, S.: Identification of ECG beats from cross-spectrum information aided learning vector quantization. Measurement 44(10), 2020–2027 (2011)CrossRefGoogle Scholar
  6. 6.
    Easton Jr., R.L.: Fourier Methods in Imaging. Wiley, Danvers (2010)CrossRefzbMATHGoogle Scholar
  7. 7.
    Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Miscellaneous clustering methods. In: Cluster Analysis, pp. 215–255. Wiley, Chichester (2011)Google Scholar
  8. 8.
    Fisher, R.S., Boas, W.E., Blume, W., Elger, C., Genton, P., Lee, P., Engel, J.: Epileptic seizures and epilepsy: definitions proposed by the international league against epilepsy (ILAE) and the international bureau for epilepsy (IBE). Epilepsia 46(4), 470–472 (2005)CrossRefGoogle Scholar
  9. 9.
    Fredman, D., Pisani, R., Ourvers, R.: Statistics. Norton, New York (1988)Google Scholar
  10. 10.
    Freeman, W.J., Quian Quiroga, R.: Imaging Brain Function With EEG: Advanced Temporal and Spatial Analysis of Electroencephalographic Signals. Springer, New York (2013)CrossRefGoogle Scholar
  11. 11.
    Gajic, D., Djurovic, Z., Gligorijevic, J., Di Gennaro, S., Savic-Gajic, I.: Detection of epileptiform activity in eeg signals based on time-frequency and non-linear analysis. Frontiers Comput. Neurosci. 9(38), 1–16 (2015)Google Scholar
  12. 12.
    Hall, P., Park, B.U., Samworth, R.J.: Choice of neighbor order in nearest-neighbor classification. Ann. Stat. 36(5), 2135–2152 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Han, J.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2006)zbMATHGoogle Scholar
  14. 14.
    Holzinger, A., Scherer, R., Seeber, M., Wagner, J., Müller-Putz, G.: Computational sensemaking on examples of knowledge discovery from neuroscience data: towards enhancing stroke rehabilitation. In: Böhm, C., Khuri, S., Lhotská, L., Renda, M.E. (eds.) ITBAM 2012. LNCS, vol. 7451, pp. 166–168. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-32395-9_13 CrossRefGoogle Scholar
  15. 15.
    Iscan, Z., Dokur, Z., Demiralp, T.: Classification of electroencephalogram signals with combined time and frequency features. Expert Syst. Appl. 38(8), 10499–10505 (2011)CrossRefGoogle Scholar
  16. 16.
    Learnabout Electronics: Measuring the sine wave (2015).
  17. 17.
    Li, Y., Wen, P.P.: Modified CC-LR algorithm with three diverse feature sets for motor imagery tasks classification in EEG based brain-computer interface. Comput. Methods Programs Biomed. 113(3), 767–780 (2014)CrossRefGoogle Scholar
  18. 18.
    Machine Learning Group The Universisty of Waikato: Weka 3: data mining software in java (2015).
  19. 19.
    Magiorkinis, E., Sidiropoulou, K., Diamantis, A.: Hallmarks in the history of epilepsy: epilepsy in antiquity. Epilepsy Behav. 17(1), 103–108 (2010)CrossRefGoogle Scholar
  20. 20.
    McLachlan, G., Do, K., Ambroise, C.: Analyzing Microarray Gene Expression Data. Wiley, Danvers (2005)zbMATHGoogle Scholar
  21. 21.
    Oliva, J.T.: Automating the process of mapping medical reports to estructured database. Master thesis, State University of West Paraná, Foz do Iguaçu, Brazil (2014)Google Scholar
  22. 22.
    Proakis, J.G., Manolakis, D.K.: Digital Signal Processing: Principles, Algorithms, and Application. Prentice Hall, Saddle River (2006)Google Scholar
  23. 23.
    Rahmatian, M., Vahidi, B., Ghanizadeh, A.J., Gharehpetian, G.B., Alehosseini, H.A.: Insulation failure detection in transformer winding using cross-correlation technique with ann and k-NN regression method during impulse test. Int. J. Electr. Power Energy Syst. 53, 209–218 (2013)CrossRefGoogle Scholar
  24. 24.
    Rathipriya, N., Deepajothi, S., Rajendran, T.: Classification of motor imagery ECOG signals using support vector machine for brain computer interface. In: Proceedings of the 15th International Conference Advanced Computing, pp. 63–66, Chennai, India (2013)Google Scholar
  25. 25.
    Ruiz Blondet, M.V., Khalifian, N., Kurtz, K.J., Laszlo, S., Jin, Z.: Brainwaves as authentication method: proving feasibility under two different approaches. In: Proceedings of the 40th Northeast Bioengineering Conference, pp. 1–2, Boston, USA (2014)Google Scholar
  26. 26.
    Shafer, P.O., Sirven, J.I.: Epilepsy statistics (2014).
  27. 27.
    Li, S.Y., Wen, P.: Identification of motor imagery tasks through CC-LR algorithm in brain computer interface. Int. J. Bioinform. Res. Appl. 9(2), 156–172 (2013)CrossRefGoogle Scholar
  28. 28.
    Witten, I., Frank, E., Hall, M.A.: Machine Learning: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2011)Google Scholar
  29. 29.
    World Health Organization: Epilepsy (2015).

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Jefferson Tales Oliva
    • 1
    Email author
  • João Luís Garcia Rosa
    • 1
  1. 1.Bioinspired Computing Laboratory, Institute of Mathematics and Computer ScienceUniversity of São PauloSão CarlosBrazil

Personalised recommendations