Title
Effective dimensions of hierarchical latent class models
Abstract
Hierarchical latent class (HLC) models are tree-structured Bayesian networks where leaf nodes are observed while internal nodes are latent. There are no theoretically well justified model selection criteria for HLC models in particular and Bayesian networks with latent nodes in general. Nonetheless, empirical studies suggest that the BIC score is a reasonable criterion to use in practice for learning HLC models. Empirical studies also suggest that sometimes model selection can be improved if standard model dimension is replaced with effective model dimension in the penalty term of the BIC score. Effective dimensions are difficult to compute. In this paper, we prove a theorem that relates the effective dimension of an HLC model to the effective dimensions of a number of latent class models. The theorem makes it computationally feasible to compute the effective dimensions of large HLC models. The theorem can also be used to compute the effective dimensions of general tree models.
Year
DOI
Venue
2004
10.1613/jair.1311
J. Artif. Intell. Res. (JAIR)
Keywords
DocType
Volume
justified model selection criterion,bayesian network,hlc model,hierarchical latent class model,large hlc model,bic score,effective model dimension,effective dimension,latent class model,empirical study,general tree model,standard model,model selection,tree structure,artificial intelligent
Journal
21
Issue
ISSN
Citations 
1
Journal Of Artificial Intelligence Research, Volume 21, pages 1-17, 2004
7
PageRank 
References 
Authors
0.65
6
50
Name
Order
Citations
PageRank
Nevin .L Zhang189597.21
Tomáš Kočka29711.55
Michael P. Wellman34715757.80
Daniel M. Reeves458066.93
Kevin M. Lochner516313.86
Yevgeniy Vorobeychik662594.05
Dov Monderer730760.57
Moshe Tennenholtz83650437.92
Kenneth O. Stanley94347225.49
risto miikkulainen1070.99
james d park1170.65
Adnan Darwiche122934255.11
Craig Boutilier136864621.05
Ronen I. Brafman143260220.63
Carmel Domshlak152156123.57
holger h hoos16272.18
David Poole172574245.18
Heidi E. Dixon18946.53
M L Ginsberg192249453.16
Andrew J. Parkes2072349.80
Ofer Arieli2170551.54
Marc Denecker221626106.40
b van nuffelen2370.65
Maurice Bruynooghe242767226.05
Mark-jan Nederhof2538753.30
Giorgio Satta2690290.85
joseph y halpern2770.65
Daphne Koller28143961561.19
Brahim Hnich2995969.87
Barbara M. Smith3038926.10
t n walsh3170.65
cynthia a thompson3270.65
mehmet h goker3370.99
Pat Langley3464711307.64
peter gorniak3570.65
deb roy3670.99
wen zhang37191.33
Jeroen Keppens3818823.41
qiuyun shen3970.65
paolo liberatore40252.70
Allan Borodin412947658.84
Ran El-Yaniv421527127.96
Gogan, Vincent43433.31
Moshe Babaioff4482664.50
Noam Nisan458170809.08
Ariel Felner461239105.75
Roni Stern4733549.62
Avner Ben-Yair48101.78
stephen r kraus4970.65
Nathan S. Netanyahu502786287.17