Arbitrarily tight upper and lower bounds on the Bayesian probability of error

被引：32

作者：

AviItzhak, H ^{[1
]}

Diep, T ^{[1
]}

机构：

[1] CANON RES CTR,PALO ALTO,CA 94304

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1996年 / 18卷 / 01期

关键词：

Bayesian decision; probability of error; statistical pattern recognition;

D O I：

10.1109/34.476017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents new upper and lower bounds on the minimum probability of error of Bayesian decision systems for the two-class problem. These bounds can be made arbitrarily close to the exact minimum probability of error, making them tighter than any previously known bounds.

引用

页码：89 / 91

页数：3

共 50 条

[1] A TIGHT UPPER BOUND ON THE BAYESIAN PROBABILITY OF ERROR
HASHLAMOUN, WA
VARSHNEY, PK
SAMARASOORIYA, VNS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (02) : 220 - 224
[2] A CLASS OF LOWER BOUNDS ON THE BAYESIAN PROBABILITY OF ERROR
BOEKEE, DE
RUITENBEEK, JC
[J]. INFORMATION SCIENCES, 1981, 25 (01) : 21 - 35
[3] Tight Upper Bounds on the Probability of Error of Quaternary Simplex Signals
Rugini, Luca
[J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 1001 - 1004
[4] Arbitrarily Tight Upper and Lower Bounds on the Gaussian Q-function and Related Functions
de Abreu, Giuseppe Thadeu Freitas
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 1944 - 1949
[5] GENERAL CLASSES OF BAYESIAN LOWER BOUNDS FOR OUTAGE ERROR PROBABILITY AND MSE
Routtenberg, Tirza
Tabrikian, Joseph
[J]. 2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 69 - 72
[6] Saddlepoint Approximations of Lower and Upper Bounds to the Error Probability in Channel Coding
Font-Segura, Josep
Vazquez-Vilar, Gonzalo
Martinez, Alfonso
Guillen i Fabregas, Albert
Lancho, Alejandro
[J]. 2018 52ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2018,
[7] Upper and Lower Tight Error Bounds for Feature Omission with an Extension to Context Reduction
Schlueter, Ralf
Beck, Eugen
Ney, Hermann
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2019, 41 (02) : 502 - 514
[8] General Class of Outage Error Probability Lower Bounds in Bayesian Parameter Estimation
Routtenberg, Tirza
Tabrikian, Joseph
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (05) : 2152 - 2166
[9] New Tight Upper-Bounds on the Error Probability of Multilevel Coded Modulation Schemes
Pons, Julien
Pierrugues, Laurent
Duvaut, Patrick
Santraine, Arnaud
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1219 - 1224
[10] Upper Bounds to Error Probability with Feedback
Nakiboglu, Baris
Zheng, Lizhong
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1515 - 1519

← 1 2 3 4 5 →