Related Experiment Video
Updated: Jul 12, 2026

Creating Objects and Object Categories for Studying Perception and Perceptual Learning
Published on: November 2, 2012
On the relationship between dependence tree classification error and Bayes error rate
Kiran S Balagani1, Vir V Phoha
1Computer Science, College of Engineering and Science, Louisiana Tech University, Ruston, LA 71272, USA. ksb011@latech.edu
Abstract:
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.
Related Concept Videos
Probability Laws
Binomial Probability Distribution
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
Contingency Table
Propagation of Uncertainty from Random Error
Propagation of Uncertainty from Systematic Error
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...

