Title
Effective dimensions of partially observed polytrees
Abstract
Model complexity is an important factor to consider when selecting among Bayesian network models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e., the number of linearly independent network parameters. When latent variables are present, however, standard dimension is no longer appropriate and effective dimension should be used instead [Proc. 12th Conf. Uncertainty Artificial Intell. (1996) 283]. Effective dimensions of Bayesian networks are difficult to compute in general. Work has begun to develop efficient methods for calculating the effective dimensions of special networks. One such method has been developed for partially observed trees [J. Artificial Intell. Res. 21 (2004) 1]. In this paper, we develop a similar method for partially observed polytrees.
Year
DOI
Venue
2005
10.1016/j.ijar.2004.05.008
Int. J. Approx. Reasoning
Keywords
Field
DocType
polytree models,bayesian network,j. artificial intell,regularity,bayesian network model,efficient method,effective dimension,latent nodes,uncertainty artificial intell,decomposition,linearly independent network parameter,standard dimension,observed tree,observed polytrees,latent variable
Effective dimension,Linear independence,Bayesian information criterion,Tree (graph theory),Marginal likelihood,Latent variable,Bayesian network,Artificial intelligence,Graphical model,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
38
3
International Journal of Approximate Reasoning
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
Tao Chen1767.04
Tomáš Kočka29711.55
Nevin .L Zhang389597.21