Minimum Error Tree Decomposition
L. Liu, Y. Ma, D. Wilkins, Z. Bian, X. Ying
This paper describes a generalization of previous methods for constructing tree-structured belief network with hidden variables. The major new feature of the described method is the ability to produce a tree decomposition even when there are errors in the correlation data among the input variables. This is an important extension of existing methods since the correlational coefficients usually cannot be measured with precision. The technique involves using a greedy search algorithm that locally minimizes an error function.
PDF Link: /papers/90/p180-liu.pdf
AUTHOR = "L. Liu
and Y. Ma and D. Wilkins and Z. Bian and X. Ying",
TITLE = "Minimum Error Tree Decomposition",
BOOKTITLE = "Proceedings of the Sixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-90)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1990",
PAGES = "180--185"