| Line 12: | Line 12: | ||
'''1. Introduction''' | '''1. Introduction''' | ||
| + | This slecture describes the theoretical upper bounds for Bayes Error. First, in chapter~\ref{sec:cher_bnd}, the error bound is expressed in terms of the Bayes classifers. This error bound expression includes a $min$ function that by using a lemma, the $min$ function can be replaced with the expression of a theoretical error bound. In chapter~\ref{cher_bnd_normal}, we specifically derive the Chernoff bound for the Normally distributed data. We also derive the Chernoff distance in the case of Normally distributed data. In section~\ref{example}, some examples for the Chernoff bound are provided. | ||
| + | The materials given in this lecture are based on the lecture notes and the discussions that were shared in Prof. Boutin's ECE662 Spring 2014 course at Purdue University. Examples were designed to reflect the theories taught in the class. | ||
'''2. Upper Bounds for Bayes Error''' | '''2. Upper Bounds for Bayes Error''' | ||
Revision as of 19:16, 14 April 2014
Upper Bounds for Bayes Error
(partially based on Prof. Mireille Boutin's ECE 662 lecture)
1. Introduction This slecture describes the theoretical upper bounds for Bayes Error. First, in chapter~\ref{sec:cher_bnd}, the error bound is expressed in terms of the Bayes classifers. This error bound expression includes a $min$ function that by using a lemma, the $min$ function can be replaced with the expression of a theoretical error bound. In chapter~\ref{cher_bnd_normal}, we specifically derive the Chernoff bound for the Normally distributed data. We also derive the Chernoff distance in the case of Normally distributed data. In section~\ref{example}, some examples for the Chernoff bound are provided.
The materials given in this lecture are based on the lecture notes and the discussions that were shared in Prof. Boutin's ECE662 Spring 2014 course at Purdue University. Examples were designed to reflect the theories taught in the class.
2. Upper Bounds for Bayes Error
3. Chernoff Bound for Normally Distributed Data
3.1
3.2
Summary
Reference
