Some Computational Aspects of Graphical Model Selection

作者: David Edwards

DOI: 10.1007/978-3-642-99766-2_9

关键词:

摘要: Two alternative approaches to graphical model selection — stepwise edge elimination, and a so-called fast method proposed by Edwards Havranek (1985, 1987) are described compared. Some emphasis is given specific non numerical computational aspects: in particular, an efficient algorithm for the dual representation problem described. The methods applied contingency table concerning risk factors coronary heart disease.

参考文章(32)
H.-G. Leimer, Triangulated Graphs with Marked Vertices Annals of discrete mathematics. ,vol. 41, pp. 311- 324 ,(1988) , 10.1016/S0167-5060(08)70469-2
Svend Kreiner, Analysis of Multidimensional Contingency Tables by Exact Conditional Tests: Techniques and Strategies Scandinavian Journal of Statistics. ,vol. 14, pp. 97- 112 ,(1987)
J S. Rohl, Recursion via Pascal ,(1980)
Michel Mouchart, Discussion on "Conditional independence in statistitical theory" by A.P. Dawid Journal of the royal statistical society series b-methodological. ,vol. 41, pp. 25- 26 ,(1979)
Seymour Geisser, William F. Eddy, A Predictive Approach to Model Selection Journal of the American Statistical Association. ,vol. 74, pp. 153- 160 ,(1979) , 10.1080/01621459.1979.10481632
Stephen E. Fienberg, An Iterative Procedure for Estimation in Contingency Tables Annals of Mathematical Statistics. ,vol. 41, pp. 907- 917 ,(1970) , 10.1214/AOMS/1177696968
DAVID EDWARDS, SVEND KREINER, The analysis of contingency tables by graphical models Biometrika. ,vol. 70, pp. 553- 565 ,(1983) , 10.1093/BIOMET/70.3.553