Information Theory with Kernel Methods

02/17/2022
by   Francis Bach, et al.
0

We consider the analysis of probability distributions through their associated covariance operators from reproducing kernel Hilbert spaces. We show that the von Neumann entropy and relative entropy of these operators are intimately related to the usual notions of Shannon entropy and relative entropy, and share many of their properties. They come together with efficient estimation algorithms from various oracles on the probability distributions. We also consider product spaces and show that for tensor product kernels, we can define notions of mutual information and joint entropies, which can then characterize independence perfectly, but only partially conditional independence. We finally show how these new notions of relative entropy lead to new upper-bounds on log partition functions, that can be used together with convex optimization within variational inference methods, providing a new family of probabilistic inference methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2017

Characteristic and Universal Tensor Product Kernels

Kernel mean embeddings provide a versatile and powerful nonparametric re...
research
02/25/2019

Ternary Representation of Stochastic Change and the Origin of Entropy and Its Fluctuations

A change in a stochastic system has three representations: Probabilistic...
research
06/27/2022

Sum-of-Squares Relaxations for Information Theory and Variational Inference

We consider extensions of the Shannon relative entropy, referred to as f...
research
03/27/2013

Relative Entropy, Probabilistic Inference and AI

Various properties of relative entropy have led to its widespread use in...
research
12/22/2022

Markov Categories and Entropy

Markov categories are a novel framework to describe and treat problems i...
research
03/27/2013

Decisions with Limited Observations over a Finite Product Space: the Klir Effect

Probability estimation by maximum entropy reconstruction of an initial r...
research
08/07/2022

Kernel Biclustering algorithm in Hilbert Spaces

Biclustering algorithms partition data and covariates simultaneously, pr...

Please sign up or login with your details

Forgot password? Click here to reset