Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Martinez J, Pedreira C, Ison MJ, Quian Quiroga R. Realistic simulation of extracellular recordings. J Neurosci Methods. 2009;184(2):285–93.
Todorova S, Sadtler P, Batista A, Chase S, Ventura V. To sort or not to sort: the impact of spike-sorting on neural decoding performance. J Neural Eng. 2014;11(5):056005.
Gibson S, Judy JW, Marković D. Spike sorting: the first step in decoding the brain: the first step in decoding the brain. IEEE Signal Process Mag. 2011;29(1):124–43.
Pettersen KH, Einevoll GT. Amplitude variability and extracellular low-pass filtering of neuronal spikes. Biophys J. 2008;94(3):784–802.
Quiroga RQ, Nadasdy Z, Ben-Shaul Y. Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 2004;16(8):1661–87.
Kim KH, Kim SJ. A wavelet-based method for action potential detection from extracellular neural signal recording with low signal-to-noise ratio. IEEE Trans Biomed Eng. 2003;50(8):999–1011.
Choi JH, Jung HK, Kim T. A new action potential detector using the MTEO and its effects on spike sorting systems at low signal-to-noise ratios. IEEE Trans Biomed Eng. 2006;53(4):738–46.
Gibson S, Judy JW, Markovic D. Technology-aware algorithm design for neural spike detection, feature extraction, and dimensionality reduction. IEEE Trans Neural Syst Rehabil Eng. 2010;18(5):469–78.
Lewicki MS. A review of methods for spike sorting: the detection and classification of neural action potentials. Netw Comput Neural Syst. 1998;9(4):R53–78.
Pouzat C, Mazor O, Laurent G. Using noise signature to optimize spike-sorting and to assess neuronal classification quality. J Neurosci Methods. 2002;122(1):43–57.
Shoham S, Fellows MR, Normann RA. Robust, automatic spike sorting using mixtures of multivariate t-distributions. J Neurosci Methods. 2003;127(2):111–22.
Mahmud M, Vassanelli S. Processing and analysis of multichannel extracellular neuronal signals: state-of-the-art and challenges. Front Neurosci. 2016;10:248.
Paraskevopoulou SE, Wu D, Eftekhar A, Constandinou TG. Hierarchical adaptive means (HAM) clustering for hardware-efficient, unsupervised and real-time spike sorting. J Neurosci Methods. 2014;235:145–56.
Zhang P-M, Wu JY, Zhou Y, Liang PJ, Yuan JQ. Spike sorting based on automatic template reconstruction with a partial solution to the overlapping problem. J Neurosci Methods. 2004;135(1–2):55–65.
Kamboh AM, Mason AJ. Computationally efficient neural feature extraction for spike sorting in implantable high-density recording systems. IEEE Trans Neural Syst Rehabil Eng. 2012;21(1):1–9.
Franke F, Natora M, Boucsein C, Munk MHJ, Obermayer K. An online spike detection and spike classification algorithm capable of instantaneous resolution of overlapping spikes. J Comput Neurosci. 2010;29(1–2):127–48.
Franke F, Pröpper R, Alle H, Meier P, Geiger JR, Obermayer K, et al. Spike sorting of synchronous spikes from local neuron ensembles. J Neurophysiol. 2015;114(4):2535–49.
Herbst JA, Gammeter S, Ferrero D, Hahnloser RH. Spike sorting with hidden Markov models. J Neurosci Methods. 2008;174(1):126–34.
Navajas J, et al. Minimum requirements for accurate and efficient real-time on-chip spike sorting. J Neurosci Methods. 2014;230:51–64.
Rutishauser U, Schuman EM, Mamelak AN. Online detection and sorting of extracellularly recorded action potentials in human medial temporal lobe recordings, in vivo. J Neurosci Methods. 2006;154(1–2):204–24.
Haga T, Fukayama O, Takayama Y, Hoshino T, Mabuchi K. Efficient sequential Bayesian inference method for real-time detection and sorting of overlapped neural spikes. J Neurosci Methods. 2013;219(1):92–103.
Regalia G, 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. Comput Intell Neurosci. 2016;2016.
Nguyen TKT, et al. Closed-loop optical neural stimulation based on a 32-channel low-noise recording system with online spike sorting. J Neural Eng. 2014;11(4):046005.
Theodoridis S, Koutroumbas K. Pattern Recognition. In: Advanced Course on Artificial Intelligence, vol. 11. Third ed: Springer: Publishing Research Quartly; 2006. p. 984.
Kovács F, Legány C, and Babos A. Cluster validity measurement techniques. In 6th International symposium of hungarian researchers on computational intelligence. 2005. Citeseer.
Liu Y, Li Z, Xiong H, Gao X, Wu J, Wu S. Understanding and enhancement of internal clustering validation measures. IEEE Trans Cybern. 2013;43(3):982–94.
Liu Y et al. Understanding of internal clustering validation measures. In 2010 IEEE International Conference on Data Mining. 2010. IEEE.
Pakhira MK, Bandyopadhyay S, Maulik U. Validity index for crisp and fuzzy clusters. Pattern Recogn. 2004;37(3):487–501.
Kim M, Ramakrishna R. New indices for cluster validity assessment. Pattern Recogn Lett. 2005;26(15):2353–63.
Tasdemir K, Merényi E. A validity index for prototype-based clustering of data sets with complex cluster structures. IEEE Trans Syst Man Cybern B (Cybernetics). 2011;41(4):1039–53.
Wiwie C, Baumbach J, Röttger R. Comparing the performance of biomedical clustering methods. Nat Methods. 2015;12(11):1033–8.
Mahmud M, et al. An automated classification method for single sweep local field potentials recorded from rat barrel cortex under mechanical whisker stimulation. J Med Biol Eng. 2012;32(6):397–404.
Oliynyk A, et al. Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering. BMC Neurosci. 2012;13(1):96.
Bestel R, Daus AW, Thielemann C. A novel automated spike sorting algorithm with adaptable feature extraction. J Neurosci Methods. 2012;211(1):168–78.
Acknowledgements
The authors would like to thank Nargess Heydari Beni and Sadra Fathkhani, the graduated researchers in Neuroscience and Neuroengineering Research Lab at IUST, for their help during animal surgery and providing material for the experiment.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Ethical Approval
All applicable international, national, and/or institutional guidelines for the care and use of animals were followed.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yeganegi, H., Salami, P. & Daliri, M.R. A Template-Based Sequential Algorithm for Online Clustering of Spikes in Extracellular Recordings. Cogn Comput 12, 542–552 (2020). https://doi.org/10.1007/s12559-020-09711-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12559-020-09711-x