title: A multistage mathematical approach to automated clustering of high-dimensional noisy data.
abstract: A critical problem faced in many scientific fields is the adequate separation of data derived from individual sources. Often, such datasets require analysis of multiple features in a highly multidimensional space, with overlap of features and sources. The datasets generated by simultaneous recording from hundreds of neurons emitting phasic action potentials have produced the challenge of separating the recorded signals into independent data subsets (clusters) corresponding to individual signal-generating neurons. Mathematical methods have been developed over the past three decades to achieve such spike clustering, but a complete solution with fully automated cluster identification has not been achieved. We propose here a fully automated mathematical approach that identifies clusters in multidimensional space through recursion, which combats the multidimensionality of the data. Recursion is paired with an approach to dimensional evaluation, in which each dimension of a dataset is examined for its informational importance for clustering. The dimensions offering greater informational importance are given added weight during recursive clustering. To combat strong background activity, our algorithm takes an iterative approach of data filtering according to a signal-to-noise ratio metric. The algorithm finds cluster cores, which are thereafter expanded to include complete clusters. This mathematical approach can be extended from its prototype context of spike sorting to other datasets that suffer from high dimensionality and background activity.
authors.affiliation: McGovern Institute for Brain Research, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139.
authors.forename: Alexander
authors.initials: A
authors.lastname: Friedman
authors.affiliation: McGovern Institute for Brain Research, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139.
authors.forename: Michael D
authors.initials: MD
authors.lastname: Keselman
authors.affiliation: McGovern Institute for Brain Research, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139.
authors.forename: Leif G
authors.initials: LG
authors.lastname: Gibb
authors.affiliation: McGovern Institute for Brain Research, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139 graybiel@mit.edu.
authors.forename: Ann M
authors.initials: AM
authors.lastname: Graybiel
mesh_terms: D000200:Action Potentials / Q000502:physiology*; D000465:Algorithms; D000818:Animals; D001331:Automation; D016000:Cluster Analysis; D004566:Electrodes; D006801:Humans; D008959:Models, Neurological; D008962:Models, Theoretical; D009474:Neurons / Q000378:metabolism / Q000502:physiology; D051381:Rats; D015203:Reproducibility of Results; D059629:Signal-To-Noise Ratio; D012984:Software
keywords: curse of dimensionality; dimension reduction; dimensional evaluation; dimensional selection; spike sorting
references.citation: J Neurosci Methods. 1995 Dec;63(1-2):43-54
references.pmid: 8788047
references.citation: Nat Neurosci. 2004 May;7(5):446-51
references.pmid: 15114356
references.citation: Nat Protoc. 2011 Mar;6(3):285-95
references.pmid: 21372810
references.citation: J Neurophysiol. 2012 Jul;108(1):334-48
references.pmid: 22490552
references.citation: Neural Comput. 2014 Nov;26(11):2379-94
references.pmid: 25149694
references.citation: Lab Invest. 2011 May;91(5):799-811
references.pmid: 21358701
references.citation: J Neurosci Methods. 1983 Aug;8(4):391-7
references.pmid: 6621101
references.citation: J Neurosci Methods. 2007 Jul 30;163(2):267-82
references.pmid: 17477972
references.citation: J Neurophysiol. 2003 Apr;89(4):2245-58
references.pmid: 12612049
references.citation: Nat Neurosci. 2004 May;7(5):456-61
references.pmid: 15114358
references.citation: Front Neuroinform. 2012 Mar 19;6:5
references.pmid: 22448159
references.citation: Annu Int Conf IEEE Eng Med Biol Soc. 2013;2013:1992-5
references.pmid: 24110107
references.citation: J Neurophysiol. 2000 Jul;84(1):401-14
references.pmid: 10899214
references.citation: Neuroscience. 2005;131(1):1-11
references.pmid: 15680687
references.citation: J Neurosci Methods. 2012 Jan 30;203(2):369-76
references.pmid: 22037595