The Community for Technology Leaders
Green Image
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.
bayes error rate, entropy, mutual information, classification, dependence tree approximation
Vir V. Phoha, Kiran S. Balagani, "On the Relationship Between Dependence Tree Classification Error and Bayes Error Rate", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 29, no. , pp. 1866-1868, October 2007, doi:10.1109/TPAMI.2007.1184
88 ms
(Ver 3.3 (11022016))