Inferring relevant features: from QFT to PCA

02/16/2018
by   Cédric Bény, et al.
0

In many-body physics, renormalization techniques are used to extract aspects of a statistical or quantum state that are relevant at large scale, or for low energy experiments. Recent works have proposed that these features can be formally identified as those perturbations of the states whose distinguishability most resist coarse-graining. Here, we examine whether this same strategy can be used to identify important features of an unlabeled dataset. This approach indeed results in a technique very similar to kernel PCA (principal component analysis), but with a kernel function that is automatically adapted to the data, or "learned". We test this approach on handwritten digits, and find that the most relevant features are significantly better for classification than those obtained from a simple gaussian kernel.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/02/2018

Streaming Kernel PCA with Õ(√(n)) Random Features

We study the statistical and computational aspects of kernel principal c...
research
07/11/2019

Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling

In this paper, we propose and study a Nyström based approach to efficien...
research
05/06/2020

A Communication-Efficient Distributed Algorithm for Kernel Principal Component Analysis

Principal Component Analysis (PCA) is a fundamental technology in machin...
research
03/26/2018

Cluster analysis of stocks using price movements of high frequency data from National Stock Exchange

This paper aims to develop new techniques to describe joint behavior of ...
research
12/18/2020

Upper and Lower Bounds on the Performance of Kernel PCA

Principal Component Analysis (PCA) is a popular method for dimension red...
research
06/18/2012

A Linear Approximation to the chi^2 Kernel with Geometric Convergence

We propose a new analytical approximation to the χ^2 kernel that converg...
research
07/06/2016

On a method for Rock Classification using Textural Features and Genetic Optimization

In this work we present a method to classify a set of rock textures base...

Please sign up or login with your details

Forgot password? Click here to reset