[1] 
J. Garcke.
A dimension adaptive sparse grid combination technique for machine
learning.
In W. Read, J. W. Larson, and A. J. Roberts, editors,
Proceedings of the 13th Biennial Computational Techniques and Applications
Conference, CTAC2006, volume 48 of ANZIAM J., pages C725C740, 2007. [ bib  http  .pdf 1 ] We introduce a dimension adaptive sparse grid combination technique for the machine learning problems of classification and regression. A function over a ddimensional space, which assumedly describes the relationship between the features and the response variable, is reconstructed using a linear combination of partial functions that possibly depend only on a subset of all features. The partial functions are adaptively chosen during the computational procedure. This approach (approximately) identifies the anovadecomposition of the underlying problem. Experiments on synthetic data, where the structure is known, show the advantages of a dimension adaptive combination technique in run time behaviour, approximation errors, and interpretability.
