Spike sorting: The first step in decoding the brain: The first step in decoding the brain

IEEE Signal Processing Magazine

Volumn 29, Issue 1, 2012, Pages 124-143

  Gibson, Sarah ^a   Judy, Jack W ^b   Marković, Dejan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL ENGINEERING; DECODING; ELECTRODES;

EXPERIMENTAL METHODS; EXTRACELLULAR; EXTRACELLULAR RECORDING; MEDICAL TECHNOLOGIES; MEMORY LOSS; MULTIPLE NEURONS; SPIKE-SORTING;

BRAIN;

EID: 85032752335     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2011.941880     Document Type: Article

References (84)

1. N. Kipnis, "Luigi Galvani and the debate on animal electricity, 1791-1800,"Ann. Sci., vol. 44, no. 2, pp. 107-142, 1987.
2. A. L. Hodgkin and A. F. Huxley, "Currents carried by sodium and potassium ions through the membrane of the giant axon of Loligo,"J. Physiol., vol. 116, no. 4, pp. 449-472, 1952.
3. A. L. Hodgkin and A. F. Huxley, "The components of membrane conductance in the giant axon of Loligo,"J. Physiol., vol. 116, no. 4, pp. 473-496, 1952.
4. A. L. Hodgkin and A. F. Huxley, "The dual effect of membrane potential on sodium conductance in the giant axon of Loligo,"J. Physiol., vol. 116, no. 4, pp. 497-506, 1952.
5. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve,"J. Physiol., vol. 117, no. 4, pp. 500-544, 1952.
6. D. H. Hubel and T. N. Wiesel, "Ferrier lecture: functional architecture of macaque monkey visual cortex,"Proc. R. Soc. Lond. B, vol. 198, no. 1130, pp. 1-59, 1977. (Pubitemid 8150472)
7. K. Sameshima and L. A. Baccalá, "Trends in multichannel neural ensemble recording instrumentation,"in Methods for Neural Ensemble Recordings, M. A. L. Nicolelis, Ed. Boca Raton, FL: CRC, 1999, ch. 3, pp. 47-60.
8. A. Brag in, C. L. Wilson, R. J. Staba, M. Reddick, I. Fried, and J. Engel, Jr., "Interictal high-frequency oscillations (80-500 Hz) in the human epileptic brain: entorhinal cortex,"Ann. Neurol., vol. 52, no. 4, pp. 407-415, 2002.
9. R. J. S taba, C. L. Wilson, A. Bragin, I. Fried, and J. Engel, "Quantitative analysis of high-frequency oscillations (80-500 Hz) recorded in human epileptic hippocampus and entorhinal cortex,"J. Neurophysiol., vol. 88, no. 4, pp. 1743-1752, Oct. 2002. (Pubitemid 35191178)
10. R. J. S taba, L. Frighetto, E. J. Behnke, G. W. Mathern, T. Fields, A. Bragin, J. Ogren, I. Fried, C. L. Wilson, and J. Engel, "Increased fast ripple to ripple ratios correlate with reduced hippocampal volumes and neuron loss in temporal lobe epilepsy patients,"Epilepsia, vol. 48, no. 11, pp. 2130-2138, Nov. 2007. (Pubitemid 350098762)
11. M. A. L . Nicolelis, "Actions from thoughts,"Nature, vol. 409, no. 6818, pp. 403-407, 2001. (Pubitemid 32151254)
12. L. R. H ochberg, M. D. Serruya, G. M. Friehs, J. A. Mukand, M. Saleh, A. H. Caplan, A. Branner, D. Chen, R. D. Penn, and J. P. Donoghue, "Neuronal ensemble control of prosthetic devices by a human with tetraplegia,"Nature, vol. 442, no. 7099, pp. 164-171, 2006. (Pubitemid 44086558)
13. T. W. B erger, A. Ahuja, S. H. Courellis, S. A. Deadwyler, G. Erinjippurath, G. A. Gerhardt, G. Gholmieh, J. J. Granacki, R. Hampson, M. C. Hsaio, J. Lacoss, V. Z. Marmarelis, P. Nasiatka, V. Srinivasan, D. Song, A. R. Tanguay, and J. Wills, "Restoring lost cognitive function,"IEEE Eng. Med. Biol. Mag., vol. 24, no. 5, pp. 30-44, 2005. (Pubitemid 41633410)
14. D. M. T aylor, S. I. H. Tillery, and A. B. Schwartz, "Direct cortical control of 3D neuroprosthetic devices,"Science, vol. 296, no. 5574, pp. 1829-1832, June 2002. (Pubitemid 34596262)
15. K. V. S henoy, D. Meeker, S. Cao, S. A. Kureshi, B. Pesaran, C. A. Buneo, A. P. Batista, P. P. Mitra, J. W. Burdick, and R. A. Andersen, "Neural prosthetic control signals from plan activity,"Neuroreport, vol. 14, no. 4, pp. 591-596, 2003. (Pubitemid 36528996)
16. E. M. S chmidt, "Electrodes for many single neuron recordings,"in Methods for Neural Ensemble Recordings, M. A. L. Nicolelis, Ed. Boca Raton, FL: CRC, 1999, ch. 1, pp. 1-23.
17. R. R. H arrison, "A low-power integrated circuit for adaptive detection of action potentials in noisy signals,"in Proc. 25th Ann. Int. Conf. IEEE EMBS, Cancun, Mexico, 2003, pp. 3325-3328.
18. G. Buzs áki, M. Penttonen, Z. Nádasdy, and A. Bragin, "Pattern and inhibition-dependent invasion of pyramidal cell dendrites by fast spikes in the hippocampus in vivo,"Proc. Natl. Acad. Sci. USA, vol. 93, no. 18, pp. 9921-9925, Sept. 1996. (Pubitemid 26296710)
19. Z. Nádasdy, J. Csicsv ari, M. Penttonen, J. Hetke, K. Wise, and G. Buzsáki, "Extracellular recording and analysis of neuronal activity: From single cells to ensembles,"in Neuronal Ensembles: Strategies for Recording and Decoding, H. B. Eichenbaum and J. L. Davis, Eds. New York: Wiley-Liss, 1998, ch. 2, pp. 17-55.
20. W. H. Freygang and K. Frank, "Extra cellular potentials from single spinal motoneurons,"J. Gen. Physiol, vol. 42, no. 4, pp. 749-760, 1959.
21. M. S. Fee, P. P. Mitra, and D. Klei nfeld, "Variability of extracellular spike waveforms of cortical neurons,"J. Neurophysiol., vol. 76, no. 6, pp. 3823-3833, 1996. (Pubitemid 27009686)
22. F. W. Campbell, B. G. Cleland, G. F . Cooper, and C. Enroth-Cugell, "The angular selectivity of visual cortical cells to moving gratings."J. Physiol., vol. 198, no. 1, pp. 237-250, Sept. 1968.
23. C. M. Gray and G. Viana Di Prisco, "Stimulus-dependent neuronal oscillations and local synchronization in striate cortex of the alert cat,"J. Neurosci., vol. 17, no. 9, pp. 3239-3253, May 1997. (Pubitemid 27175835)
24. G. Buzsáki and R. D. Traub, "Physio logic basis of the electroencephalogram and local field potentials,"in Epilepsy: A Comprehensive Textbook, 2nd ed., J. Engel, Jr. and T. A. Pedley, Eds. Philadelphia, PA: Lippincott Williams &Wilkins, 2008, ch. 72, pp. 797-807.
25. F. Wood, M. J. Black, C. Vargas-Irwin, M. F ellows, and J. P. Donoghue, "On the variability of manual spike sorting,"IEEE Trans. Biomed. Eng., vol. 51, no. 6, pp. 912-918, 2004. (Pubitemid 38661442)
26. 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,"J. Neurophysiol., vol. 84, no. 1, pp. 401-414, 2000. (Pubitemid 30490060)
27. W. L. G. Koontz, P. M. Narendra, and K. Fukunaga, "A graph-theoretic approach to nonparametric cluster analysis,"IEEE Trans. Comput., vol. C-25, no. 9, pp. 936-944, Sept. 1976.
28. S. Gibson, J. W. Judy, and D. Marković, "Compariso n of spike-sorting algorithms for future hardware implementation,"in Proc. 30th Ann. Int. Conf. IEEE EMBS, Vancouver, Canada, 2008, pp. 5015-5020.
29. S. Gibson, J. W. Judy, and D. Marković, "Technology-aware algo rithm design for neural spike detection, feature extraction, and dimensionality reduction."IEEE Trans. Neural Syst. Rehabil. Eng., vol. 18, no. 5, pp. 469-78, Oct. 2010.
30. V. Karkare, S. Gibson, and D. Marković, "A 130-mW, 64-channel spik e-sorting DSP chip,"in Proc. IEEE Asian Solid-State Circuits Conf., Taipei, Taiwan, 2009, pp. 289-292.
31. V. Karkare, S. Gibson, C.-H. Yang, H. Chen, and D. Marković, "A 75 mW, 16-chann el neural spike-sorting processor with on-the-fly clustering,"in Proc. Int. Symp. VLSI Circuits, 2011, pp. 252-253.
32. M. S. Lewicki, "A review of methods for spike sorting: The detection and classification of neural action potentials,"Network: Comput. Neural Syst., vol. 9, no. 4, pp. R53-R78, Nov. 1998. (Pubitemid 128692538)
33. R. Q. Quiroga, Z. Nadasdy, and Y. Ben-Shaul, "Unsupervised spike detection and sorting with wavel ets and superparamagnetic clustering, "Neural Comput., vol. 16, no. 8, pp. 1661-1687, Aug. 2004. (Pubitemid 38835137)
34. K. H. Kim and S. J. Kim, "A wavelet-based method for action potential detection from extracellula r neural signal recording with low signal-to-noise ratio,"IEEE Trans. Biomed. Eng., vol. 50, no. 8, pp. 999-1011, Aug. 2003. (Pubitemid 36917439)
35. J. F. Kaiser, "On a simple algorithm to calculate the 'energy' of a signal,"in Proc. IEEE Int. C onf. Acoust., Speech, Signal Process. (ICASSP '90), Albuquerque, NM, 1990, vol. 1, pp. 381-384.
36. S. Mukhopadhyay and G. C. Ray, "A new interpretation of nonlinear energy operator and its efficac y in spike detection,"IEEE Trans. Biomed. Eng., vol. 45, no. 2, pp. 180-187, Feb. 1998. (Pubitemid 28128237)
37. K. H. Kim and S. J. Kim, "Neural spike sorting under nearly 0-dB signal-tonoise ratio using nonl inear energy operator and artificial neural-network classifier,"IEEE Trans. Biomed. Eng., vol. 47, no. 10, pp. 1406-1411, Oct. 2000.
38. I. Obeid and P. D. Wolf, "Evaluation of spike-detection algorithms for a brainmachine interface application,"IEEE Trans. Biomed. Eng., vol. 51, no. 6, pp. 905-911, June 2004. (Pubitemid 38661441)
39. E. Hulata, R. Segev, Y. Shapira, M. Benveniste, and E. Ben-Jacob, "Detection and sorting of neura l spikes using wavelet packets,"Phys. Rev. Lett., vol. 85, no. 21, pp. 4637-4640, 2000. (Pubitemid 32024910)
40. R. J. Brychta, S. Tuntrakool, M. Appalsamy, N. R. Keller, D. Robertson, R. G. Shiavi, and A. Died rich, "Wavelet methods for spike detection in mouse renal sympathetic nerve activity,"IEEE Trans. Biomed. Eng., vol. 54, no. 1, pp. 82-93, 2007. (Pubitemid 46127141)
41. R. Chandra and L. M. Optican, "Detection, classification, and superposition resolution of action potentials in multiunit single-channel recordings by an on-line real-time neural network,"IEEE Trans. Biomed. Eng., vol. 44, no. 5, pp. 403-412, May 1997. (Pubitemid 27183862)
42. J. H. Choi, H. K. Jung, and T. Kim, "A new action potential detector using the MTEO and its effec ts on spike sorting systems at low signal-to-noise ratios,"IEEE Trans. Biomed. Eng., vol. 53, no. 4, pp. 738-746, 2006.
43. A. Zviagintsev, Y. Perelman, and R. Ginosar, "Algorithms and architectures for low power spike de tection and alignment,"J. Neural Eng., vol. 3, no. 1, pp. 35-42, 2006. (Pubitemid 43332369)
44. M. Sahani, "Latent variable models for neural data analysis,"Ph.D. dissertation, California Inst . Technol., Pasadena, CA, May 1999.
45. M. Abeles and M. H. Goldstein, Jr., "Multispike train analysis,"Proc. IEEE, vol. 65, no. 5, pp. 762-773, May 1977.
46. Z. Nadasdy, R. Q. Quiroga, Y. Ben-Shaul, B. Pesaran, D. A. Wagenaar, and R. A. Andersen. (2002). Comparison of unsupervised algorithms for on-line and off-line spike sorting. Proc. 32nd Annu. Meeting Soc. for Neurosci. [Online]. Available: http://www.vis.caltech.edu/̃zoltan/
47. A. Zviagintsev, Y. Perelman, and R. Ginosar, "Low-power architectures for spike sorting,"in Proc . 4th Int. IEEE EMBS Conf. Neural Eng., Arlington, VA, Mar. 2005, pp. 162-165. (Pubitemid 43803280)
48. H. W. Lilliefors, "On the Kolmogorov-Smirnov test for normality with mean and variance unknown,"J. Amer. Statist. Assoc., vol. 62, no. 318, pp. 399-402, June 1967.
49. J. A. Hartigan and P. M. Hartigan, "The dip test of unimodality,"Ann. Stat., vol. 13, no. 1, pp. 70-84, Mar. 1985.
50. P. M. Hartigan, "Computation of the dip statistic to test for unimodality,"J. Appl. Statist., vo l. 34, no. 3, pp. 320-325, 1985.
51. J. MacQueen, "Some methods for classification and analysis of multivariate observations,"in Proc . 5th Berkeley Symp. Mathematical Statistics and Probability, 1967, vol. 1, pp. 281-297.
52. D. Novák, J. Wild, T. Sieger, and R. Jech, "Identifying number of neurons in extracellular record ing,"in Proc. 4th Int. IEEE EMBS Conf. Neural Eng., Antalya, Turkey, 2009, pp. 742-745.
53. C. Zhang, X. Zhang, M. Q. Zhang, and Y. Li, "Neighbor number, valley seeking and clustering,"Pattern Recognit. Lett., vol. 28, no. 2, pp. 173-180, 2007. (Pubitemid 44716400)
54. M. Blatt, S. Wiseman, and E. Domany, "Data clustering using a model granular magnet,"Neural Comput., vol. 9, no. 9, pp. 1805-1842, 1997. (Pubitemid 127462307)
55. U. Rutishauser, E. M. Schuman, and A. N. Mamelak, "Online detection and sorting of extracellularly rec orded action potentials in human medial temporal lobe recordings, in vivo,"J. Neurosci. Methods, vol. 154, no. 1-2, pp. 204-224, 2006. (Pubitemid 43833330)
56. M. S. Lewicki, "Bayesian modeling and classification of neural signals,"Neural Comput., vol. 6, no. 5 , pp. 1005-1030, 1994.
57. M. Sahani, J. S. Pezaris, and R. A. Andersen, "Extracellular recording from multiple neighboring cells : a maximum-likelihood solution to the spike-separation problem,"in Proc. 6th Ann. Conf. Comput. Neurosci. (CNS97). New York: Plenum, 1998, pp. 619-625.
58. C. Pouzat, O. Mazor, and G. Laurent, "Using noise signature to optimize spikesorting and to assess ne uronal classification quality,"J. Neurosci. Methods, vol. 122, no. 1, pp. 43-57, 2002. (Pubitemid 36132167)
59. S. Shoham, M. R. Fellows, and R. A. Normann, "Robust, automatic spike sorting using mixtures of multiv ariate t-distributions,"J. Neurosci. Methods, vol. 127, no. 2, pp. 111-122, 2003. (Pubitemid 36957863)
60. D. A. Henze, Z. Borhegyi, J. Csicsvari, A. Mamiya, K. D. Harris, and G. Buzsáki, "Intracellular featur es predicted by extracellular recordings in the hippocampus in vivo,"J. Neurophysiol., vol. 84, no. 1, pp. 390-400, 2000. (Pubitemid 30490059)
61. L. S. Smith and N. Mtetwa, "A tool for synthesizing spike trains with realistic interference,"J. Neurosci. M ethods, vol. 159, no. 1, pp. 170-180, 2007. (Pubitemid 44792273)
62. J. Martinez, C. Pedreira, M. J. Ison, and R. Quian Quiroga, "Realistic simulation of extracellular recordings ."J. Neurosci. Methods, vol. 184, no. 2, pp. 285-293, Nov. 2009.
63. D. H. Perkel, G. L. Gerstein, and G. P. Moore, "Neuronal spike trains and stochastic point processes. I. The single spike train,"Biophys. J., vol. 7, no. 4, pp. 391-418, 1967.
64. A. Tankus, Y. Yeshurun, and I. Fried, "An automatic measure for classifying clusters of suspected spikes into single cells versus multiunits,"J. Neural Eng., vol. 6, no. 5, p. 056001, Oct. 2009.
65. R. K. Snider and A. B. Bonds, "Classification of non-stationary neural signals,"J. Neurosci. Methods, vol. 8 4, no. 1-2, pp. 155-166, 1998. (Pubitemid 28485060)
66. A. Bar-Hillel, A. Spiro, and E. Stark, "Spike sorting: Bayesian clustering of non-stationary data,"J. Neuros ci. Methods, vol. 157, no. 2, pp. 303-316, 2006. (Pubitemid 44331968)
67. V. J. Prochazka and H. H. Kornhuber, "On-line multi-unit sorting with resolution of superposition potentials, "Electroencephalogr. Clin. Neurophysiol., vol. 34, no. 1, pp. 91-93, 1973.
68. A. F. Atiya, "Recognition of multiunit neural signals,"IEEE Trans. Biomed. Eng., vol. 39, no. 7, pp. 723-729 , 1992. (Pubitemid 23133302)
69. S. Takahashi, Y. Anzai, and Y. Sakurai, "Automatic sorting for multi-neuronal activity recorded with tetrodes in the presence of overlapping spikes,"J. Neurophysiol., vol. 89, no. 4, pp. 2245-2258, Apr. 2003. (Pubitemid 36444277)
70. W. Ding and J. Yuan, "Spike sorting based on multi-class support vector machine with superposition resolution ,"Med. Biol. Eng. Comput., vol. 46, no. 2, pp. 139-145, 2008. (Pubitemid 351234018)
71. K. Y. Kwon, S. Eldawlatly, and K. G. Oweiss, "NeuroQuest: A comprehensive tool for large scale neural data pr ocessing and analysis,"in Proc. 4th Int. IEEE EMBS Conf. Neural Eng., Antalya, Turkey, 2009, pp. 622-625.
72. G. D. Brown, S. Yamada, and T. J. Sejnowski, "Independent component analysis at the neural cocktail party,"T rends Neurosci., vol. 24, no. 1, pp. 54-63, 2001. (Pubitemid 32332897)
73. E. M. Maynard, C. T. Nordhausen, and R. A. Normann, "The Utah intracortical array: A recording structure for potential brain-computer interfaces,"Electroencephalogr. Clin. Neurophysiol., vol. 102, pp. 228-239, 1997. (Pubitemid 27165391)
74. F. Wood and M. J. Black, "A nonparametric Bayesian alternative to spike sorting,"J. Neurosci. Methods, vol. 173, no. 1, pp. 1-12, Aug. 2008.
75. V. Ventura, "Spike train decoding without spike sorting,"Neural Comput., vol. 20, no. 4, pp. 923-963, Apr. 2 008.
76. E. Stark and M. Abeles, "Predicting movement from multiunit activity,"J. Neurosci., vol. 27, no. 31, pp. 838 7-8394, 2007.
77. J. M. Carmena, M. A. Lebedev, R. E. Crist, J. E. O'Doherty, D. M. Santucci, D. F. Dimitrov, P. G. Patil, C. S . Henriquez, and M. A. L. Nicolelis, "Learning to control a brain-machine interface for reaching and grasping by primates,"PLoS Biol., vol. 1, no. 2, p. E42, Nov. 2003.
78. B. Pesaran, J. S. Pezaris, M. Sahani, P. P. Mitra, and R. A. Andersen, "Temporal structure in neuronal activi ty during working memory in macaque parietal cortex,"Nat. Neurosci., vol. 5, no. 8, pp. 805-811, 2002. (Pubitemid 34827600)
79. N. F. Ince, R. Gupta, S. Arica, A. H. Tewfik, J. Ashe, and G. Pellizzer, "Movement direction decoding with sp atial patterns of local field potentials,"in Proc. 4th Int. IEEE EMBS Conf. Neural Engineering, Antalya, Turkey, Apr. 2009, pp. 291-294.
80. C. Mehring, J. Rickert, E. Vaadia, S. C. De Oliveira, A. Aertsen, and S. Rotter, "Inference of hand movements from local field potentials in monkey motor cortex,"Nat. Neurosci., vol. 6, no. 12, pp. 1253-1254, Dec. 2003. (Pubitemid 37485117)
81. H. Scherberger, M. R. Jarvis, and R. A. Andersen, "Cortical local field potential encodes movement intentions in the posterior parietal cortex,"Neuron, vol. 46, no. 2, pp. 347-354, Apr. 2005. (Pubitemid 40545788)
82. M. Mollazadeh, V. Aggarwal, N. V. Thakor, A. J. Law, A. Davidson, and M. H. Schieber, "Coherency between spik e and LFP activity in M1 during hand movements,"in Proc. 4th Int. IEEE EMBS Conf. Neural Engineering, Antalya, Turkey, Apr. 2009, pp. 506-509.
83. J. Wessberg, C. R. Stambaugh, J. D. Kralik, P. D. Beck, M. Laubach, J. K. Chapin, J. Kim, S. J. Biggs, M. A. Srinivasan, and M. A. L. Nicolelis, "Real-time prediction of hand trajectory by ensembles of cortical neurons in primates,"Nature, vol. 408, no. 6810, pp. 361-365, 2000.
84. M. D. Serruya, N. G. Hatsopoulos, L. Paninski, M. R. Fellows, and J. P. Donoghue, "Instant neural control of a movement signal,"Nature, vol. 416, no. 6877, pp. 141-142, 2002. (Pubitemid 34246464)