Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
An Entropy-based Learning Algorithm of Bayesian Conditional Trees
Dan Geiger
Abstract:
This article offers a modification of Chow and Liu's learning algorithm in the context of handwritten digit recognition. The modified algorithm directs the user to group digits into several classes consisting of digits that are hard to distinguish and then constructing an optimal conditional tree representation for each class of digits instead of for each single digit as done by Chow and Liu (1968). Advantages and extensions of the new method are discussed. Related works of Wong and Wang (1977) and Wong and Poon (1989) which offer a different entropy-based learning algorithm are shown to rest on inappropriate assumptions.
Keywords:
Pages: 92-97
PS Link:
PDF Link: /papers/92/p92-geiger.pdf
BibTex:
@INPROCEEDINGS{Geiger92,
AUTHOR = "Dan Geiger ",
TITLE = "An Entropy-based Learning Algorithm of Bayesian Conditional Trees",
BOOKTITLE = "Proceedings of the Eighth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-92)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Mateo, CA",
YEAR = "1992",
PAGES = "92--97"
}


hosted by DSL   •   site info   •   help