Classification of transcranial Doppler signals using their chaotic invariant measures

In this study, chaos analysis was performed on the transcranial Doppler (TCD) signals recorded from the temporal region of the brain of 82 patients as well as of 24 healthy people. Two chaotic invariant measures, i.e. the maximum Lyapunov exponent and the correlation dimension, were calculated for the TCD signals after applying nonlinearity and stationarity tests to them. The sonograms obtained via Burg autoregressive (AR) method demonstrated that the chaotic invariant measures represented the unpredictability and complexity levels of the TCD signals. According to the multiple linear regression analysis, the chaotic invariant measures were found to be highly significant for the regression equation which fitted to the data. This result suggested that the chaotic invariant measures could be used for automatically differentiating various cerebrovascular conditions via an appropriate classifier. For comparison purposes, we investigated several different classification algorithms. The k-nearest neighbour algorithm outperformed all the other classifiers with a classification accuracy of 94.44% on the test data. We used the receiver operating characteristic (ROC) curves in order to assess the performance of the classifiers. The results suggested that the classification systems which use the chaotic invariant measures as input have potential in detecting the blood flow velocity changes due to various brain diseases.

[1]  M. Zweig,et al.  Receiver-operating characteristic (ROC) plots: a fundamental evaluation tool in clinical medicine. , 1993, Clinical chemistry.

[2]  Elif Derya Übeyli,et al.  Determining variability of ophthalmic arterial Doppler signals using Lyapunov exponents , 2004, Comput. Biol. Medicine.

[3]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[4]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[5]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[6]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[7]  I A Basheer,et al.  Artificial neural networks: fundamentals, computing, design, and application. , 2000, Journal of microbiological methods.

[8]  James Theiler,et al.  Constrained-realization Monte-carlo Method for Hypothesis Testing , 1996 .

[9]  Andrew W. Moore,et al.  Fast, Robust Adaptive Control by Learning only Forward Models , 1991, NIPS.

[10]  Selami Serhatlio.  Classification of Transcranial Doppler Signals Using Artificial Neural Network , 2003 .

[11]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[12]  C. Stam,et al.  Nonlinear transcranial Doppler analysis demonstrates age-related changes of cerebral hemodynamics. , 1996, Ultrasound in medicine & biology.

[13]  Chengqi Zhang,et al.  Association Rule Mining , 2002, Lecture Notes in Computer Science.

[14]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[15]  S. Rombouts,et al.  Rejection of the 'filtered noise' hypothesis to explain the variability of transcranial Doppler signals: a comparison of original TCD data with Gaussian-scaled phase randomized surrogate data sets. , 1996, Neurological research.

[16]  Rudolf Kruse,et al.  DESIGNING NEURO-FUZZY SYSTEMS THROUGH BACKPROPAGATION , 1996 .

[17]  Bidyut Baran Chaudhuri,et al.  Efficient training and improved performance of multilayer perceptron in pattern classification , 2000, Neurocomputing.

[18]  Thomas Schreiber,et al.  Detecting and Analyzing Nonstationarity in a Time Series Using Nonlinear Cross Predictions , 1997, chao-dyn/9909044.

[19]  A. Beckett,et al.  AKUFO AND IBARAPA. , 1965, Lancet.

[20]  J. Yorke,et al.  HOW MANY DELAY COORDINATES DO YOU NEED , 1993 .

[21]  Rudolf Kruse,et al.  A neuro-fuzzy method to learn fuzzy classification rules from data , 1997, Fuzzy Sets Syst..

[22]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[23]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[24]  D. Evans.  Doppler Ultrasound: Physics Instrumentation and Clinical Applications , 1989 .

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference systems for analysis of internal carotid arterial Doppler signals , 2005, Comput. Biol. Medicine.

[27]  J M Bland,et al.  Statistical methods for assessing agreement between two methods of clinical measurement , 1986 .

[28]  James Theiler,et al.  Estimating fractal dimension , 1990 .

[29]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[30]  Inan Güler,et al.  Detecting variability of internal carotid arterial Doppler signals by Lyapunov exponents. , 2004, Medical engineering & physics.

[31]  J. Kurths,et al.  A TEST FOR STATIONARITY: FINDING PARTS IN TIME SERIES APT FOR CORRELATION DIMENSION ESTIMATES , 1993 .

[32]  Rudolf Kruse,et al.  NEFCLASS for Java-new learning algorithms , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[33]  R. Keunen,et al.  The physiological and clinical significance of nonlinear TCD waveform analysis in occlusive cerebrovascular disease. , 1995, Neurological research.

[34]  Rudolf Kruse,et al.  Generating classification rules with the neuro-fuzzy system NEFCLASS , 1996, Proceedings of North American Fuzzy Information Processing.

[35]  E. Ritenour.  Doppler Ultrasound: Physics, Instrumentation and Clinical Applications , 1990 .

[36]  Ehsan Mesbahi,et al.  Artificial neural networks: fundamentals , 2003 .

[37]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[38]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[39]  Schreiber,et al.  Improved Surrogate Data for Nonlinearity Tests. , 1996, Physical review letters.

[40]  Necaattin Barişçi,et al.  Application of FFT analyzed cardiac Doppler signals to fuzzy algorithm , 2002, Comput. Biol. Medicine.

[41]  Firat Hardalaç,et al.  Classification of carotid artery stenosis of patients with diabetes by neural network and logistic regression , 2004, Comput. Biol. Medicine.

[42]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[43]  J. Vliegen,et al.  Dynamical chaos determines the variability of transcranial Doppler signals. , 1994, Neurological research.

[44]  秦 浩起,et al.  Characterization of Strange Attractor (カオスとその周辺(基研長期研究会報告)) , 1987 .