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
关键词
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 条
  • [41] UPPER AND LOWER BOUNDS FOR PROBABILITY OF GUILT BASED ON CIRCUMSTANTIAL EVIDENCE
    SMITH, RL
    CHARROW, RP
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1975, 70 (351) : 555 - 560
  • [42] Lower and upper bounds on the probability of the union of some events with applications
    Bukszár, J
    [J]. OPTIMIZATION THEORY: RECENT DEVELOPMENTS FROM MATRAHAZA, 2001, 59 : 33 - 43
  • [43] Asymptotically Tight Error Rate Bounds for Diversity Receptions Over Arbitrarily Correlated Rician Channels
    Zhu, Bingcheng
    Cheng, Julian
    Al-Dhahir, Naofal
    Wu, Lenan
    [J]. 2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2015, : 699 - 704
  • [44] PROBABILITY OF ERROR BOUNDS
    LAINIOTIS, DG
    PARK, SK
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1971, SMC1 (02): : 175 - +
  • [45] ALMOST TIGHT UPPER-BOUNDS FOR LOWER ENVELOPES IN HIGHER DIMENSIONS
    SHARIR, M
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1994, 12 (03) : 327 - 345
  • [46] Tight Upper and Lower Bounds to the Information Rate of the Phase Noise Channel
    Barletta, Luca
    Magarini, Maurizio
    Spalvieri, Arnaldo
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2284 - +
  • [47] TIGHT UPPER AND LOWER BOUNDS FOR ENERGY EIGENVALUES OF THE SCHRODINGER-EQUATION
    FERNANDEZ, FM
    MA, Q
    TIPPING, RH
    [J]. PHYSICAL REVIEW A, 1989, 39 (04): : 1605 - 1609
  • [48] Minimum-error quantum state discrimination: Extremely tight upper and lower bounds with application in digital quantum communication
    Yaghoobianzadeh, Amir Mohammad
    Salehi, Jawad A.
    [J]. PHYSICAL REVIEW A, 2024, 110 (04)
  • [49] UPPER-BOUNDS TO THE ERROR-PROBABILITY OF DECISION FEEDBACK EQUALIZATION
    ALTEKAR, SA
    BEAULIEU, NC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 145 - 156
  • [50] Upper bounds on error probability of equalisation schemes in wireless infrared link
    Park, H
    [J]. ELECTRONICS LETTERS, 2001, 37 (05) : 319 - 321