In quest of the missing neuron: Spike sorting based on dominant-sets clustering

Computer Methods and Programs in Biomedicine

Volumn 107, Issue 1, 2012, Pages 28-35

  Adamos, Dimitrios A ^a   Laskaris, Nikolaos A ^b   Kosmidis, Efstratios K ^b   Theophilidis, George ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Dominant sets; Graph theoretic clustering; ISOMAP; Sparsely firing neuron

Indexed keywords

ACTIVE NEURONS; ALGORITHMIC PROCEDURE; DIMENSIONALITY REDUCTION; DOMINANT SET; EXTRACELLULAR SIGNALS; GRAPH-THEORETIC CLUSTERING; INFLUENCING FACTOR; ISOMAP; PERFORMANCE STANDARDS; SIMULATED DATA; SINGLE NEURON; SPIKE SORTING ALGORITHMS; SPIKE-SORTING;

GRAPH THEORY;

SORTING;

ALGORITHM; ARTICLE; CELL SELECTION; NERVE CELL; SIGNAL NOISE RATIO; SIMULATION; SPIKE; SPIKE SORTING ALGORITHM; VALIDATION PROCESS;

ACTION POTENTIALS; ALGORITHMS; BRAIN; CLUSTER ANALYSIS; ELECTRODES; ELECTROPHYSIOLOGY; HUMANS; MODELS, NEUROLOGICAL; NEURONS; SIGNAL-TO-NOISE RATIO;

EID: 84861184337     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2011.10.015     Document Type: Article

References (39)

