Inference and learning in multi-dimensional Bayesian network classifiers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4724 LNAI, Issue , 2007, Pages 501-511

  De Waal, Peter R ^a   Van Der Gaag, Linda C ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; POLYNOMIALS;

BAYESIAN NETWORK CLASSIFIERS; BOUNDED TREEWIDTH; MULTIDIMENSIONAL CLASSIFIERS; POLYTREE;

BAYESIAN NETWORKS;

EID: 38049160416     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75256-1_45     Document Type: Conference Paper

References (10)

1. Bodlaender, H.L., van den Eijkhof, F., van der Gaag, L.C.: On the complexity of the MPA problem in probabilistic networks. In: Proceedings of the 15th European Conference on Artificial Intelligence, pp. 675-679. IOS Press, Amsterdam (2002)
2. Bodlaender, H.L., Möhring, R.H.: The pathwidth and treewidth of cographs. Siam Journal of Discrete Methods 6, 181-188 (1993)
3. Cooper, G.F.: The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42, 393-405 (1990)
4. Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning 29, 131-163 (1997)
5. van der Gaag, L.C., Renooij, S., Witteman, C.L.M., Aleman, B.M.P., Taal, B.G.: Probabilities for a probabilistic network: a case study in oesophageal cancer. Artificial Intelligence in Medicine 25, 123-148 (2002)
6. van der Gaag, L.C., de Waal, P.R.: Multi-dimensional Bayesian network classifiers. In: Studeny, M., Vomlel, J. (eds.) Proceedings of the Third European Workshop in Probabilistic Graphical Models, Prague, pp. 107-114 (2006)
7. Kruskal, J.B.: On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. Amer. Math. Soc. 7, 48-50 (1956)
8. Lucas, P.J.F.: Restricted Bayesian network structure learning. In: Gámez, G.A., Moral, S., Salmerón, A. (eds.) Advances in Bayesian Network, Studies in Fuzziness and Soft Computing, vol. 146, pp. 217-232. Springer, Heidelberg (2004)
9. Rebane, G., Pearl, J.: The recovery of causal poly-trees from statistical data. In: Kanal, L.N., Levitt, T.S., Lemmer, J.F. (eds.) Proceedings of the 3rd Conference on Uncertainty in Artificial Intelligence, Elsevier, Amsterdam (1989)
10. Sahami, M.: Learning limited dependence Bayesian classifiers. In: KDD-96, Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 335-338. AAAI Press, Menlo Park (1996)