Regularization networks: Fast weight calculation via Kalman filtering

DE NICOLAO, Giuseppe; FERRARI TRECATE, Giancarlo

doi:10.1109/72.914520

CINECA IRIS Institutional Research Information System

IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.

Regularization networks are nonparametric estimators obtained from the application of Tychonov regularization or Bayes estimation to the hypersurface reconstruction problem. Their main drawback is that the computation of the weights scales as O(n^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.

Scheda prodotto non validato

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Titolo:	Regularization networks: Fast weight calculation via Kalman filtering
Autori:	DE NICOLAO, GIUSEPPE FERRARI TRECATE, GIANCARLO
Data di pubblicazione:	2001
Rivista:	IEEE TRANSACTIONS ON NEURAL NETWORKS
Citazione:	Regularization networks: Fast weight calculation via Kalman filtering / DE NICOLAO G.; FERRARI TRECATE G.. - In: IEEE TRANSACTIONS ON NEURAL NETWORKS. - ISSN 1045-9227. - STAMPA. - 12:2(2001), pp. 228-235.
Abstract:	Regularization networks are nonparametric estimators obtained from the application of Tychonov regularization or Bayes estimation to the hypersurface reconstruction problem. Their main drawback is that the computation of the weights scales as O(n^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.
Handle:	http://hdl.handle.net/11571/107875
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11571/107875

Citazioni

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.