1. Cohen I., Miles R. Contribution of intrinsic and synaptic activities to the generation of neuronal discharges in vitro hippocampus. J. Physiol. 2000, 524(2):485-502.
2. Gold C., Henze D.A., Koch C., Buzsáki G. On the origin of the extracellular action potential waveform: a modeling study. J. Neurophysiol. 2006, 95(5):3113-3128.
3. Glaser E.M., Marks W.B. On-line separation of interleaved neuronal pulse sequences. Data Acquis. Process Biol. Med. 1968, 5:137-156.
4. Abeles M., Goldstein M.H. Multispike train analysis. Proc. IEEE 1997, 65:762-773.
5. Letelier J.C., Weber P.P. Spike sorting based on discrete wavelet transform coefficients. J. Neurosci. Methods 2000, 101(2):93-106.
6. Hulata E., Segev R., Ben-Jacob E. A method for spike sorting and detection based on wavelet packets and Shannon's mutual information. J. Neurosci. Methods 2002, 117(1):1-12.
7. Quian Quiroga R., Nadasdy Z., Ben-Shaul Y. Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 2004, 16(8):1661-1687.
8. Adamos D.A., Kosmidis E.K., Theophilidis G. Performance evaluation of PCA-based spike sorting algorithms. Comput. Methods Programs Biomed. 2008, 91(3):232-244.
9. Lewicki M. A review of methods for spike sorting: the detection and classification of neural action potentials. Netw. Comput. Neural Syst. 1998, 9:R53-R78.
10. Harris K.D., Henze D.A., Csicsvari J., Hirase H., Buzsaki G. G accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements. J. Neurophysiol. 2000, 84(1):401-414.
11. 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.
12. Fee M.S., Mitra P.P., Kleinfeld D. Variability of extracellular spike waveforms of cortical neurons. J. Neurophysiol. 1996, 76(6):3823-3833.
13. Bar-Hillel A., Spiro A., Stark E. Spike sorting: Bayesian clustering of non-stationary data. J. Neurosci. Methods 2006, 157(2):303-316.
14. Grün S., Diesmann M., Aertsen A. Unitary events in multiple single-neuron spiking activity: II. Nonstationary data. Neural Comput. 2002, 14(1):81-119.
15. Takahashi S., Anzai Y., Sakurai Y. Automatic sorting for multi-neuronal activity recorded with tetrodes in the presence of overlapping spikes. J. Neurophysiol. 2003, 89(4):2245-2258.
16. Fee M.S., Mitra P.P., Kleinfeld D. Automatic sorting of multiple unit neuronal signals in the presence of anisotropic and non-Gaussian variability. J. Neurosci. Methods 1996, 69(2):175-188.
17. Herbst J.A., Gammeter S., Ferrero D., Hahnloser R.H. Spike sorting with hidden Markov models. J. Neurosci. Methods 2008, 174(1):126-134.
18. Franke F., Natora M., Boucsein C., Munk M.H., 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-148.
19. Hahnloser R.H., Kozhevnikov A.A., Fee M.S. An ultra-sparse code underlies the generation of neural sequences in a songbird. Nature 2002, 419(6902):65-70.
20. Olshausen B.A., Field D.J. Sparse coding of sensory inputs. Curr. Opin. Neurobiol. 2004, 14(4):481-487.
21. Pedreira C., Mormann F., Kraskov A., Cerf M., Fried I., Koch C., Quian Quiroga R. Responses of human medial temporal lobe neurons are modulated by stimulus repetition. J. Neurophysiol. 2010, 103(1):97-107.
22. Quian Quiroga R., Reddy L., Kreiman G., Koch C., Fried I. Invariant visual representation by single neurons in the human brain. Nature 2005, 435(7045):1102-1107.
23. Quian Quiroga R., Reddy L., Koch C., Fried I. Decoding visual inputs from multiple neurons in the human temporal lobe. J. Neurophysiol. 2007, 98(4):1997-2007.
24. Pavan M., Pelillo M. Dominant sets and pairwise clustering. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29(1):167-172.
25. Tenenbaum J.B., de Silva V., Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290(5500):2319-2323.
26. Adamos D.A., Laskaris N.A., Kosmidis E.K., Theophilidis G. Spike sorting based on dominant-sets clustering. XII Mediterranean Conference on Medical and Biological Engineering and Computing 2010, IFMBE Proc. 2010, 29:5-8. Springer, Berlin Heidelberg.
27. Laskaris N.A., Ioannides A.A. Semantic geodesic maps: a unifying geometrical approach for studying the structure and dynamics of single trial evoked responses. Clin. Neurophysiol. 2002, 113(8):1209-1226.
28. Adamos D.A., Laskaris N.A., Kosmidis E.K., Theophilidis G. NASS: an empirical approach to spike sorting with overlap resolution based on a hybrid noise-assisted methodology. J. Neurosci. Methods 2010, 190(1):129-142.
29. Vargas-Irwin C., Donoghue J.P. Automated spike sorting using density grid contour clustering and subtractive waveform decomposition. J. Neurosci. Methods 2007, 164(1):1-18.
30. Wang G.L., Zhou Y., Chen A.H., Zhang P.M., Liang P.J. A robust method for spike sorting with automatic overlap decomposition. IEEE Trans. Biomed. Eng. 2006, 53(6):1195-1198.
31. Donoho D.L. De-noising by soft-thresholding. IEEE Trans. Inf. Theory 1995, 41(3):613-627.
32. Guillory K.S., Normann R.A. A 100-channel system for real time detection and storage of extracellular spike waveforms. J. Neurosci. Methods 1999, 91(1-2):21-29.
33. Zafeiridou G., Theophilidis G. The action of the insecticide imidacloprid on the respiratory rhythm of an insect: the beetle Tenebrio molitor. Neurosci. Lett. 2004, 365(3):205-209.
34. Dykes R., Lamour Y. Neurons without demonstrable receptive fields outnumber neurons having receptive fields in samples from the somatosensory cortex of anesthetized or paralyzed cats and rats. Brain Res. 1988, 440(1):133-143.
35. Barlow H.B. Single units and sensation: a neuron doctrine for perceptual psychology?. Perception 1972, 1(4):371-394.
36. Wolfe J., Houweling A.R., Brecht M. Sparse and powerful cortical spikes. Curr. Opin. Neurobiol. 2010, 20(3):306-312.
37. Anderson C.H., van Essen D.C., Olshausen B.A. Directed visual attention and the dynamic control of information flow. Neurobiology of attention 2005, 11-17. Elsevier, San Diego California. L. Itti, G. Rees, J. Tsotsos (Eds.).
38. Norretranders T. The User Illusion 1998, Viking, New York.
39. Houweling A.R., Brecht M. Behavioural report of single neuron stimulation in somatosensory cortex. Nature 2008, 451(7174):65-68.