Probability of error, equivocation, and the Chernoff bound

Authors:
M. Hellman;J. Raviv
Affiliations:
-;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 16

Comparison of relevance learning vector quantization with other metric adaptive classification methods

Neural Networks
Spectral feature projections that maximize Shannon mutual information with class labels

Pattern Recognition
A hybrid genetic algorithm for feature selection wrapper based on mutual information

Pattern Recognition Letters
A fast separability-based feature-selection method for high-dimensional remotely sensed image classification

Pattern Recognition
Approximate information discriminant analysis: A computationally simple heteroscedastic feature extraction technique

Pattern Recognition
Approximate information discriminant analysis: A computationally simple heteroscedastic feature extraction technique

Pattern Recognition
A fast separability-based feature-selection method for high-dimensional remotely sensed image classification

Pattern Recognition
Toward a tight upper bound for the error probability of the binary Gaussian classification problem

Pattern Recognition
A parameterless feature ranking algorithm based on MI

Neurocomputing
A compact local binary pattern using maximization of mutual information for face analysis

Pattern Recognition
Sets of approximating functions with finite Vapnik-Chervonenkis dimension for nearest-neighbors algorithms

Pattern Recognition Letters
Generalized error bounds in pattern recognition

Pattern Recognition Letters
Information-theoretic selection of high-dimensional spectral features for structural recognition

Computer Vision and Image Understanding
Theoretical and empirical study on the potential inadequacy of mutual information for feature selection in classification

Neurocomputing
Beyond Fano's inequality: bounds on the optimal F-score, BER, and cost-sensitive risk and their implications

The Journal of Machine Learning Research
Pattern learning and recognition on statistical manifolds: an information-geometric review

SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition

Quantified Score

Hi-index	754.84

Visualization

Abstract

Relationships between the probability of error, the equivocation, and the Chernoff bound are examined for the two-hypothesis decision problem. The effect of rejections on these bounds is derived. Finally, the results are extended to the case of any finite number of hypotheses.