On the time series K-nearest neighbor classification of abnormal brain activity

被引:117
作者
Chaovalitwongse, Wanpracha Art [1 ]
Sachdeo, Rajesh C.
机构
[1] Rutgers State Univ, Dept Ind & Syst Engn, Piscataway, NJ 08854 USA
[2] Jersey Shore Univ Med Ctr, Dept Pediat, Neptune, NJ 07754 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2007年 / 37卷 / 06期
基金
美国国家科学基金会;
关键词
classification; data mining; dynamic time warping (DTW); electroencephalogram (EEG); epilepsy; nearest neighbor;
D O I
10.1109/TSMCA.2007.897589
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Epilepsy is one of the most common brain disorders, but the dynamical transitions to neurological dysfunctions of epilepsy are not well understood in current neuroscience research. Uncontrolled epilepsy poses a significant burden to society due to associated healthcare cost to treat and control the unpredictable and spontaneous occurrence of seizures. The objective of this study is to develop and present a novel classification technique that is used to classify normal and abnormal (epileptic) brain activities through quantitative analyses of electroencephalogram (EEG) recordings. Such technique is based on the integration of sophisticated approaches from data mining and signal processing research (i.e., chaos theory, k-nearest neighbor, and statistical time series analysis). The proposed technique can correctly classify normal and abnormal EEGs with a sensitivity of 81.29% and a specificity of 72.86%, on average, across ten patients. Experimental results suggest that the proposed technique can be used to develop abnormal brain activity classification for detecting seizure precursors. Success of this study demonstrates that the proposed technique can excavate hidden patterns/relationships in EEGs and give greater understanding of brain functions from a system perspective, which will advance current diagnosis and treatment of epilepsy.
引用
收藏
页码:1005 / 1016
页数:12
相关论文
共 46 条
[1]  
[Anonymous], P INT WORKSH FAC GES
[2]   LOW-DIMENSIONAL CHAOS IN AN INSTANCE OF EPILEPSY [J].
BABLOYANTZ, A ;
DESTEXHE, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1986, 83 (10) :3513-3517
[3]   The cost of epilepsy in the United States: An estimate from population-based clinical and survey data [J].
Begley, CE ;
Famulari, M ;
Annegers, JF ;
Lairson, DR ;
Reynolds, TF ;
Coan, S ;
Dubinsky, S ;
Newmark, ME ;
Leibson, C ;
So, EL ;
Rocca, WA .
EPILEPSIA, 2000, 41 (03) :342-351
[4]   COST OF EPILEPSY IN THE UNITED-STATES - A MODEL-BASED ON INCIDENCE AND PROGNOSIS [J].
BEGLEY, CE ;
ANNEGERS, JF ;
LAIRSON, DR ;
REYNOLDS, TF ;
HAUSER, WA .
EPILEPSIA, 1994, 35 (06) :1230-1243
[5]  
Berndt D. N. A. I. N. J., 1994, AAA1-94 Workshop on Knowledge Discovery in Databases, V10, P359
[6]  
CAIANI EG, 1998, IEEE COMPUT CARDIOLO, V25
[7]   Performance of a seizure warning algorithm based on the dynamics of intracranial EEG [J].
Chaovalitwongse, W ;
Lasemidis, LD ;
Pardalos, PM ;
Carney, PR ;
Shiau, DS ;
Sackellares, JC .
EPILEPSY RESEARCH, 2005, 64 (03) :93-113
[8]   Dynamical approaches and multi-quadratic integer programming for seizure prediction [J].
Chaovalitwongse, W ;
Pardalos, PM ;
Iasemidis, LD ;
Shiau, DS ;
Sackellares, JC .
OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (2-3) :383-394
[9]  
Chaovalitwongse W, 2004, BIOCOMP SER, V2, P1
[10]   A new linearization technique for multi-quadratic 0-1 programming problems [J].
Chaovalitwongse, W ;
Pardalos, PM ;
Prokopyev, OA .
OPERATIONS RESEARCH LETTERS, 2004, 32 (06) :517-522