Optimal Perceptron Learning: an On-line Bayesian Approach

Sara A. Solla, Ole WintherCambridge 1999 · DOI · OpenAlex

Abstract

The recently proposed Bayesian approach to online learning is applied to learning a rule defined as a noisy single layer perceptron with either continuous or binary weights. In the Bayesian online approach the exact posterior distribution is approximated by a simpler parametric posterior that is updated online as new examples are incorporated to the dataset. In the case of continuous weights, the approximate posterior is chosen to be Gaussian. The computational complexity of the resulting online algorithm is found to be at least as high as that of the Bayesian offline approach, making the online approach less attractive. A Hebbian approximation based on casting the full covariance matrix into an isotropic diagonal form significantly reduces the computational complexity and yields a previously identified optimal Hebbian algorithm. In the case of binary weights, the approximate posterior is chosen to be a biased binary distribution. The resulting online algorithm is derived and shown to outperform several other online approaches to this problem.
BibTeX
@inproceedings{solla1999optimal,
  author = {Sara A. Solla and Ole Winther},
  title = {{Optimal Perceptron Learning: an On-line Bayesian Approach}},
  booktitle = {Cambridge},
  year = {1999},
  doi = {10.1017/cbo9780511569920.018},
}

Loading related content...

Figure