Unsupervised spike sorting based on discriminative subspace learning

Spike sorting is a fundamental preprocessing step for many neuroscience studies which rely on the analysis of spike trains. In this paper, we present two unsupervised spike sorting algorithms based on discriminative subspace learning. The first algorithm simultaneously learns the discriminative feature subspace and performs clustering. It uses histogram of features in the most discriminative projection to detect the number of neurons. The second algorithm performs hierarchical divisive clustering that learns a discriminative 1-dimensional subspace for clustering in each level of the hierarchy until achieving almost unimodal distribution in the subspace. The algorithms are tested on synthetic and in-vivo data, and are compared against two widely used spike sorting methods. The comparative results demonstrate that our spike sorting methods can achieve substantially higher accuracy in lower dimensional feature space, and they are highly robust to noise. Moreover, they provide significantly better cluster separability in the learned subspace than in the subspace obtained by principal component analysis or wavelet transform.

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

[2]  Wentai Liu,et al.  Improving spike separation using waveform derivatives , 2009, Journal of neural engineering.

[3]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

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

[5]  Winnie Jensen,et al.  Spike Detection and Clustering With Unsupervised Wavelet Optimization in Extracellular Neural Recordings , 2012, IEEE Transactions on Biomedical Engineering.

[6]  Dong Xu,et al.  Trace Ratio vs. Ratio Trace for Dimensionality Reduction , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[8]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

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

[10]  Jennie Si,et al.  Robust spike classification based on frequency domain neural waveform features , 2013, Journal of neural engineering.

[11]  R B Reilly,et al.  Automated spike sorting algorithm based on Laplacian eigenmaps and k-means clustering , 2011, Journal of neural engineering.

[12]  Sung June Kim,et al.  Neural spike sorting under nearly 0-dB signal-to-noise ratio using nonlinear energy operator and artificial neural-network classifier , 2000, IEEE Transactions on Biomedical Engineering.

[13]  D. Novak,et al.  Identifying number of neurons in extracellular recording , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.