Spike sorting for polytrodes: a divide and conquer approach

In order to determine patterns of neural activity, spike signals recorded by extracellular electrodes have to be clustered (sorted) with the aim of ensuring that each cluster represents all the spikes generated by an individual neuron. Many methods for spike sorting have been proposed but few are easily applicable to recordings from polytrodes which may have 16 or more recording sites. As with tetrodes, these are spaced sufficiently closely that signals from single neurons will usually be recorded on several adjacent sites. Although this offers a better chance of distinguishing neurons with similarly shaped spikes, sorting is difficult in such cases because of the high dimensionality of the space in which the signals must be classified. This report details a method for spike sorting based on a divide and conquer approach. Clusters are initially formed by assigning each event to the channel on which it is largest. Each channel-based cluster is then sub-divided into as many distinct clusters as possible. These are then recombined on the basis of pairwise tests into a final set of clusters. Pairwise tests are also performed to establish how distinct each cluster is from the others. A modified gradient ascent clustering (GAC) algorithm is used to do the clustering. The method can sort spikes with minimal user input in times comparable to real time for recordings lasting up to 45 min. Our results illustrate some of the difficulties inherent in spike sorting, including changes in spike shape over time. We show that some physiologically distinct units may have very similar spike shapes. We show that RMS measures of spike shape similarity are not sensitive enough to discriminate clusters that can otherwise be separated by principal components analysis (PCA). Hence spike sorting based on least-squares matching to templates may be unreliable. Our methods should be applicable to tetrodes and scalable to larger multi-electrode arrays (MEAs).

[1]  G. A. Butler,et al.  A vector field approach to cluster analysis , 1969, Pattern Recognit..

[2]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[3]  K. Wise,et al.  Performance of planar multisite microprobes in recording extracellular single-unit intracortical activity , 1988, IEEE Transactions on Biomedical Engineering.

[4]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[5]  Michael S. Lewicki,et al.  Bayesian Modeling and Classification of Neural Signals , 1993, Neural Computation.

[6]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[7]  Markus Meister,et al.  Multi-neuronal signals from the retina: acquisition and analysis , 1994, Journal of Neuroscience Methods.

[8]  B. McNaughton,et al.  Tetrodes markedly improve the reliability and yield of multiple single-unit isolation from multi-unit recordings in cat striate cortex , 1995, Journal of Neuroscience Methods.

[9]  F. Kowalewski,et al.  A gradient procedure for determining clusters of relatively high point density , 1995, Pattern Recognit..

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

[11]  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.

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

[13]  G. Buzsáki,et al.  Somadendritic backpropagation of action potentials in cortical pyramidal cells of the awake rat. , 1998, Journal of neurophysiology.

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

[15]  M. Quirk,et al.  Interaction between spike waveform classification and temporal sequence detection , 1999, Journal of Neuroscience Methods.

[16]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

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

[18]  C. Wilson,et al.  Multiple site silicon-based probes for chronic recordings in freely moving rats: implantation, recording and histological verification , 2000, Journal of Neuroscience Methods.

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

[20]  J. Csicsvari,et al.  Intracellular features predicted by extracellular recordings in the hippocampus in vivo. , 2000, Journal of neurophysiology.

[21]  E. Oja,et al.  Independent Component Analysis , 2013 .

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

[23]  L. Frank,et al.  An application of reversible-jump Markov chain Monte Carlo to spike classification of multi-unit extracellular recordings. , 2003, Network.

[24]  A.M. Litke,et al.  What does the eye tell the brain?: Development of a system for the large scale recording of retinal output activity , 2003, 2003 IEEE Nuclear Science Symposium. Conference Record (IEEE Cat. No.03CH37515).

[25]  Christophe Pouzat,et al.  Improved spike-sorting by modeling firing statistics and burst-dependent spike amplitude attenuation: a Markov chain Monte Carlo approach. , 2004, Journal of neurophysiology.

[26]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[27]  Michael J. Berry,et al.  Recording spikes from a large fraction of the ganglion cells in a retinal patch , 2004, Nature Neuroscience.

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

[29]  G. Buzsáki Large-scale recording of neuronal ensembles , 2004, Nature Neuroscience.

[30]  Wei-Jun Wang,et al.  Clustering based on kernel density estimation: nearest local maximum searching algorithm , 2004 .

[31]  Tim Blanche Large scale neuronal recording , 2005 .

[32]  T. Blanche,et al.  Polytrodes: high-density silicon electrode arrays for large-scale multiunit recording. , 2005, Journal of neurophysiology.

[33]  Lynn Hazan,et al.  Klusters, NeuroScope, NDManager: A free software suite for neurophysiological data processing and visualization , 2006, Journal of Neuroscience Methods.

[34]  Eran Stark,et al.  Spike sorting: Bayesian clustering of non-stationary data , 2004, Journal of Neuroscience Methods.

[35]  C. Koch,et al.  On the origin of the extracellular action potential waveform: A modeling study. , 2006, Journal of neurophysiology.

[36]  Timothy J. Blanche,et al.  Nyquist interpolation improves neuron yield in multiunit recordings , 2006, Journal of Neuroscience Methods.

[37]  Yee Whye Teh,et al.  Dependent Dirichlet Process Spike Sorting , 2008, NIPS.

[38]  Joel W. Burdick,et al.  A Bayesian Clustering Method for Tracking Neural Signals Over Successive Intervals , 2009, IEEE Transactions on Biomedical Engineering.

[39]  Kip A Ludwig,et al.  Using a common average reference to improve cortical neuron recordings from microelectrode arrays. , 2009, Journal of neurophysiology.

[40]  James P. Evans The Origin , 2009, Genetics in Medicine.

[41]  U. Frey,et al.  Microelectronic system for high-resolution mapping of extracellular electric fields applied to brain slices. , 2009, Biosensors & bioelectronics.

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

[43]  Qi Zhao,et al.  Evolving Mean Shift with Adaptive Bandwidth: A Fast and Noise Robust Approach , 2009, ACCV.

[44]  Daniel N Hill,et al.  Quality Metrics to Accompany Spike Sorting of Extracellular Signals , 2011, The Journal of Neuroscience.

[45]  Liam Paninski,et al.  Kalman Filter Mixture Model for Spike Sorting of Non-stationary Data , 2010 .

[46]  Ifije E. Ohiorhenuan,et al.  Three-dimensional localization of neurons in cortical tetrode recordings. , 2011, Journal of neurophysiology.

[47]  Jason S. Prentice,et al.  Fast, Scalable, Bayesian Spike Identification for Multi-Electrode Arrays , 2010, PloS one.

[48]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[49]  Kenneth D Harris,et al.  Towards reliable spike-train recordings from thousands of neurons with multielectrodes , 2012, Current Opinion in Neurobiology.

[50]  S. Moran,et al.  On the Origin , 2012 .

[51]  David Jäckel,et al.  Applicability of independent component analysis on high-density microelectrode array recordings. , 2012, Journal of neurophysiology.

[52]  Michael J. Berry,et al.  Mapping a Complete Neural Population in the Retina , 2012, The Journal of Neuroscience.

[53]  Armen Aghajanyan,et al.  Gravitational Clustering , 2015, ArXiv.