Regularization networks: fast weight calculation via Kalman filtering

Giuseppe De Nicolao, Giancarlo Ferrari-TrecateIEEE Trans. Neural Networks 2001 · OpenReview

Abstract

Regularization networks are nonparametric estimators obtained from the application of Tychonov regularization or Bayes estimation to the hypersurface reconstruction problem. Their main drawback back is that the computation of the weights scales as O(n/sup 3/) where n is the number of data. In this paper, we show that for a class of monodimensional problems, the complexity can be reduced to O(n) by a suitable algorithm based on spectral factorization and Kalman filtering. Moreover, the procedure applies also to smoothing splines.
BibTeX
@article{nicolao2001regularization,
  author = {Giuseppe De Nicolao and Giancarlo Ferrari-Trecate},
  title = {{Regularization networks: fast weight calculation via Kalman filtering}},
  journal = {IEEE Trans. Neural Networks},
  year = {2001},
  url = {https://openreview.net/forum?id=IPFM-nG8Bv4},
}

Loading related content...

Figure