ITLGMLAug 23, 2018

Multivariate Extension of Matrix-based Renyi's α-order Entropy Functional

arXiv:1808.07912v332 citations
Originality Incremental advance
AI Analysis

This work addresses a gap in information theory and machine learning for estimating multivariate information measures, though it is incremental as it builds on an existing entropy framework.

The paper tackles the limitation of the matrix-based Renyi's α-order entropy functional, which previously only handled single or two variables, by extending it to define multivariate joint entropy and interactive information quantities, enabling applications like feature selection with demonstrated results on hyperspectral image band selection.

The matrix-based Renyi's α-order entropy functional was recently introduced using the normalized eigenspectrum of a Hermitian matrix of the projected data in a reproducing kernel Hilbert space (RKHS). However, the current theory in the matrix-based Renyi's α-order entropy functional only defines the entropy of a single variable or mutual information between two random variables. In information theory and machine learning communities, one is also frequently interested in multivariate information quantities, such as the multivariate joint entropy and different interactive quantities among multiple variables. In this paper, we first define the matrix-based Renyi's α-order joint entropy among multiple variables. We then show how this definition can ease the estimation of various information quantities that measure the interactions among multiple variables, such as interactive information and total correlation. We finally present an application to feature selection to show how our definition provides a simple yet powerful way to estimate a widely-acknowledged intractable quantity from data. A real example on hyperspectral image (HSI) band selection is also provided.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes