A Template-Based Sequential Algorithm for Online Clustering of Spikes in Extracellular Recordings

In order to discriminate different spikes in an extracellular recording, a multitude of successful spike sorting algorithms has been proposed up to now. However, new implantable neuroprosthetics containing a spike sorting block necessitate the use of a real-time and a preferably unsupervised method. The aim of this article is to propose a new unsupervised spike sorting algorithm which could work in real-time. As opposed to most traditional frameworks that consist of separate noise cancelation and feature extraction steps, here a sequential algorithm is proposed which makes use of noise statistics and uses data samples as features. For each detected spike, the difference between the detected spike and all the previously detected spike templates are calculated. If the output is a signal similar to noise, this indicates that the new spike is fired from a previously observed neuron. Two varieties of the general method are illustrated and a set of clustering indices which determine an optimal clustering is used to set the parameters. Clustering indices surpassed 0.90 (out of 1) for synthetic data with modest noise level. Experiments with our recorded signals showed satisfactory results in clustering and template identification. Spike sorting is an active field. A deficiency in conventional spike sorting algorithms is that most of them are either supervised or offline. Here, we present an online unsupervised algorithm which could be developed as a solution for current neuroprosthetics. Since the present method clustered real spikes data appropriately without a need for training data, the methodology could be adapted to be used in implantable devices.

[1]  Yuzo Takayama,et al.  Efficient sequential Bayesian inference method for real-time detection and sorting of overlapped neural spikes , 2013, Journal of Neuroscience Methods.

[2]  Mufti Mahmud,et al.  Processing and Analysis of Multichannel Extracellular Neuronal Signals: State-of-the-Art and Challenges , 2016, Front. Neurosci..

[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]  Taejeong Kim,et al.  A new action potential detector using the MTEO and its effects on spike sorting systems at low signal-to-noise ratios , 2006, IEEE Transactions on Biomedical Engineering.

[5]  Henrik Alle,et al.  Spike sorting of synchronous spikes from local neuron ensembles. , 2015, Journal of neurophysiology.

[6]  Christiane Thielemann,et al.  A novel automated spike sorting algorithm with adaptable feature extraction , 2012, Journal of Neuroscience Methods.

[7]  Erzsébet Merényi,et al.  A Validity Index for Prototype-Based Clustering of Data Sets With Complex Cluster Structures , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Timothy G. Constandinou,et al.  Hierarchical Adaptive Means (HAM) clustering for hardware-efficient, unsupervised and real-time spike sorting , 2014, Journal of Neuroscience Methods.

[9]  Thi Kim Thoa Nguyen,et al.  Closed-loop optical neural stimulation based on a 32-channel low-noise recording system with online spike sorting , 2014, Journal of neural engineering.

[10]  A. M. Kamboh,et al.  Computationally Efficient Neural Feature Extraction for Spike Sorting in Implantable High-Density Recording Systems , 2013, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[12]  Matias J. Ison,et al.  Realistic simulation of extracellular recordings , 2009, Journal of Neuroscience Methods.

[13]  Andrew Jackson,et al.  Minimum requirements for accurate and efficient real-time on-chip spike sorting , 2014, Journal of Neuroscience Methods.

[14]  Nan Liu,et al.  Knowledge Acquisition and Representation Using Fuzzy Evidential Reasoning and Dynamic Adaptive Fuzzy Petri Nets , 2013, IEEE Transactions on Cybernetics.

[15]  Luciano Fadiga,et al.  Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering , 2012, BMC Neuroscience.

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

[17]  Csaba Legány,et al.  Cluster validity measurement techniques , 2006 .

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

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

[20]  Sung June Kim,et al.  A wavelet-based method for action potential detection from extracellular neural signal recording with low signal-to-noise ratio , 2003, IEEE Transactions on Biomedical Engineering.

[21]  Hui Xiong,et al.  Understanding and Enhancement of Internal Clustering Validation Measures , 2013, IEEE Transactions on Cybernetics.

[22]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

[23]  Minho Kim,et al.  New indices for cluster validity assessment , 2005, Pattern Recognit. Lett..

[24]  Mufti Mahmud,et al.  An Automated Classification Method for Single Sweep Local Field Potentials Recorded from Rat Barrel Cortex under Mechanical Whisker Stimulation , 2012 .

[25]  Klas H. Pettersen,et al.  Amplitude variability and extracellular low-pass filtering of neuronal spikes. , 2008, Biophysical journal.

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

[27]  Dejan Markovic,et al.  Spike Sorting: The First Step in Decoding the Brain: The first step in decoding the brain , 2012, IEEE Signal Processing Magazine.

[28]  Valérie Ventura,et al.  To sort or not to sort: the impact of spike-sorting on neural decoding performance , 2014, Journal of neural engineering.

[29]  Shy Shoham,et al.  Robust, automatic spike sorting using mixtures of multivariate t-distributions , 2003, Journal of Neuroscience Methods.

[30]  Hui Xiong,et al.  Understanding of Internal Clustering Validation Measures , 2010, 2010 IEEE International Conference on Data Mining.

[31]  Giancarlo Ferrigno,et al.  A Framework for the Comparative Assessment of Neuronal Spike Sorting Algorithms towards More Accurate Off-Line and On-Line Microelectrode Arrays Data Analysis , 2016, Comput. Intell. Neurosci..

[32]  Dejan Markovic,et al.  Technology-Aware Algorithm Design for Neural Spike Detection, Feature Extraction, and Dimensionality Reduction , 2010, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[33]  Jan Baumbach,et al.  Comparing the performance of biomedical clustering methods , 2015, Nature Methods.

[34]  Ueli Rutishauser,et al.  Online detection and sorting of extracellularly recorded action potentials in human medial temporal lobe recordings, in vivo , 2006, Journal of Neuroscience Methods.

[35]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.