Publication View

VC Dimension of an Integrate-and-Fire Neuron Model (1996)

Abstract
We find the VC dimension of a leaky integrate-andfire neuron model. The VC dimension quantifies the ability of a function class to partition an input pattern space, and can be considered a measure of computational capacity. In this case, the function class is the class of integrate-and-fire models generated by varying the integration time constant ΓΈ and the threshold `, the input space they partition is the space of continuous-time signals, and the binary partition is specified by whether or not the model reaches threshold and spikes at some specified time. We show that the VC dimension diverges only logarithmically with the input signal bandwidth N , where the signal bandwidth is determined by the noise inherent in the process of spike generation. For reasonable estimates of the signal bandwidth, the VC dimension turns out to be quite small (10). We also extend this approach to arbitrary passive dendritic trees. The main contributions of this work are (1) it offers a novel treatment ...

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.4475
Source http://www.cs.unm.edu/~bap/papers/colt-96.ps.gz
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.137.1181, 10.1.1.55.933, 10.1.1.48.8833, 10.1.1.27.2560, 10.1.1.50.7595, 10.1.1.54.9608, 10.1.1.65.230, 10.1.1.44.8988, 10.1.1.132.516, 10.1.1.75.3126, 10.1.1.76.6199, 10.1.1.96.3825, 10.1.1.13.5604