Chaotic map clustering algorithm for EEG analysis

The non-parametric chaotic map clustering algorithm has been applied to the analysis of electroencephalographic signals, in order to recognize the Huntington's disease, one of the most dangerous pathologies of the central nervous system. The performance of the method has been compared with those obtained through parametric algorithms, as K-means and deterministic annealing, and supervised multi-layer perceptron. While supervised neural networks need a training phase, performed by means of data tagged by the genetic test, and the parametric methods require a prior choice of the number of classes to find, the chaotic map clustering gives a natural evidence of the pathological class, without any training or supervision, thus providing a new efficient methodology for the recognition of patterns affected by the Huntington's disease.

[1]  Ricard V. Solé,et al.  Universal computation in fluid neural networks , 1996 .

[2]  L D Iasemidis,et al.  Non-linearity in invasive EEG recordings from patients with temporal lobe epilepsy. , 1997, Electroencephalography and clinical neurophysiology.

[3]  A. Plastino,et al.  Human brain dynamics: the analysis of EEG signals with Tsallis information measure , 1999 .

[4]  R. N. Mantegna,et al.  Identification of clusters of companies in stock indices via Potts super-paramagnetic transitions , 2000 .

[5]  Christa Sommerer,et al.  Interacting with artificial life: A‐volve: Linking human design and interaction to the virtual world , 1997 .

[6]  Osvaldo A. Rosso,et al.  Brain electrical activity analysis using wavelet-based informational tools (II): Tsallis non-extensivity and complexity measures , 2003 .

[7]  Francesco De Carlo,et al.  Chaotic neural network clustering: an application to landmine detection by dynamic infrared imaging , 2001 .

[8]  F. H. Lopes da Silva,et al.  Chaos or noise in EEG signals; dependence on state and brain site. , 1991, Electroencephalography and clinical neurophysiology.

[9]  Geoffrey C. Fox,et al.  A deterministic annealing approach to clustering , 1990, Pattern Recognit. Lett..

[10]  A. Dekel,et al.  On percolation as a cosmological test , 1985 .

[11]  Palma Blonda,et al.  Contextual clustering for image segmentation , 2000 .

[12]  J. Brandt,et al.  EEG power spectra in huntington's disease: Clinical and neuropsychological correlates , 1994, Neuropsychologia.

[13]  A. Mikhailov,et al.  Mutual synchronization and clustering in randomly coupled chaotic dynamical networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .

[15]  Rose,et al.  Statistical mechanics and phase transitions in clustering. , 1990, Physical review letters.

[16]  C M Michel,et al.  Global dimensional complexity of multi-channel EEG indicates change of human brain functional state after a single dose of a nootropic drug. , 1993, Electroencephalography and clinical neurophysiology.

[17]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[18]  Kunihiko Kaneko,et al.  Relevance of dynamic clustering to biological networks , 1993, chao-dyn/9311008.

[19]  Eytan Domany,et al.  Superparamagnetic clustering of data — The definitive solution of an ill-posed problem , 1999 .

[20]  L Angelini,et al.  Clustering data by inhomogeneous chaotic map lattices. , 2000, Physical review letters.

[21]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[22]  J A Swets,et al.  Measuring the accuracy of diagnostic systems. , 1988, Science.

[23]  Joachim M. Buhmann,et al.  Pairwise Data Clustering by Deterministic Annealing , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  M. de Tommaso,et al.  Detection of subclinical brain electrical activity changes in Huntington's disease using artificial neural networks , 2003, Clinical Neurophysiology.

[25]  Michael Ruogu Zhang,et al.  Super-paramagnetic clustering of yeast gene expression profiles , 1999, physics/9911038.

[26]  Luis Diambra,et al.  Nonlinear structures in electroencephalogram signals , 2001 .

[27]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[28]  F Kruggel,et al.  Detection of fixed points in spatiotemporal signals by a clustering method. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  C. Elger,et al.  CAN EPILEPTIC SEIZURES BE PREDICTED? EVIDENCE FROM NONLINEAR TIME SERIES ANALYSIS OF BRAIN ELECTRICAL ACTIVITY , 1998 .

[30]  G. Pasquariello,et al.  Higgs search by neural networks at LHC , 1994 .

[31]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[32]  N. Thakor,et al.  Nonextensive entropy measure of EEG following brain injury from cardiac arrest , 2002 .

[33]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[34]  Tetsuo Kosaka,et al.  Tree-structured speaker clustering for fast speaker adaptation , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  Osvaldo A. Rosso,et al.  Characterization of time dynamical evolution of electroencephalographic epileptic records , 2002 .

[36]  David G. Stork,et al.  Pattern Classification , 1973 .

[37]  Eytan Domany,et al.  Data Clustering Using a Model Granular Magnet , 1997, Neural Computation.

[38]  Osvaldo A. Rosso,et al.  Brain electrical activity analysis using wavelet-based informational tools , 2002 .

[39]  Eytan Domany,et al.  Superparamagnetic Clustering of Data , 1996 .

[40]  W. J. Williams,et al.  Phase space topography and the Lyapunov exponent of electrocorticograms in partial seizures , 2005, Brain Topography.

[41]  Luis Diambra,et al.  Epileptic activity recognition in EEG recording , 1999 .

[42]  K. Kaneko.  Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements , 1990 .

[43]  Kaneko.  Chaotic but regular posi-nega switch among coded attractors by cluster-size variation. , 1989, Physical review letters.

[44]  A. R. Plastino,et al.  Tsallis-like information measures and the analysis of complex signals , 2000 .

[45]  Luis Diambra,et al.  Tsallis entropy and cortical dynamics: the analysis of EEG signals , 1998 .

[46]  Blatt,et al.  Superparamagnetic clustering of data. , 1998, Physical review letters.