Bayesian network classifiers: Beyond classification accuracy

Intelligent Data Analysis

Volumn 15, Issue 3, 2011, Pages 279-298

  Dos Santos, Edimilson B ^b   Hruschka Jr , Estevam R ^a,b   Hruschka, Eduardo R ^c   Ebecken, Nelson F F ^b  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Bayesian networks; classifiers; supervised learning

Indexed keywords

BAYESIAN CLASSIFIER; BAYESIAN NETWORK CLASSIFIERS; BAYESIAN NETWORK LEARNING; BAYESIAN NETWORK STRUCTURE; CLASSIFICATION ACCURACY; COMPUTATIONAL COSTS; COMPUTATIONALLY EFFICIENT; FUNDAMENTAL PRINCIPLES; HEURISTIC SEARCH; K2 ALGORITHM; MARKOV BLANKETS; NAIVE BAYES; PROBABILITY ESTIMATE;

COMPUTATIONAL EFFICIENCY; DISTRIBUTED PARAMETER NETWORKS; HEURISTIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; MODULAR ROBOTS; SPEECH RECOGNITION; TANNING; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 79957805522     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2010-0468     Document Type: Article

References (29)

1. J. Besag, Statistical analysis of nonlattice data, The Statistician 24 (1975), 179-195.
2. J. Cheng, R. Greiner, J. Kelly, D. Bell and D. Liu, Learning belief networks from data: An information theory based approach, Artificial Intelligence 137 (2002), 43-90. (Pubitemid 34405215)
3. D.M. Chickering, D. Heckerman and C. Meek, LargeSample Learning of Bayesian Networks is NPHard, Journal of Machine Learning Research 5 (2004), 1287-1330.
4. D.M. Chickering and C. Meek, On the incompatibility of faithfulness and monotone DAG faithfulness, Artificial Intelligence 170 (2006), 653-666.
5. G. Cooper and E.Herskovits, ABayesianmethod for the induction of probabilistic networks fromdata,Machine Learning 9 (1992), 309-347.
6. J. Demšar, Statistical Comparisons of Classifiers overMultiple Data Sets, Journal ofMachine Learning Research (2006), 1-30. (Pubitemid 43022939)
7. N. Friedman and D. Koller, Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks, Machine Leraning 50(1-2) (2003), 95-125.
8. N. Friedman, D. Geiger and M. Goldszmidt, Bayesian Network Classifiers, Machine Learning 29 (1997), 131-163. (Pubitemid 127510036)
9. T. Grégory, A. Alex and B. Stéphane, Incremental Bayesian Network Learning for Scalable Feature Selection, 8th International Symposium on Intelligent Data Analysis, Lyon (France), September 2009.
10. D. Grossman and P. Domingos, Learning Bayesian Networks Classifiers by Maximizing Conditional Likelihood, Proceedings of 21st ICML, Canada, 2004.
11. D. Herckerman, D. Geiger and D. Chickering, Learning Bayesian Models: The Combination Knowledge and Statistical Data, Machine Learning 20 (1995), 197-243.
12. J.R. Hruschka, E.R., N.F.F. Ebecken, Towards efficient variables ordering for Bayesian Networks Classifier optimization, Data & Knowledge Engineering 63 (2007), 258-269.
13. E.R. Hruschka, Jr. and N.F.F. Ebecken, Missing Values prediction with K2. Intelligent Data Analysis Journal (IDA), Netherlands 6(6) (2002), 557-566.
14. E.R.Hruschka, Jr. and S.D.C.O.Galvão, Fast Conditional Independencebased Bayesian Classifier, Journal of Computing Science and Engineering 1 (2007), 162-176.
15. E.R. Hruschka, Jr., E.R. Hruschka and N.F.F. Ebecken, Feature Selection by Bayesian Networks Lecture Notes in Artificial Intelligence, Berlin: Springer-Verlag 3060 (2004), 370-379.
16. A.T. Ihler, J.W. Fischer, III. and A.S. Willsky, Loopy belief propagation: Convergence and effects of message errors, Journal of Machine Learning Research 6 (2005), 905-936.
17. E. Keogh and M. Pazzani, Learning Augmented Bayesian Classifiers, International Journal of Artificial Intelligence Tools 11 (2002), 587-601.
18. S. Kullback and R.A. Leibler, On Information and Sufficiency, Annals of Mathematical Statistics 22(1) (1951), 79-86.
19. P. Langley and P. Sage, Induction of Selective Bayesian Classifiers, Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 1994.
20. M.G. Madden, On the Classification Performance of TAN and General Bayesian Networks, Knowledge Based Syst. (2009), doi:10.1016/j.knosys.2008.10. 006, (in press), 2009.
21. I.Murray and Z. Ghahramani, Bayesian Learning in Undirected Graphical Models: Approximate MCMC Algorithms, In Proceedings of the 20th Conference on Uncertainty in Artificial intelligence, AUAI Press, Arlington, Virginia, pp. 392-399, 2004.
22. R.E. Neapolitan, Learning Bayesian Networks, PrenticeHall, Inc., 2003.
23. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference,Morgan Kaufmann, SanMateo, CA, 1988.
24. F. Peng, D. Schuurmans and S.Wang, Augmenting Naive Bayes Classifierswith Statistical LanguageModels, Information Retrieval 7 (2004), 317-345. (Pubitemid 39046501)
25. F. Provost and T. Fawcett, Robust Classification for Imprecise Environments, Machine Learning 42 (2001), 203-231. (Pubitemid 32188799)
26. M. Richardson and P. Domingos, Markov logic networks, Machine Learning 62(1-2) (2006), 107-136. (Pubitemid 43202307)
27. M. Sahami, Learning Limited Dependence Bayesian Classifiers, Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 335-338, 1996.
28. C. XueWen, A. Gopalakrishna and L. Xiaotong, Improving Bayesian Network Structure Learning with Mutual InformationBased Node Ordering in the K2 Algorithm, IEEE Transactions on Knowledge and Data Engineering 20(5) (May 2008), 628-640.
29. Y.F. Zeng, J. Luo and S.Y. Lin, Classification Using Markov Blanket for Feature Selection, In Proceedings of 2009 IEEE International Conference on Granular Computing (GrC), pp. 743-747, 2009.