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 条

[31] Computing upper bounds to error probability of coded modulation schemes
Biglieri, E
Sandri, A
Spalvieri, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (07) : 786 - 790
[32] Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels
Sason, I
Shamai, S
Divsalar, D
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (08) : 1296 - 1305
[33] Lower Bounds on the Error Probability in Classical and Quantum State Discrimination
Kubo, Takuya
Nagaoka, Hiroshi
[J]. 2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 299 - 302
[34] New lower bounds on the error probability of a given block code
Cohen, A
Merhav, N
[J]. 22ND CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, PROCEEDINGS, 2002, : 138 - 140
[35] LOWER BOUNDS ON ERROR PROBABILITY IN PRESENCE OF LARGE INTERSYMBOL INTERFERENCE
FORNEY, GD
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1972, CO20 (01) : 76 - &
[36] Sequence error probability lower bounds for joint detection and estimation
Anastasopoulos, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (03) : 347 - 351
[37] Improved lower bounds on the symbol error probability for ISI channels
Moqvist, P
Aulin, T
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (06): : 351 - 354
[38] Tight bounds for the probability of overfitting
K. V. Vorontsov
[J]. Doklady Mathematics, 2009, 80 : 793 - 796
[39] Arbitrarily tight bounds on the distribution of smooth integers
Bernstein, DJ
[J]. NUMBER THEORY FOR THE MILLENNIUM I, 2002, : 49 - 66
[40] Tight bounds for the probability of overfitting
Vorontsov, K. V.
[J]. DOKLADY MATHEMATICS, 2009, 80 (03) : 793 - 796

← 1 2 3 4 5 →