EEG Transient Event Detection and Classification Using Association Rules

In this paper, a methodology for the automated detection and classification of transient events in electroencephalographic (EEG) recordings is presented. It is based on association rule mining and classifies transient events into four categories: epileptic spikes, muscle activity, eye blinking activity, and sharp alpha activity. The methodology involves four stages: 1) transient event detection; 2) clustering of transient events and feature extraction; 3) feature discretization and feature subset selection; and 4) association rule mining and classification of transient events. The methodology is evaluated using 25 EEG recordings, and the best obtained accuracy was 87.38%. The proposed approach combines high accuracy with the ability to provide interpretation for the decisions made, since it is based on a set of association rules

[1]  Richard D. Jones,et al.  Detection of epileptiform discharges in the EEG by a hybrid system comprising mimetic, self-organized artificial neural network, and fuzzy logic stages , 1999, Clinical Neurophysiology.

[2]  P Wahlberg,et al.  Feature extraction and clustering of EEG epileptic spikes. , 1996, Computers and biomedical research, an international journal.

[3]  Ilker Yaylali,et al.  Detection of Interictal Spikes and Artifactual Data Through Orthogonal Transformations , 2005, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[4]  Jiawei Han,et al.  CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[5]  W E Hostetler,et al.  Assessment of a computer program to detect epileptiform spikes. , 1992, Electroencephalography and clinical neurophysiology.

[6]  Geoff Holmes,et al.  Benchmarking Attribute Selection Techniques for Discrete Class Data Mining , 2003, IEEE Trans. Knowl. Data Eng..

[7]  Jukka Saarinen,et al.  Waveform detection with RBF network - Application to automated EEG analysis , 1998, Neurocomputing.

[8]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[9]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[10]  W R Webber,et al.  Practical detection of epileptiform discharges (EDs) in the EEG using an artificial neural network: a comparison of raw and parameterized EEG data. , 1994, Electroencephalography and clinical neurophysiology.

[11]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[12]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection , 1998 .

[13]  Patrik Wahlberg,et al.  Methods for robust clustering of epileptic EEG spikes , 2000, IEEE Transactions on Biomedical Engineering.

[14]  Nurettin Acir,et al.  Automatic detection of epileptiform events in EEG by a three-stage procedure based on artificial neural networks , 2005, IEEE Transactions on Biomedical Engineering.

[15]  Joachim Schult,et al.  The combined technique for detection of artifacts in clinical electroencephalograms of sleeping newborns , 2004, IEEE Transactions on Information Technology in Biomedicine.

[16]  Markad V. Kamath,et al.  A comparison of algorithms for detection of spikes in the electroencephalogram , 2003, IEEE Transactions on Biomedical Engineering.

[17]  D. Edwards.  Data Mining: Concepts, Models, Methods, and Algorithms , 2003 .

[18]  Pablo Valenti,et al.  Automatic detection of interictal spikes using data mining models , 2006, Journal of Neuroscience Methods.

[19]  O. Ozdamar,et al.  Wavelet preprocessing for automated neural network detection of EEG spikes , 1995 .

[20]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[21]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[22]  Sun I. Kim,et al.  Detection of Epileptiform Activities in the EEG Using Neural Network and Expert System , 1998, MedInfo.

[23]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection: A Data Mining Perspective , 1998 .

[24]  L. Tarassenko,et al.  Identification of inter-ictal spikes in the EEG using neural network analysis , 1998 .

[25]  Fabrice Wendling,et al.  Mining reproducible activation patterns in epileptic intracerebral EEG signals: application to interictal activity , 2004, IEEE Transactions on Biomedical Engineering.

[26]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[27]  N. Maglaveras,et al.  A rule discovery algorithm appropriate for electrocardiograph signals , 2004, Computers in Cardiology, 2004.

[28]  Huan Liu,et al.  A Probabilistic Approach to Feature Selection - A Filter Solution , 1996, ICML.

[29]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[30]  A Flexer,et al.  Statistical Methods in Medical Research Data Mining and Electroencephalography , 2022 .

[31]  Ron Kohavi,et al.  Error-Based and Entropy-Based Discretization of Continuous Features , 1996, KDD.

[32]  Andrew Kusiak,et al.  Autonomous decision-making: a data mining approach , 2000, IEEE Transactions on Information Technology in Biomedicine.

[33]  Ernst Fernando Lopes Da Silva Niedermeyer,et al.  Electroencephalography, basic principles, clinical applications, and related fields , 1982 .

[34]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[35]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[36]  H. Jasper,et al.  The ten-twenty electrode system of the International Federation. The International Federation of Clinical Neurophysiology. , 1999, Electroencephalography and clinical neurophysiology. Supplement.

[37]  M Scherg,et al.  Effects of high-pass filter frequency and slope on BAEP amplitude, latency and wave form. , 1984, Electroencephalography and clinical neurophysiology.

[38]  W T Blume,et al.  Morphology of spikes in spike-and-wave complexes. , 1988, Electroencephalography and clinical neurophysiology.

[39]  David Sommer,et al.  Clustering of EEG-Segments Using Hierarchical Agglomerative Methods and Self-Organizing Maps , 2001, ICANN.

[40]  P Gloor,et al.  Contributions of electroencephalography and electrocorticography to the neurosurgical treatment of the epilepsies. , 1975, Advances in neurology.

[41]  J. Kittler,et al.  Feature Set Search Alborithms , 1978 .

[42]  Ravi Kothari,et al.  On finding the number of clusters , 1999, Pattern Recognit. Lett..

[43]  S. Castellaro,et al.  An artificial intelligence approach to classify and analyse EEG traces , 2002, Neurophysiologie Clinique/Clinical Neurophysiology.

[44]  W.R. Fright,et al.  A multistage system to detect epileptiform activity in the EEG , 1993, IEEE Transactions on Biomedical Engineering.