Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Cognitive Computation Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Martinez J, Pedreira C, Ison MJ, Quian Quiroga R. Realistic simulation of extracellular recordings. J Neurosci Methods. 2009;184(2):285–93.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Pettersen KH, Einevoll GT. Amplitude variability and extracellular low-pass filtering of neuronal spikes. Biophys J. 2008;94(3):784–802.

    Article  CAS  Google Scholar 

  5. Quiroga RQ, Nadasdy Z, Ben-Shaul Y. Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 2004;16(8):1661–87.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

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

    Article  CAS  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Shoham S, Fellows MR, Normann RA. Robust, automatic spike sorting using mixtures of multivariate t-distributions. J Neurosci Methods. 2003;127(2):111–22.

    Article  Google Scholar 

  12. Mahmud M, Vassanelli S. Processing and analysis of multichannel extracellular neuronal signals: state-of-the-art and challenges. Front Neurosci. 2016;10:248.

    PubMed  PubMed Central  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. Herbst JA, Gammeter S, Ferrero D, Hahnloser RH. Spike sorting with hidden Markov models. J Neurosci Methods. 2008;174(1):126–34.

    Article  Google Scholar 

  19. Navajas J, et al. Minimum requirements for accurate and efficient real-time on-chip spike sorting. J Neurosci Methods. 2014;230:51–64.

    Article  CAS  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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. 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.

    Article  CAS  Google Scholar 

  24. Theodoridis S, Koutroumbas K. Pattern Recognition. In: Advanced Course on Artificial Intelligence, vol. 11. Third ed: Springer: Publishing Research Quartly; 2006. p. 984.

  25. 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. 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.

    Article  Google Scholar 

  27. Liu Y et al. Understanding of internal clustering validation measures. In 2010 IEEE International Conference on Data Mining. 2010. IEEE.

  28. Pakhira MK, Bandyopadhyay S, Maulik U. Validity index for crisp and fuzzy clusters. Pattern Recogn. 2004;37(3):487–501.

    Article  Google Scholar 

  29. Kim M, Ramakrishna R. New indices for cluster validity assessment. Pattern Recogn Lett. 2005;26(15):2353–63.

    Article  Google Scholar 

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

    Article  CAS  Google Scholar 

  31. Wiwie C, Baumbach J, Röttger R. Comparing the performance of biomedical clustering methods. Nat Methods. 2015;12(11):1033–8.

    Article  CAS  Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. Oliynyk A, et al. Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering. BMC Neurosci. 2012;13(1):96.

    Article  Google Scholar 

  34. Bestel R, Daus AW, Thielemann C. A novel automated spike sorting algorithm with adaptable feature extraction. J Neurosci Methods. 2012;211(1):168–78.

    Article  Google Scholar 

Download references

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

  1. Neuroscience & Neuroengineering Research Lab., Department of Biomedical Engineering, School of Electrical Engineering, Iran University of Science and Technology (IUST), Narmak, Tehran, 16846-13114, Iran

    Hamed Yeganegi, Parvaneh Salami & Mohammad Reza Daliri

Authors
  1. Hamed Yeganegi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Parvaneh Salami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Reza Daliri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Reza Daliri.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-020-09711-x

Keywords

Search

Navigation