Non-Euclidean properties of spike train metric spaces.

Quantifying the dissimilarity (or distance) between two sequences is essential to the study of action potential (spike) trains in neuroscience and genetic sequences in molecular biology. In neuroscience, traditional methods for sequence comparisons rely on techniques appropriate for multivariate data, which typically assume that the space of sequences is intrinsically Euclidean. More recently, metrics that do not make this assumption have been introduced for comparison of neural activity patterns. These metrics have a formal resemblance to those used in the comparison of genetic sequences. Yet the relationship between such metrics and the traditional Euclidean distances has remained unclear. We show, both analytically and computationally, that the geometries associated with metric spaces of event sequences are intrinsically non-Euclidean. Our results demonstrate that metric spaces enrich the study of neural activity patterns, since accounting for perceptual spaces requires a non-Euclidean geometry.

[1]  J. Victor Binless strategies for estimation of information from neural data. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  W R Pearson,et al.  Dynamic programming algorithms for biological sequence comparison. , 1992, Methods in enzymology.

[3]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[4]  R Krahe,et al.  Robustness and variability of neuronal coding by amplitude-sensitive afferents in the weakly electric fish eigenmannia. , 2000, Journal of neurophysiology.

[5]  W. Cade,et al.  Sexual selection and speciation in field crickets. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  D. Wilkin,et al.  Neuron , 2001, Brain Research.

[8]  R. Reid,et al.  Predicting Every Spike A Model for the Responses of Visual Neurons , 2001, Neuron.

[9]  F. Mechler,et al.  Detection and Discrimination of Relative Spatial Phase by V1 Neurons , 2002, The Journal of Neuroscience.

[10]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

[11]  J. Victor,et al.  Nature and precision of temporal coding in visual cortex: a metric-space analysis. , 1996, Journal of neurophysiology.

[12]  Bruno A. Olshausen,et al.  A Nonlinear Hebbian Network that Learns to Detect Disparity in Random-Dot Stereograms , 1996, Neural Computation.

[13]  Xin Chen,et al.  An information-based sequence distance and its application to whole mitochondrial genome phylogeny , 2001, Bioinform..

[14]  S Edelman,et al.  Representation is representation of similarities , 1996, Behavioral and Brain Sciences.

[15]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[16]  P. Sellers On the Theory and Computation of Evolutionary Distances , 1974 .

[17]  N. Suga,et al.  The inferior colliculus of the mustached bat has the frequency-vs-latency coordinates , 1997, Journal of Comparative Physiology A.

[18]  B. Sakmann,et al.  A new cellular mechanism for coupling inputs arriving at different cortical layers , 1999, Nature.

[19]  Mark C. W. van Rossum,et al.  A Novel Spike Distance , 2001, Neural Computation.

[20]  H. Piaggio An Introduction to the Geometry of N Dimensions , 1930, Nature.

[21]  F. Mechler,et al.  Neural coding of spatial phase in V1 of the macaque monkey. , 2003, Journal of neurophysiology.

[22]  J. J. Hopfield,et al.  Pattern recognition computation using action potential timing for stimulus representation , 1995, Nature.

[23]  K. Sigman Stationary marked point processes : an intuitive approach , 1995 .

[24]  William R. Softky,et al.  The highly irregular firing of cortical cells is inconsistent with temporal integration of random EPSPs , 1993, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[25]  G. Laurent,et al.  Who reads temporal information contained across synchronized and oscillatory spike trains? , 1998, Nature.

[26]  Christian K. Machens,et al.  Representation of Acoustic Communication Signals by Insect Auditory Receptor Neurons , 2001, The Journal of Neuroscience.

[27]  L. Maloney,et al.  Proximity judgments in color space: Tests of a Euclidean color geometry , 1995, Vision Research.

[28]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .