NASS: An empirical approach to spike sorting with overlap resolution based on a hybrid noise-assisted methodology

Background noise and spike overlap pose problems in contemporary spike-sorting strategies. We attempted to resolve both issues by introducing a hybrid scheme that combines the robust representation of spike waveforms to facilitate the reliable identification of contributing neurons with efficient data learning to enable the precise decomposition of coactivations. The isometric feature mapping (ISOMAP) technique reveals the intrinsic data structure, helps with recognising the involved neurons and, simultaneously, identifies the overlaps. Exemplar activation patterns are first estimated for all detected neurons and consecutively used to build a synthetic database in which spike overlaps are systematically varied and realistic noise is added. An Extreme Learning Machine (ELM) is then trained with the ISOMAP representation of this database and learns to associate the synthesised waveforms with the corresponding source neurons. The trained ELM is finally applied to the actual overlaps from the experimental data and this completes the entire spike-sorting process. Our approach is better characterised as semi-supervised, noise-assisted strategy of an empirical nature. The user's engagement is restricted at recognising the number of active neurons from low-dimensional point-diagrams and at deciding about the complexity of overlaps. Efficiency is inherited from the incorporation of well-established algorithms. Moreover, robustness is guaranteed by adaptation to the actual noise properties of a given data set. The validity of our work has been verified via extensive experimentation, using realistically simulated data, under different levels of noise.

[1]  D. Kleinfeld,et al.  Variability of extracellular spike waveforms of cortical neurons. , 1996, Journal of neurophysiology.

[2]  Kwangsoo Shin,et al.  Robust algorithm for arrhythmia classification in ECG using extreme learning machine , 2009, Biomedical engineering online.

[3]  Yi Zhou,et al.  Spike sorting based on automatic template reconstruction with a partial solution to the overlapping problem , 2004, Journal of Neuroscience Methods.

[4]  Joachim M. Buhmann,et al.  Stability-Based Validation of Clustering Solutions , 2004, Neural Computation.

[5]  E. M. Glaser,et al.  ON-LINE SEPARATION OF INTERLEAVED NEURONAL PULSE SEQUENCES* , 1968 .

[6]  R. Quian Quiroga,et al.  Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering , 2004, Neural Computation.

[7]  M. Abeles,et al.  Multispike train analysis , 1977, Proceedings of the IEEE.

[8]  Maneesh Sahani,et al.  Simultaneous paired intracellular and tetrode recordings for evaluating the performance of spike sorting algorithms , 1999, Neurocomputing.

[9]  N. Laskaris,et al.  Semantic geodesic maps: a unifying geometrical approach for studying the structure and dynamics of single trial evoked responses , 2002, Clinical Neurophysiology.

[10]  Klaus Obermayer,et al.  An online spike detection and spike classification algorithm capable of instantaneous resolution of overlapping spikes , 2009, Journal of Computational Neuroscience.

[11]  Stefanos Zafeiriou,et al.  Beyond FCM: Graph-theoretic post-processing algorithms for learning and representing the data structure , 2008, Pattern Recognit..

[12]  Paul L. Rosin,et al.  Selection of the optimal parameter value for the Isomap algorithm , 2006, Pattern Recognit. Lett..

[13]  Gilles Laurent,et al.  Using noise signature to optimize spike-sorting and to assess neuronal classification quality , 2002, Journal of Neuroscience Methods.

[14]  S. Fotopoulos,et al.  Mining information from event-related recordings , 2004, IEEE Signal Processing Magazine.

[15]  M S Lewicki,et al.  A review of methods for spike sorting: the detection and classification of neural action potentials. , 1998, Network.

[16]  Richard H. R. Hahnloser,et al.  Spike sorting with hidden Markov models , 2008, Journal of Neuroscience Methods.

[17]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[18]  John P. Donoghue,et al.  Automated spike sorting using density grid contour clustering and subtractive waveform decomposition , 2007, Journal of Neuroscience Methods.

[19]  J. Letelier,et al.  Spike sorting based on discrete wavelet transform coefficients , 2000, Journal of Neuroscience Methods.

[20]  G. Theophilidis,et al.  The action of the insecticide imidacloprid on the respiratory rhythm of an insect: the beetle Tenebrio molitor , 2004, Neuroscience Letters.

[21]  Weidong Ding,et al.  Spike sorting based on multi-class support vector machine with superposition resolution , 2007, Medical & Biological Engineering & Computing.

[22]  Yi Zhou,et al.  A robust method for spike sorting with automatic overlap decomposition , 2006, IEEE Trans. Biomed. Eng..

[23]  Dimitrios A. Adamos,et al.  Performance evaluation of PCA-based spike sorting algorithms , 2008, Comput. Methods Programs Biomed..

[24]  Partha P. Mitra,et al.  Automatic sorting of multiple unit neuronal signals in the presence of anisotropic and non-Gaussian variability , 1996, Journal of Neuroscience Methods.

[25]  George Zouridakis,et al.  Identification of reliable spike templates in multi-unit extracellular recordings using fuzzy clustering , 2000, Comput. Methods Programs Biomed..

[26]  R. Segev,et al.  A method for spike sorting and detection based on wavelet packets and Shannon's mutual information , 2002, Journal of Neuroscience Methods.

[27]  Yoshio Sakurai,et al.  Automatic sorting for multi-neuronal activity recorded with tetrodes in the presence of overlapping spikes. , 2003, Journal of neurophysiology.

[28]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[29]  Ohad Shamir,et al.  Cluster Stability for Finite Samples , 2007, NIPS.

[30]  Nikolaos A. Laskaris,et al.  Using conditional FCM to mine event-related brain dynamics , 2009, Comput. Biol. Medicine.

[31]  J. Csicsvari,et al.  Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements. , 2000, Journal of neurophysiology.

[32]  Y. Ritov,et al.  Failure in identification of overlapping spikes from multiple neuron activity causes artificial correlations , 2001, Journal of Neuroscience Methods.