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(omega vertical bar X). We derive the correct expansion of H(omega vertical bar X) and present its implication.
classification bayes error rate entropy mutual information dependence tree approximation