Site Search   view print login

Resources » Publications

Record Number1837
Reference TypeConference Proceedings
Author(s)D'Souza, A.;Vijayakumar, S.;Schaal, S.
Year2003
TitleBayesian backfitting
Journal/Conference/Book TitleProceedings of the 10th Joint Symposium on Neural Computation (JSNC 2003)
Keywordsstatistical learning, bayesian variational methods, linear regression, graphical models

Abstract

We present an algorithm aimed at addressing both computational and analytical intractability of Bayesian regression models which operate in very high-dimensional, usually underconstrained spaces. Several domains of research frequently provide such datasets, including chemometrics [2], and human movement analysis [1]. The literature in nonparametric statistics provides interesting solutions such as Backfitting [3] and Partial Least Squares [4], which are extremely robust and efficient, yet lack a probabilistic interpretation that could place them in the context of current research in statistical learning algorithms that emphasize the estimation of confidence, posterior distributions, and model complexity. In order to achieve numerical robustness and low computational cost, we first derive a novel Bayesian interpretation of Backfitting (BB) as a computationally efficient regression algorithm. BBŐs learning complexity scales linearly with the input dimensionality by decoupling inference among individual input dimensions. We embed BB in an efficient, locally variational model selection mechanism that automatically grows the number of backfitting experts in a mixture-of-experts regression model. We demonstrate the effectiveness of the algorithm in performing principled regularization of model complexity when fitting nonlinear manifolds while avoiding the numerical hazards associated with highly underconstrained problems. We also note that this algorithm appears applicable in various areas of neural computation, e.g., in abstract models of computational neuroscience, or implementations of statistical learning on artificial systems.
Notesclmc
URL(s) http://www-clmc.usc.edu/publications/D/dsouza-JSNC2003.pdf
Place PublishedIrvine, CA, May 2003
Short TitleBayesian backfitting

Papers are available as Adobe PDF ".pdf" files. Adobe Reader is available for free for all computer platforms.
Page last modified on August 10, 2006, at 06:47 PM