Investigation of the K2 algorithm in learning bayesian network classifiers

Applied Artificial Intelligence

Volumn 25, Issue 1, 2011, Pages 74-96

  Lerner, Boaz ^a   Malka, Roy ^a,b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BARIUM COMPOUNDS; BAYESIAN NETWORKS;

BAYESIAN NETWORK CLASSIFIERS; BAYESIAN NETWORK STRUCTURE; CLASSIFICATION ACCURACY; EXPERT KNOWLEDGE; HIDDEN NODES; HILL CLIMBING SEARCH; IMAGE DETECTION; K2 ALGORITHM; LEARNING BAYESIAN NETWORKS; SEARCH PROCEDURES;

LEARNING ALGORITHMS;

EID: 79251505570     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/08839514.2011.529265     Document Type: Article

References (41)

1. Borgelt, C., and R. Kruse. 2001. An empirical investigation of the K2 metric. In ECSQARU' 01: Proc. of the 6th European Conf. on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ed. S. Benferhat and P. Besnard, 240-251. London, UK: Springer-Verlag.
2. Cheng, J., D. A. Bell, and W. Liu. 1997. An algorithm for Bayesian belief network construction from data. In Proc. of AI & STAT' 97, 83-90. Ft. Lauderdale, FL.
3. Cheng, J., and R. Greiner. 1999. Comparing Bayesian network classifiers. In Proc. of the 15th Conf. on Uncertainty in Artificial Intelligence, ed. K. B. Laskey and H. Parde, 101-108. Stocholm: Morgan Kaufmann.
4. Cooper, G. F., and E. Herskovits. 1992. A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9:309-347.
5. David, A., and B. Lerner. 2005. Support vector machine-based image classification for genetic syndrome diagnosis. Pattern Recognition Letters 26:1029-1038.
6. Dempster, A. P., N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B 39:1-38.
7. Devijver, P. A., and J. Kittler. 1982. Pattern recognition-A statistical approach. Englewood Cliffs, NJ: Prentice-Hall.
8. Elidan, G., N. Lotner, N. Friedman, and D. Koller. 2001. Discovering hidden variables: A structure-based approach. Advances in Neural Information Processing Systems 13:479-485.
9. Friedman, N. 1997. Learning belief networks in the presence of missing values and hidden variables. In Proc. of the 14th Int. Conf. on Machine Learning, 125-133. San Francisco: Morgan Kaufmann.
10. Friedman, N., D. Geiger, and M. Goldszmidt. 1997. Bayesian network classifiers. Machine Learning 29:131-163.
11. Ghahramani, Z., and M. I. Jordan. 1994. Learning from incomplete data. In Technical report 108, MIT Center for Biological and Computational Learning, Massachusetts.
12. Greiner, R., X. Su, B. Shen, and W. Zhou. 2005. Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers. Machine Learning 59:297-322.
13. Grossman, D., and P. Domingos. 2004. Learning Bayesian network classifiers by maximazing conditional likelihood. In Proc. of the 21th Int. Conf. on Machine Learning, 361-368. Banff, Canada: ACM Press.
14. Gurwicz, Y., and B. Lerner. 2006. Bayesian class-matched multinet classifier. Lecture Notes in Computer Science 4109:145-153.
15. Heckerman, D. 1995. A tutorial on learning with Bayesian networks. Technical Report MSR-TR-95-06, Microsoft Research.
16. Heckerman, D., D. Geiger, and D. M. Chickering. 1995. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20:197-243.
17. Herskovits, E. 1991. Computer-based probabilistic-network construction. Ph. D. dissertation, Department of Computer Science, Stanford University.
18. Huang, C., and A. Darwiche. 1994. Inference in belief networks: A procedural guide. Int. Journal of Approximate Reasoning 15:225-263.
19. Keogh, E. J., and M. J. Pazzani. 2002. Learning the structure of augmented Bayesian classifiers. Int. Journal on Artificial Intelligence Tools 11:587-601.
20. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220(4598):671-680.
21. Kontkanen, P., P. Myllymäki, T. Sliander, and H. Tirri. 1999. On supervised selection of Bayesian networks. In Proc. of the 15th Conf. on Uncertainty in Artificial Intelligence, ed. K. Laskey and H. Prade, 334-342. San Francisco: Morgan Kaufmann.
22. Langley, P., and S. Sage. 1994. Induction of selective Bayesian classifiers. In Proc. of the 10th Conf. on Uncertainty in Artificial Intelligence, ed. R. Lopez de Mantaras and D. Poole, 399-406. Seatle, WA: Morgan Kaufmann.
23. Lauritzen, S. L., and D. J. Spiegelhalter. 1988. Local computation with probabilities on graphical structures and their application to expert systems. Journal of Royal Statistics B 50:157-224.
24. Lerner, B. 2004. Bayesian fluorescence in-situ hybridization signal classification. Artificial Intelligence in Medicine 30:301-316.
25. Lerner, B., W. F. Clocksin, S. Dhanjal, M. A. Hultén, and C. M. Bishop. 2001. Feature representation and signal classification in fluorescence in-situ hybridization image analysis. IEEE Trans. on SMC A 31:655-665.
26. Lerner, B., L. Koushnir, and J. Yeshaya. 2007. Segmentation and classification of dot and non-dot-like fluorescence in-situ hybridization signals for automated detection of cytogenetic numerical abnormalities. IEEE Trans. on Information Technology in Biomedicine 11:443-449.
27. Lerner, B., J. Yeshaya, and L. Koushnir. 2007. On the classification of a small imbalanced cytogenetic image database. IEEE Trans. on Computational Biology and Bioinformatics 4:204-215.
28. Luo, J., and M. Boutell. 2005. Automatic image orientation detection via confidence-based integration of low-level and semantic cues. IEEE Trans. on PAMI 27:715-726.
29. Madden, M. G. 2003. The performance of Bayesian network classifiers constructed using different techniques. In Working Notes of the ECML/PKDD-03 Workshop on Probuhilistic Graphical Models for Classification, 59-70.
30. Malka, R., and B. Lerner. 2004. Classification of fluorescence in-situ hybridization images using belief networks. Pattern Recognition Letters 25:1777-1785.
31. Murphy, K. 2001. The Bayes Net Toolbox for Matlab. Computing Science and Statistics, 33:331-350.
32. Nath, J., and K. L. Johnson. 2000. A review of fluorescence in situ hybridization (FISH): Current status and future prospects. Biotechnic Histochemistry 75:54-78.
33. Pazzani, M. J. 1996. Searching for dependencies in Bayesian classifiers. In Learning from data: AI and statistics V, ed. D. Fisher and H. J. Lenz, 239-248. New York: Springer Verlag.
34. Pearl, J. 1988. Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Francisco: Morgan Kaufmann.
35. Pearl, J., and T. S. Verma. 1991. A statistical semantics for causation. Statistics and Computing 2:91-95.
36. Pena, J. M., J. A. Lozano, and P. Larranaga. 1999. Learning Bayesian networks for clustering by means of constructive induction. Pattern Recognition Letters 20:1219-1230.
37. Silva, R., R. Scheines, C. Glymour, and P. Spirtes. 2006. Learning the structure of linear latent variable models. Journal of Machine Learning Research 7:191-246.
38. Singh, M., and M. Valtorta. 1995. Construction of Bayesian network structures from data: A brief survey and an efficient algorithm. International Journal of Approximate Reasoning 12:111-131.
39. Spirtes, P., C. Glymour, and R. Scheines. 2000. Causality, prediction and search. 2nd ed. Cambridge, MA: MIT Press.
40. Yehezkel, R., and B. Lerner. 2009. Bayesian network structure learning by recursive autonomy identification. Journal of Machine Learning Research 10:1527-1570.
41. Zhang, Y., and Q. Ji. 2005. Active and dynamic information fusion for facial expression understanding from image sequences. IEEE Trans. on PAMI 27:699-714.