Learning multivariate functions with low-dimensional structures using polynomial bases

12/06/2019
by   Daniel Potts, et al.
0

In this paper we study the multivariate ANOVA decomposition for functions over the unit cube with respect to complete orthonormal systems of polynomials. In particular we use the integral projection operator that leads to the classical ANOVA decomposition. We present a method that uses this decomposition as a tool to understand and learn the structure of high-dimensional functions, i.e., which dimensions and dimension interactions are important. The functions we consider are either exactly or approximately of a low-dimensional structure, i.e., the number of simultaneous dimension interactions is effectively low. The structural knowledge of the function is then used to find an approximation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/26/2019

Learning high-dimensional additive models on the torus

In this paper we study the multivariate ANOVA decomposition for 1-period...
research
12/26/2020

Approximation of Functions on Manifolds in High Dimension from Noisy Scattered Data

In this paper, we consider the fundamental problem of approximation of f...
research
10/16/2022

Study of the Fractal decomposition based metaheuristic on low-dimensional Black-Box optimization problems

This paper analyzes the performance of the Fractal Decomposition Algorit...
research
05/10/2016

Need Polynomial Systems be Doubly-exponential?

Polynomial Systems, or at least their algorithms, have the reputation of...
research
07/26/2022

Variable Transformations in combination with Wavelets and ANOVA for high-dimensional approximation

We use hyperbolic wavelet regression for the fast reconstruction of high...
research
12/02/2021

Level set learning with pseudo-reversible neural networks for nonlinear dimension reduction in function approximation

Due to the curse of dimensionality and the limitation on training data, ...
research
07/19/2016

Reconstruction Algorithms for Sums of Affine Powers

In this paper we study sums of powers of affine functions in (mostly) on...

Please sign up or login with your details

Forgot password? Click here to reset