Dimension Independent Data Sets Approximation and Applications to Classification

08/29/2022
by   Patrick Guidotti, et al.
0

We revisit the classical kernel method of approximation/interpolation theory in a very specific context motivated by the desire to obtain a robust procedure to approximate discrete data sets by (super)level sets of functions that are merely continuous at the data set arguments but are otherwise smooth. Special functions, called data signals, are defined for any given data set and are used to succesfully solve supervised classification problems in a robust way that depends continuously on the data set. The efficacy of the method is illustrated with a series of low dimensional examples and by its application to the standard benchmark high dimensional problem of MNIST digit classification.

READ FULL TEXT
research
07/28/2016

Kernel functions based on triplet comparisons

Given only information in the form of similarity triplets "Object A is m...
research
09/24/2022

Fractal dimension, approximation and data sets

The purpose of this paper is to study the fractal phenomena in large dat...
research
12/20/2016

Randomized Clustered Nystrom for Large-Scale Kernel Machines

The Nystrom method has been popular for generating the low-rank approxim...
research
01/28/2020

The n-dimensional Extension of the Lomb-Scargle Method

The common methods of spectral analysis for n-dimensional time series in...
research
02/27/2020

The Data Representativeness Criterion: Predicting the Performance of Supervised Classification Based on Data Set Similarity

In a broad range of fields it may be desirable to reuse a supervised cla...
research
01/10/2019

A witness function based construction of discriminative models using Hermite polynomials

In machine learning, we are given a dataset of the form {(x_j,y_j)}_j=1^...
research
09/25/2019

Modelling the influence of data structure on learning in neural networks

The lack of crisp mathematical models that capture the structure of real...

Please sign up or login with your details

Forgot password? Click here to reset