A dimension adaptive sparse grid combination technique for machine learning
Date
2014
Authors
Garcke, Jochen
Journal Title
Journal ISSN
Volume Title
Publisher
Australian Mathematical Society
Abstract
We introduce a dimension adaptive sparse grid combination tech- nique for the machine learning problems of classification and regres- sion. A function over a d-dimensional space, which assumedly de- scribes the relationship between the features and the response vari- able, 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 ANOVA decomposition of the underlying problem. Experiments on synthetic data, where the structure is known, show the advantages of a dimension adaptive com- bination technique in run time behaviour, approximation errors, and interpretability.
Description
Keywords
Citation
Collections
Source
Australian and New Zealand Industrial and Applied Mathematics
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31
Downloads
File
Description