Skip to main content
Top
Published in: Cognitive Computation 3/2020

08-01-2020

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

Authors: Hamed Yeganegi, Parvaneh Salami, Mohammad Reza Daliri

Published in: Cognitive Computation | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Martinez J, Pedreira C, Ison MJ, Quian Quiroga R. Realistic simulation of extracellular recordings. J Neurosci Methods. 2009;184(2):285–93.CrossRef Martinez J, Pedreira C, Ison MJ, Quian Quiroga R. Realistic simulation of extracellular recordings. J Neurosci Methods. 2009;184(2):285–93.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference Pettersen KH, Einevoll GT. Amplitude variability and extracellular low-pass filtering of neuronal spikes. Biophys J. 2008;94(3):784–802.CrossRef Pettersen KH, Einevoll GT. Amplitude variability and extracellular low-pass filtering of neuronal spikes. Biophys J. 2008;94(3):784–802.CrossRef
5.
go back to reference Quiroga RQ, Nadasdy Z, Ben-Shaul Y. Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 2004;16(8):1661–87.CrossRef Quiroga RQ, Nadasdy Z, Ben-Shaul Y. Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 2004;16(8):1661–87.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference Shoham S, Fellows MR, Normann RA. Robust, automatic spike sorting using mixtures of multivariate t-distributions. J Neurosci Methods. 2003;127(2):111–22.CrossRef Shoham S, Fellows MR, Normann RA. Robust, automatic spike sorting using mixtures of multivariate t-distributions. J Neurosci Methods. 2003;127(2):111–22.CrossRef
12.
go back to reference Mahmud M, Vassanelli S. Processing and analysis of multichannel extracellular neuronal signals: state-of-the-art and challenges. Front Neurosci. 2016;10:248.PubMedPubMedCentral Mahmud M, Vassanelli S. Processing and analysis of multichannel extracellular neuronal signals: state-of-the-art and challenges. Front Neurosci. 2016;10:248.PubMedPubMedCentral
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference Herbst JA, Gammeter S, Ferrero D, Hahnloser RH. Spike sorting with hidden Markov models. J Neurosci Methods. 2008;174(1):126–34.CrossRef Herbst JA, Gammeter S, Ferrero D, Hahnloser RH. Spike sorting with hidden Markov models. J Neurosci Methods. 2008;174(1):126–34.CrossRef
19.
go back to reference Navajas J, et al. Minimum requirements for accurate and efficient real-time on-chip spike sorting. J Neurosci Methods. 2014;230:51–64.CrossRef Navajas J, et al. Minimum requirements for accurate and efficient real-time on-chip spike sorting. J Neurosci Methods. 2014;230:51–64.CrossRef
20.
go back to reference 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.CrossRef 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.CrossRef
21.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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. 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.
23.
go back to reference 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.CrossRef 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.CrossRef
24.
go back to reference Theodoridis S, Koutroumbas K. Pattern Recognition. In: Advanced Course on Artificial Intelligence, vol. 11. Third ed: Springer: Publishing Research Quartly; 2006. p. 984. Theodoridis S, Koutroumbas K. Pattern Recognition. In: Advanced Course on Artificial Intelligence, vol. 11. Third ed: Springer: Publishing Research Quartly; 2006. p. 984.
25.
go back to reference 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. 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.
26.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference Liu Y et al. Understanding of internal clustering validation measures. In 2010 IEEE International Conference on Data Mining. 2010. IEEE. Liu Y et al. Understanding of internal clustering validation measures. In 2010 IEEE International Conference on Data Mining. 2010. IEEE.
28.
go back to reference Pakhira MK, Bandyopadhyay S, Maulik U. Validity index for crisp and fuzzy clusters. Pattern Recogn. 2004;37(3):487–501.CrossRef Pakhira MK, Bandyopadhyay S, Maulik U. Validity index for crisp and fuzzy clusters. Pattern Recogn. 2004;37(3):487–501.CrossRef
29.
go back to reference Kim M, Ramakrishna R. New indices for cluster validity assessment. Pattern Recogn Lett. 2005;26(15):2353–63.CrossRef Kim M, Ramakrishna R. New indices for cluster validity assessment. Pattern Recogn Lett. 2005;26(15):2353–63.CrossRef
30.
go back to reference 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.CrossRef 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.CrossRef
31.
go back to reference Wiwie C, Baumbach J, Röttger R. Comparing the performance of biomedical clustering methods. Nat Methods. 2015;12(11):1033–8.CrossRef Wiwie C, Baumbach J, Röttger R. Comparing the performance of biomedical clustering methods. Nat Methods. 2015;12(11):1033–8.CrossRef
32.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference Oliynyk A, et al. Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering. BMC Neurosci. 2012;13(1):96.CrossRef Oliynyk A, et al. Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering. BMC Neurosci. 2012;13(1):96.CrossRef
34.
go back to reference Bestel R, Daus AW, Thielemann C. A novel automated spike sorting algorithm with adaptable feature extraction. J Neurosci Methods. 2012;211(1):168–78.CrossRef Bestel R, Daus AW, Thielemann C. A novel automated spike sorting algorithm with adaptable feature extraction. J Neurosci Methods. 2012;211(1):168–78.CrossRef
Metadata
Title
A Template-Based Sequential Algorithm for Online Clustering of Spikes in Extracellular Recordings
Authors
Hamed Yeganegi
Parvaneh Salami
Mohammad Reza Daliri
Publication date
08-01-2020
Publisher
Springer US
Published in
Cognitive Computation / Issue 3/2020
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-020-09711-x

Other articles of this Issue 3/2020

Cognitive Computation 3/2020 Go to the issue

Premium Partner