Learning the tree augmented Naive Bayes classifier from incomplete datasets

Proceedings of the 3rd European Workshop on Probabilistic Graphical Models, PGM 2006

Volumn , Issue , 2006, Pages 91-98

  François, Olivier C H ^a   Leray, Philippe ^a  

^a University of Rouen   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; DECISION AIDS; EM ALGORITHMS; NAIVE BAYES; NAIVE BAYES CLASSIFIERS; PARAMETER LEARNING; TREE AUGMENTED NAIVE BAYES CLASSIFIERS;

ALGORITHMS; BAYESIAN NETWORKS; CLASSIFIERS; DECISION SUPPORT SYSTEMS; FORESTRY; LEARNING SYSTEMS;

SPAMMING;

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

References (26)

1. Y. Bennani and F. Bossaert. 1996. Predictive neural networks for traffic disturbance detection in the telephone network. In Proceedings of IMACS-CESA'96, page xx, Lille, France.
2. D. Chickering and D. Heckerman. 1996. Efficient Approximation for the Marginal Likelihood of Incomplete Data given a Bayesian Network. In UAI'96, pages 158-168. Morgan Kaufmann.
3. D. Chickering and C. Meek. 2002. Finding optimal bayesian networks. In Adnan Darwiche and Nir Friedman, editors, Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI-02), pages 94-102, S.F., Cal. Morgan Kaufmann Publishers.
4. D. Chickering, D. Geiger, and D. Heckerman. 1995. Learning bayesian networks: Search methods and experimental results. In Proceedings of Fifth Conference on Artificial Intelligence and Statistics, pages 112-128.
5. C.K. Chow and C.N. Liu. 1968. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14(3):462-467.
6. I. Cohen, F. G. Cozman, N. Sebe, M. C. Cirelo, and T. S. Huang. 2004. Semisupervised learning of classifiers: Theory, algorithms, and their application to human-computer interaction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(12):1553-1568.
7. D. Dash and M.J. Druzdzel. 2003. Robust independence testing for constraint-based learning of causal structure. In Proceedings of The Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI03), pages 167-174.
8. A. Dempster, N. Laird, and D. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, B 39:1-38.
9. P. Domingos and M. Pazzani. 1997. On the optimal-ity of the simple bayesian classifier under zero-one loss. Machine Learning, 29:103-130.
10. N. Friedman, D. Geiger, and M. Goldszmidt. 1997. bayesian network classifiers. Machine Learning, 29(2-3):131-163.
11. N. Friedman. 1997. Learning belief networks in the presence of missing values and hidden variables. In Proceedings of the 14th International Conference on Machine Learning, pages 125-133. Morgan Kaufmann.
12. N. Friedman. 1998. The bayesian structural EM algorithm. In Gregory F. Cooper and Serafín Moral, editors, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), pages 129-138, San Francisco, July. Morgan Kaufmann.
13. D. Geiger. 1992. An entropy-based learning algorithm of bayesian conditional trees. In Uncertainty in Artificial Intelligence: Proceedings of the Eighth Conference (UAI-1992), pages 92-97, San Mateo, CA. Morgan Kaufmann Publishers.
14. S. Geman and D. Geman. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741, November.
15. R. Greiner and W. Zhou. 2002. Structural extension to logistic regression. In Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence (AAI02), pages 167-173, Edmonton, Canada.
16. D. Heckerman, D. Geiger, and M. Chickering. 1995. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243.
17. S. Lauritzen. 1995. The EM algorithm for graphical association models with missing data. Computational Statistics and Data Analysis, 19:191-201.
18. P. Leray and O. Fraņcois. 2005. bayesian network structural learning and incomplete data. In Proceedings of the International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning (AKRR 2005), Espoo, Finland, pages 33-40.
19. M. Meila-Predoviciu. 1999. Learning with Mixtures of Trees. Ph.D. thesis, MIT.
20. J.W. Myers, K.B. Laskey, and T.S. Lewitt. 1999. Learning bayesian network from incomplete data with stochatic search algorithms. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI99).
21. J.M. Peña, J. Lozano, and P. Larrañaga. 2002. Learning recursive bayesian multinets for data clustering by means of constructive induction. Machine Learning, 47:1:63-90.
22. M. Ramoni and P. Sebastiani. 1998. Parameter estimation in Bayesian networks from incomplete databases. Intelligent Data Analysis, 2:139-160.
23. M. Ramoni and P. Sebastiani. 2000. Robust learning with missing data. Machine Learning, 45:147-170.
24. D.B. Rubin. 1976. Inference and missing data. Biometrika, 63:581-592.
25. J.P. Sacha. 1999. New Synthesis of bayesian Network Classifiers and Cardiac SPECT Image Interpretation. Ph.D. thesis, The University of Toledo.
26. D. J. Spiegelhalter and S. L. Lauritzen. 1990. Sequential updating of conditional probabilities on directed graphical structures. Networks, 20:579-605.