On the ability of the optimal perceptron to generalise

Manfred Opper, Wolfgang Kinzel, J Kleinz, R Nehl

Journal of Physics A Mathematical and General · 1990 · 120 citations · 8 references

Concepts

Abstract

A linearly separable Boolean function is derived from a set of examples by a perceptron with optimal stability. The probability to reconstruct a pattern which is not learnt is calculated analytically using the replica method.

References

8