Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2016 (2016), Article ID 8416237, 19 pages
http://dx.doi.org/10.1155/2016/8416237
Research Article

A Framework for the Comparative Assessment of Neuronal Spike Sorting Algorithms towards More Accurate Off-Line and On-Line Microelectrode Arrays Data Analysis

Neuroengineering and Medical Robotics Laboratory, Department of Electronics, Information and Bioengineering, Politecnico di Milano, 20133 Milano, Italy

Received 23 December 2015; Revised 16 March 2016; Accepted 30 March 2016

Academic Editor: Gaetano D. Gargiulo

Copyright © 2016 Giulia Regalia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. F. M. Johnstone, G. W. Gross, D. G. Weiss, O. H.-U. Schroeder, A. Gramowski, and T. J. Shafer, “Microelectrode arrays: a physiologically based neurotoxicity testing platform for the 21st century,” NeuroToxicology, vol. 31, no. 4, pp. 331–350, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. M. E. Spira and A. Hai, “Multi-electrode array technologies for neuroscience and cardiology,” Nature Nanotechnology, vol. 8, pp. 83–94, 2013. View at Publisher · View at Google Scholar
  3. M.-G. Liu, X.-F. Chen, T. He, Z. Li, and J. Chen, “Use of multi-electrode array recordings in studies of network synaptic plasticity in both time and space,” Neuroscience Bulletin, vol. 28, no. 4, pp. 409–422, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Bestel, A. W. Daus, and C. Thielemann, “A novel automated spike sorting algorithm with adaptable feature extraction,” Journal of Neuroscience Methods, vol. 211, no. 1, pp. 168–178, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. S. Gibson, J. W. Judy, and D. Marković, “Spike sorting: the first step in decoding the brain: the first step in decoding the brain,” IEEE Signal Processing Magazine, vol. 29, no. 1, pp. 124–143, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. E. N. Brown, R. E. Kass, and P. P. Mitra, “Multiple neural spike train data analysis: state-of-the-art and future challenges,” Nature Neuroscience, vol. 7, no. 5, pp. 456–461, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. N. Herzog, M. Shein-Idelson, and Y. Hanein, “Optical validation of in vitro extra-cellular neuronal recordings,” Journal of Neural Engineering, vol. 8, no. 5, Article ID 056008, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. G. L. Knaack, H. Charkhkar, F. W. Hamilton, N. Peixoto, T. J. O'Shaughnessy, and J. J. Pancrazio, “Differential responses to ω-agatoxin IVA in murine frontal cortex and spinal cord derived neuronal networks,” NeuroToxicology, vol. 37, pp. 19–25, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Charkhkar, C. Frewin, M. Nezafati et al., “Use of cortical neuronal networks for in vitro material biocompatibility testing,” Biosensors and Bioelectronics, vol. 53, pp. 316–323, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. M. S. Lewicki, “A review of methods for spike sorting: the detection and classification of neural action potentials,” Network (Bristol, England), vol. 9, no. 4, pp. R53–R78, 1998. View at Publisher · View at Google Scholar · View at Scopus
  11. U. Rutishauser, E. M. Schuman, and A. N. Mamelak, “Online detection and sorting of extracellularly recorded action potentials in human medial temporal lobe recordings, in vivo,” Journal of Neuroscience Methods, vol. 154, no. 1-2, pp. 204–224, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Yuan, C. Yang, and J. Si, “The M-Sorter: an automatic and robust spike detection and classification system,” Journal of Neuroscience Methods, vol. 210, no. 2, pp. 281–281, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Gibson, J. W. Judy, and D. Markovic, “Technology-aware algorithm design for neural spike detection, feature extraction, and dimensionality reduction,” IEEE Transactions on Neural Systems and Rehabilitation Engineering, vol. 18, no. 5, pp. 469–478, 2010. View at Publisher · View at Google Scholar
  14. J. C. Letelier and P. P. Weber, “Spike sorting based on discrete wavelet transform coefficients,” Journal of Neuroscience Methods, vol. 101, no. 2, pp. 93–106, 2000. View at Publisher · View at Google Scholar · View at Scopus
  15. K. D. Harris, D. A. Henze, J. Csicsvari, H. Hirase, and G. Buzsáki, “Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements,” Journal of Neurophysiology, vol. 84, no. 1, pp. 401–414, 2000. View at Google Scholar · View at Scopus
  16. G. Zouridakis and D. C. Tam, “Identification of reliable spike templates in multi-unit extracellular recordings using fuzzy clustering,” Computer Methods and Programs in Biomedicine, vol. 61, no. 2, pp. 91–98, 2000. View at Publisher · View at Google Scholar · View at Scopus
  17. E. Hulata, R. Segev, and E. Ben-Jacob, “A method for spike sorting and detection based on wavelet packets and Shannon's mutual information,” Journal of Neuroscience Methods, vol. 117, no. 1, pp. 1–12, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. U. Egert, T. Knott, C. Schwarz et al., “MEA-Tools: an open source toolbox for the analysis of multi-electrode data with MATLAB,” Journal of Neuroscience Methods, vol. 117, no. 1, pp. 33–42, 2002. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Shoham, M. R. Fellows, and R. A. Normann, “Robust, automatic spike sorting using mixtures of multivariate t-distributions,” Journal of Neuroscience Methods, vol. 127, no. 2, pp. 111–122, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Q. Quiroga, Z. Nadasdy, and Y. Ben-Shaul, “Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering,” Neural Computation, vol. 16, no. 8, pp. 1661–1687, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. C.-W. Cho, W.-H. Chao, and Y.-Y. Chen, “A linear-discriminant-analysis-based approach to enhance the performance of fuzzy c-means clustering in spike sorting with low-SNR dat,” International Journal of Biometric and Bioinformatics, vol. 1, no. 1, pp. 1–13, 2007. View at Google Scholar
  22. D. A. Adamos, E. K. Kosmidis, and G. Theophilidis, “Performance evaluation of PCA-based spike sorting algorithms,” Computer Methods and Programs in Biomedicine, vol. 91, no. 3, pp. 232–244, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. K. M. Awais and M. J. Andrew, “On-chip feature extraction for spike sorting in high density implantable neural recording systems,” in Proceedings of the IEEE Biomedical Circuits and Systems Conference (BioCAS '10), pp. 13–16, Paphos, Cyprus, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Biffi, D. Ghezzi, A. Pedrocchi, and G. Ferrigno, “Development and validation of a spike detection and classification algorithm aimed at implementation on hardware devices,” Computational Intelligence and Neuroscience, vol. 2010, Article ID 659050, 15 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. T. Takekawa, Y. Isomura, and T. Fukai, “Accurate spike sorting for multi-unit recordings,” European Journal of Neuroscience, vol. 31, no. 2, pp. 263–272, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Cheng, T. Chen, and L. Chen, “VLSI design and implementation of density-based spike classification for neuroprosthetic applications,” in Proceedings of the APSIPA Annual Summit and Conference (ASC '11), Xi'an, China, October 2011, http://citeseerx.ist.psu.edu/viewdoc/citations?doi=10.1.1.385.9657.
  27. L.-F. Cheng, T.-C. Chen, N.-F. Chang, and L.-G. Chen, “Density-based hardware-oriented classification for spike sorting microsystems,” in Proceedings of the 5th International IEEE/EMBS Conference on Neural Engineering (NER '11), pp. 170–173, Cancun, Mexico, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. X.-Q. Liu, X. Wu, and C. Liu, “A grid-based valley seeking method for spike sorting,” in Proceedings of the 4th International Conference on Biomedical Engineering and Informatics (BMEI '11), pp. 593–596, Shanghai, China, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. H.-Y. Lai, Y.-Y. Chen, S.-H. Lin et al., “Automatic spike sorting for extracellular electrophysiological recording using unsupervised single linkage clustering based on grey relational analysis,” Journal of Neural Engineering, vol. 8, no. 3, Article ID 036003, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Oliynyk, C. Bonifazzi, F. Montani, and L. Fadiga, “Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering,” BMC Neuroscience, vol. 13, article 96, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. K. Y. Kwon, S. Eldawlatly, and K. Oweiss, “NeuroQuest: a comprehensive analysis tool for extracellular neural ensemble recordings,” Journal of Neuroscience Methods, vol. 204, no. 1, pp. 189–201, 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. B. Englitz, S. V. David, M. D. Sorenson, and S. A. Shamma, “MANTA—an open-source, high density electrophysiology recording suite for MATLAB,” Frontiers in Neural Circuits, vol. 7, article 69, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. S. E. Paraskevopoulou, D. Y. Barsakcioglu, M. R. Saberi, A. Eftekhar, and T. G. Constandinou, “Feature extraction using first and second derivative extrema (FSDE) for real-time and hardware-efficient spike sorting,” Journal of Neuroscience Methods, vol. 215, no. 1, pp. 29–37, 2013. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Nick, M. Goldhammer, R. Bestel, F. Steger, A. Daus, and C. Thielemann, “DrCell—a software tool for the analysis of cell signals recorded with extracellular microelectrodes,” Signal Processing, vol. 7, pp. 96–109, 2013. View at Google Scholar
  35. J. D. Rolston, R. E. Gross, and S. M. Potter, “A low-cost multielectrode system for data acquisition enabling real-time closed-loop processing with rapid recovery from stimulation artifacts,” Frontiers in Neuroengineering, vol. 2, article 12, 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Regalia, E. Biffi, S. Achilli, G. Ferrigno, A. Menegon, and A. Pedrocchi, “Development of a bench-top device for parallel climate-controlled recordings of neuronal cultures activity with microelectrode arrays,” Biotechnology and Bioengineering, vol. 113, no. 2, pp. 403–413, 2016. View at Publisher · View at Google Scholar · View at Scopus
  37. R. Q. Quiroga, “Spike sorting,” Current Biology, vol. 22, no. 2, pp. R45–R46, 2012. View at Publisher · View at Google Scholar · View at Scopus
  38. M. Abeles and J. M. H. Goldstein, “Multispike train analysis,” Proceedings of the IEEE, vol. 65, no. 5, pp. 762–773, 1977. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Pavlov, V. A. Makarov, I. Makarova, and F. Panetsos, “Sorting of neural spikes: when wavelet based methods outperform principal component analysis,” Natural Computing, vol. 6, no. 3, pp. 269–281, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. K. Imfeld, A. MacCione, M. Gandolfo et al., “Real-time signal processing for high-density microelectrode array systems,” International Journal of Adaptive Control and Signal Processing, vol. 23, no. 11, pp. 983–998, 2009. View at Publisher · View at Google Scholar · View at Scopus
  41. M. M.-T. Chiang and B. Mirkin, “Intelligent choice of the number of clusters in K-means clustering: an experimental study with different cluster spreads,” Journal of Classification, vol. 27, no. 1, pp. 3–40, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. E. Chah, V. Hok, A. Della-Chiesa, J. J. H. Miller, S. M. O'Mara, and R. B. Reilly, “Automated spike sorting algorithm based on Laplacian eigenmaps and k-means clustering,” Journal of Neural Engineering, vol. 8, no. 1, Article ID 016006, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. R. L. Cannon, J. V. Dave, and J. C. Bezdek, “Efficient implementation of the fuzzy c-means clustering algorithms,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 248–255, 1986. View at Google Scholar · View at Scopus
  44. E. Biffi, G. Regalia, A. Menegon, G. Ferrigno, and A. Pedrocchi, “The influence of neuronal density and maturation on network activity of hippocampal cell cultures: a methodological study,” PLoS ONE, vol. 8, no. 12, Article ID e83899, 2013. View at Publisher · View at Google Scholar · View at Scopus
  45. L. L. Bologna, V. Pasquale, M. Garofalo et al., “Investigating neuronal activity by SPYCODE multi-channel data analyzer,” Neural Networks, vol. 23, no. 6, pp. 685–697, 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. D. N. Hill, S. B. Mehta, and D. Kleinfeld, “Quality metrics to accompany spike sorting of extracellular signals,” The Journal of Neuroscience, vol. 31, no. 24, pp. 8699–8705, 2011. View at Publisher · View at Google Scholar · View at Scopus
  47. A. Tankus, Y. Yeshurun, and I. Fried, “An automatic measure for classifying clusters of suspected spikes into single cells versus multiunits,” Journal of Neural Engineering, vol. 6, no. 5, Article ID 056001, 2009. View at Publisher · View at Google Scholar · View at Scopus
  48. M. S. Fee, P. P. Mitra, and D. Kleinfeld, “Variability of extracellular spike waveforms of cortical neurons,” Journal of Neurophysiology, vol. 76, no. 6, pp. 3823–3833, 1996. View at Google Scholar · View at Scopus
  49. U. Rutishauser, A. Kotowicz, and G. Laurent, “A method for closed-loop presentation of sensory stimuli conditional on the internal brain-state of awake animals,” Journal of Neuroscience Methods, vol. 215, no. 1, pp. 139–155, 2013. View at Publisher · View at Google Scholar · View at Scopus
  50. M. Mahmud, A. Bertoldo, S. Girardi, M. Maschietto, and S. Vassanelli, “SigMate: a matlab-based automated tool for extracellular neuronal signal processing and analysis,” Journal of Neuroscience Methods, vol. 207, no. 1, pp. 97–112, 2012. View at Publisher · View at Google Scholar · View at Scopus
  51. R. Meier, U. Egert, A. Aertsen, and M. P. Nawrot, “FIND—a unified framework for neural data analysis,” Neural Networks, vol. 21, no. 8, pp. 1085–1093, 2008. View at Publisher · View at Google Scholar · View at Scopus
  52. M. Mahmud, R. Pulizzi, E. Vasilak, and M. Giugliano, “QSpike tools: a generic framework for parallel batch preprocessing of extracellular neuronal signals recorded by substrate microelectrode arrays,” Frontiers in Neuroinformatics, vol. 8, article 26, 2014. View at Publisher · View at Google Scholar · View at Scopus
  53. J. S. Prentice, J. Homann, K. D. Simmons, G. Tkačik, V. Balasubramanian, and P. C. Nelson, “Fast, scalable, Bayesian spike identification for multi-electrode arrays,” PLoS ONE, vol. 6, no. 7, Article ID e19884, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. F. Franke, M. Natora, C. Boucsein, M. H. J. Munk, and K. Obermayer, “An online spike detection and spike classification algorithm capable of instantaneous resolution of overlapping spikes,” Journal of Computational Neuroscience, vol. 29, no. 1-2, pp. 127–148, 2010. View at Publisher · View at Google Scholar · View at Scopus