WMsorting: Wavelet Packets’ Decomposition and Mutual Information-Based Spike Sorting Method

In recent years, the signal processing opportunities with the multi-channel recording and the high precision detection provided by the development of new extracellular multi-electrodes are increasing. Hence, designing new spike sorting algorithms are both attractive and challenging. These algorithms are used to distinguish the individual neurons’ activity from the dense and simultaneously recorded neural action potentials with high accuracy. However, since the overlapping phenomenon often inevitably arises in the recorded data, they are not accurate enough in practical situations, especially when the noise level is high. In this paper, a spike feature extraction method based on the wavelet packets’ decomposition and the mutual information is proposed. This is a highly accurate semi-supervised solution with a short training phase for performing the automation of the spike sorting framework. Furthermore, the evaluations are performed on different public datasets. The raw data are not only suffered from multiple noises (from 5% level to 20% level) but also includes various degrees of overlapping spikes at different times. The clustering results demonstrate the effectiveness of our proposed algorithm. In addition, it achieves a good anti-noise performance with ensuring a high clustering accuracy (up to 99.76%) compared with the state-of-the-art methods.

[1]  Yan Guozheng,et al.  EEG feature extraction based on wavelet packet decomposition for brain computer interface , 2008 .

[2]  Sreeram Kannan,et al.  Estimating Mutual Information for Discrete-Continuous Mixtures , 2017, NIPS.

[3]  R. Quiroga.  Spike sorting , 2012, Current Biology.

[4]  Rui Qi Song,et al.  Low-dimensional feature fusion strategy for overlapping neuron spike sorting , 2018, Neurocomputing.

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

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

[7]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Kenneth D. Harris,et al.  Fast and accurate spike sorting of high-channel count probes with KiloSort , 2016, NIPS.

[9]  Ruichu Cai,et al.  BASSUM: A Bayesian semi-supervised method for classification feature selection , 2011, Pattern Recognit..

[10]  Daphne Koller,et al.  Toward Optimal Feature Selection , 1996, ICML.

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

[12]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Levent Özgür,et al.  Text Categorization with Class-Based and Corpus-Based Keyword Selection , 2005, ISCIS.

[14]  Nikolaos A. Laskaris,et al.  NASS: An empirical approach to spike sorting with overlap resolution based on a hybrid noise-assisted methodology , 2010, Journal of Neuroscience Methods.

[15]  T. Sejnowski,et al.  Independent component analysis at the neural cocktail party , 2001, Trends in Neurosciences.

[16]  E. Glaser.  Separation of Neuronal Activity by Waveform Analysis , 1971 .

[17]  Cyrille Rossant,et al.  Spike sorting for large, dense electrode arrays , 2015 .

[18]  Yao Chen,et al.  HASS: High Accuracy Spike Sorting with Wavelet Package Decomposition and Mutual Information , 2018, 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[19]  Patrick D. Wolf,et al.  Evaluation of spike-detection algorithms fora brain-machine interface application , 2004, IEEE Transactions on Biomedical Engineering.

[20]  Hui Zhang,et al.  Wavelet packet transform for feature extraction of EEG during mental tasks , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[21]  Yong Zhang,et al.  Classification of EEG Signals Based on Autoregressive Model and Wavelet Packet Decomposition , 2016, Neural Processing Letters.

[22]  Anthony K. H. Tung,et al.  A general framework of hierarchical clustering and its applications , 2014, Inf. Sci..

[23]  W SIMON,et al.  THE REAL-TIME SORTING OF NEURO-ELECTRIC ACTION POTENTIALS IN MULTIPLE UNIT STUDIES. , 1965, Electroencephalography and clinical neurophysiology.

[24]  Rodrigo Quian Quiroga,et al.  Past, present and future of spike sorting techniques , 2015, Brain Research Bulletin.

[25]  Alexey N. Pavlov,et al.  Sorting of neural spikes: When wavelet based methods outperform principal component analysis , 2007, Natural Computing.

[26]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[27]  Tomoki Fukai,et al.  Accurate spike sorting for multi‐unit recordings , 2010, The European journal of neuroscience.

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

[29]  Xiaowei Yang,et al.  An efficient gene selection algorithm based on mutual information , 2009, Neurocomputing.

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

[31]  Timothy G. Constandinou,et al.  Feature extraction using first and second derivative extrema (FSDE) for real-time and hardware-efficient spike sorting , 2013, Journal of Neuroscience Methods.