Data analysis from empirical moments and the Christoffel function

10/19/2018
by   Edouard Pauwels, et al.
0

Spectral features of the empirical moment matrix constitute a resourceful tool for unveiling properties of a cloud of points, among which, density, support and latent structures. It is already well known that the empirical moment matrix encodes a great deal of subtle attributes of the underlying measure. Starting from this object as base of observations we combine ideas from statistics, real algebraic geometry, orthogonal polynomials and approximation theory for opening new insights relevant for Machine Learning (ML) problems with data supported on singular sets. Refined concepts and results from real algebraic geometry and approximation theory are empowering a simple tool (the empirical moment matrix) for the task of solving non-trivial questions in data analysis. We provide (1) theoretical support, (2) numerical experiments and, (3) connections to real world data as a validation of the stamina of the empirical moment matrix approach.

READ FULL TEXT
research
03/04/2020

Sorting out typicality with the inverse moment matrix SOS polynomial

We study a surprising phenomenon related to the representation of a clou...
research
03/04/2020

The empirical Christoffel function with applications in data analysis

We illustrate the potential applications in machine learning of the Chri...
research
01/22/2023

Moment Varieties for Mixtures of Products

The setting of this article is nonparametric algebraic statistics. We st...
research
11/19/2022

Moment-SoS Methods for Optimal Transport Problems

Most common Optimal Transport (OT) solvers are currently based on an app...
research
03/18/2017

Spectrum Estimation from a Few Entries

Singular values of a data in a matrix form provide insights on the struc...
research
07/31/2022

Generalized truncated moment problems with unbounded sets

This paper studies generalized truncated moment problems with unbounded ...
research
04/24/2011

Compressive Network Analysis

Modern data acquisition routinely produces massive amounts of network da...

Please sign up or login with your details

Forgot password? Click here to reset