Empirically Estimable Classification Bounds Based on a New Divergence Measure

12/19/2014
by   Visar Berisha, et al.
0

Information divergence functions play a critical role in statistics and information theory. In this paper we show that a non-parametric f-divergence measure can be used to provide improved bounds on the minimum binary classification probability of error for the case when the training and test data are drawn from the same distribution and for the case where there exists some mismatch between training and test distributions. We confirm the theoretical results by designing feature selection algorithms using the criteria from these bounds and by evaluating the algorithms on a series of pathological speech classification tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/01/2018

Convergence Rates for Empirical Estimation of Binary Classification Bounds

Bounding the best achievable error probability for binary classification...
research
02/09/2016

Toward Optimal Feature Selection in Naive Bayes for Text Categorization

Automated feature selection is important for text categorization to redu...
research
02/13/2018

A Dimension-Independent discriminant between distributions

Henze-Penrose divergence is a non-parametric divergence measure that can...
research
02/07/2020

Bounds on the Information Divergence for Hypergeometric Distributions

The hypergeometric distributions have many important applications, but t...
research
02/17/2018

Post Selection Inference with Incomplete Maximum Mean Discrepancy Estimator

Measuring divergence between two distributions is essential in machine l...
research
01/12/2018

State Variation Mining: On Information Divergence with Message Importance in Big Data

Information transfer which reveals the state variation of variables can ...
research
10/23/2019

Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation

The likelihood function is a fundamental component in Bayesian statistic...

Please sign up or login with your details

Forgot password? Click here to reset