TOPICS
Search

Random Perceptron


A random perceptron is a model of random linear measurements of a weight vector, with constraints or weights imposed through a scalar function of each measurement. For independent pattern vectors g^a in R^N with independent standard normal coordinates, a common measurement convention is z_a(x)=g^a·x/sqrt(N). At pattern density alpha>0, there are |_alphaN_| patterns, with |_x_| the floor function. For a single-pattern log-weight f, its partition function is

 Z_N=intexp(sum_(a=1)^(|_alphaN_|)f(z_a(x)))dnu_N(x).

The Ising perceptron uses uniform probability on binary weight vectors, and the spherical perceptron uses uniform probability on a sphere of radius sqrt(N). Hard constraints instead assign zero weight to vectors violating a prescribed measurement inequality. The geometry of the weight space and the pattern distribution are part of the model.


See also

Gibbs Measure, Ising Perceptron, Spherical Perceptron, Thermodynamic Pressure

Explore with Wolfram|Alpha

References

Talagrand, M. Mean Field Models for Spin Glasses, Vol. I: Basic Examples. Berlin: Springer, 2011. https://doi.org/10.1007/978-3-642-15202-3.

Cite this as:

Weisstein, Eric W. "Random Perceptron." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RandomPerceptron.html

Subject classifications