On the number of samples needed to learn the correct structure of a Bayesian network

Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Volumn , Issue , 2006, Pages 560-567

  Zuk, Or ^a   Margel, Shiri ^a   Domany, Eytan ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS (BNS); COMPACT REPRESENTATION; LEARNING BEHAVIOR; LEARNING TASKS; NUMBER OF SAMPLES; SAMPLE COMPLEXITY; SAMPLE SIZES;

ARTIFICIAL INTELLIGENCE; ASYMPTOTIC ANALYSIS; PROBABILITY DISTRIBUTIONS;

BAYESIAN NETWORKS;

EID: 79958826925     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. P. Abbeel, D. Koller, and A.Y. Ng. Learning factor graphs in polynomial time and sample complexity. In UAI, pages 1-9, 2005.
2. T. M. Cover and J.M. Thomas. Elements of Information Theory. John Wiley, New York, NY, 1991.
3. H. Dai, K.B. Korb, C.S. Wallace, and X. Wu. A study of casual discovery with weak links and small samples. In IJCAI, pages 1304-1309, 1997.
4. S. Dasgupta. The sample complexity of learning fixed-structure bayesian nets. Machine Learning, 29(2-3): 165-180, 1997. (Pubitemid 127510037)
5. N. Friedman and Z. Yakhini. On the sample complexity of bayesian networks. In UAI, pages 274-282, 1996.
6. D. Geiger, D. Heckerman, H. King, and C. Meek. Stratified exponential families: Graphical models and model selection. Ann. Statist., 29:505-529, 2001.
7. R. Greiner, A. Grove, and D. Schuurmans. Learning bayesian nets that perform well. In UAI, pages 198-207, Aug 1997.
8. D. M. A. Haughton. On the choice of a model to fit data from an exponential family. Ann. Statist., 16: 342-355, 1988.
9. D. M. A. Haughton. Size of the error in the choice of a model to fit data from an exponential family. Sankhya: Ind. J. Statist., 51:45-58, 1989.
10. K.U. Hoffgen. Learning and robust learning of product distributions. In COLT, pages 77-83, 1993.
11. S. Kullback and R. A. Leibler. On information and sufficiency. Ann. Math. Statist., 22:79-86, 1951.
12. J. Pearl. Probabilistic reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, San Francisco Calif., 1988.
13. J. Rissanen. Modeling by shortest data description. Automatica, 14:465-471, 1978.
14. I.N. Sanov. On the probability of large deviations of random variables. Mat. Sbornik., 42:11-44, 1957.
15. G. Schwarz. Estimating the dimension of a model. Ann. Statist., 6(2):461-464, 1978.
16. L. Valiant. A theory of the learnable. Communications of the ACM, 27:1134-1142, 1984.
17. M. Woodroofe. Large deviations of the likelihood ratio statistics with applications to sequential testing. Ann. Statist., 6:72-84, 1978.
18. M. Woodroofe. On model selection and the arcsine laws. Ann. Statist., 10:1182-1194, 1982.