A Fast ^sub [Lagrangian (script capital L)]p^ Spike Alignment Metric

The metrization of the space of neural responses is an ongoing research program seeking to find natural ways to describe, in geometrical terms, the sets of possible activities in the brain. One component of this program is spike metrics -- notions of distance between two spike trains recorded from a...

Full description

Saved in:
Bibliographic Details
Published in:Neural computation 2010-11, Vol.22 (11), p.2785
Main Authors: Dubbs, Alexander J, Seiler, Brad A, Magnasco, Marcelo O
Format: Article
Language:English
Subjects:
Algorithms
Brain
Euclidean space
Graph theory
Neurons
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The metrization of the space of neural responses is an ongoing research program seeking to find natural ways to describe, in geometrical terms, the sets of possible activities in the brain. One component of this program is spike metrics -- notions of distance between two spike trains recorded from a neuron. Alignment spike metrics work by identifying "equivalent" spikes in both trains. We present an alignment spike metric having Lp underlying geometrical structure; the L2 version is Euclidean and is suitable for further embedding in Euclidean spaces by multidimensional scaling methods or related procedures. We show how to implement a fast algorithm for the computation of this metric based on bipartite graph matching theory. [PUBLICATION ABSTRACT]
ISSN:0899-7667
1530-888X