On the relationship between dependence tree classification error and Bayes error rate.
Wong and Poon [1] showed that Chow and Liu's tree dependence approximation can be derived by minimizing an upper bound of the Bayes error rate. Wong and Poon's result was obtained by expanding the conditional entropy H(w|X). We derive the correct expansion of H(w|X) and present its implication.
Balagani
Kiran S
KS
Computer Science, College of Engineering and Science, Louisiana Tech University, Ruston, LA 71272, USA. ksb011@latech.edu
Phoha
Vir V
VV
D000465:Algorithms; D001185:Artificial Intelligence; D001499:Bayes Theorem; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013223:Statistics as Topic