Convergence of upper and lower bounds on the Bayes error

Xiang Yingchang*, Zhang Jiguang, Chen Dechang, Michael A. Fries

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The convergence behaviors of the arbitrarily tight upper and lower bounds on the Bayes error are obtained. It implies that these bounds will become arbitrarily close to the Bayes error very quickly, as α increases. A much stronger result is derived.

Original languageEnglish
Title of host publicationTheoretical and Mathematical Foundations of Computer Science - Second International Conference, ICTMF 2011, Selected Papers
Pages534-537
Number of pages4
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 2nd International Conference on Theoretical and Mathematical Foundations of Computer Science, ICTMF 2011 - Singapore, Singapore
Duration: 5 May 20116 May 2011

Publication series

NameCommunications in Computer and Information Science
Volume164 CCIS
ISSN (Print)1865-0929

Conference

Conference2011 2nd International Conference on Theoretical and Mathematical Foundations of Computer Science, ICTMF 2011
Country/TerritorySingapore
CitySingapore
Period5/05/116/05/11

Keywords

  • Bayes error
  • convergence behavior
  • oscillation upper and lower bounds

Fingerprint

Dive into the research topics of 'Convergence of upper and lower bounds on the Bayes error'. Together they form a unique fingerprint.

Cite this