ANOVA-boosting for Random Fourier Features

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Potts, Daniel, Weidensager, Laura
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912445273997312
author Potts, Daniel
Weidensager, Laura
author_facet Potts, Daniel
Weidensager, Laura
contents We propose two algorithms for boosting random Fourier feature models for approximating high-dimensional functions. These methods utilize the classical and generalized analysis of variance (ANOVA) decomposition to learn low-order functions, where there are few interactions between the variables. Our algorithms are able to find an index set of important input variables and variable interactions reliably. Furthermore, we generalize already existing random Fourier feature models to an ANOVA setting, where terms of different order can be used. Our algorithms have the advantage of interpretability, meaning that the influence of every input variable is known in the learned model, even for dependent input variables. We give theoretical as well as numerical results that our algorithms perform well for sensitivity analysis. The ANOVA-boosting step reduces the approximation error of existing methods significantly.
format Preprint
id arxiv_https___arxiv_org_abs_2404_03050
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle ANOVA-boosting for Random Fourier Features
Potts, Daniel
Weidensager, Laura
Machine Learning
Numerical Analysis
We propose two algorithms for boosting random Fourier feature models for approximating high-dimensional functions. These methods utilize the classical and generalized analysis of variance (ANOVA) decomposition to learn low-order functions, where there are few interactions between the variables. Our algorithms are able to find an index set of important input variables and variable interactions reliably. Furthermore, we generalize already existing random Fourier feature models to an ANOVA setting, where terms of different order can be used. Our algorithms have the advantage of interpretability, meaning that the influence of every input variable is known in the learned model, even for dependent input variables. We give theoretical as well as numerical results that our algorithms perform well for sensitivity analysis. The ANOVA-boosting step reduces the approximation error of existing methods significantly.
title ANOVA-boosting for Random Fourier Features
topic Machine Learning
Numerical Analysis
url https://arxiv.org/abs/2404.03050