Bayesian belief network learning algorithms for modeling contextual relationships in natural imagery: A comparative study

Artificial Intelligence Review

Volumn 34, Issue 4, 2010, Pages 291-308

  Abul Hasanat, Mozaherul Hoque ^a   Ramachandram, Dhanesh ^a   Mandava, Rajeswari ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Bayesian belief network; Computer vision; Context; Object recognition

Indexed keywords

BAYESIAN BELIEF NETWORKS; COMPARATIVE STUDIES; CONSTRAINT-BASED; CONTEXT; DATA SETS; EMPIRICAL RESULTS; HILL CLIMBING; HYBRID ALGORITHMS; LEARNING TIME; LINEAR CORRELATION; MARKOV BLANKETS; MAX-MIN; PREDICTION PERFORMANCE; STRUCTURE LEARNING ALGORITHM;

BAYESIAN NETWORKS; COMPUTER NETWORKS; COMPUTER VISION; KNOWLEDGE BASED SYSTEMS; OBJECT RECOGNITION;

LEARNING ALGORITHMS;

EID: 78650171699     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-010-9176-8     Document Type: Article

References (50)

1. Abul Hasanat MH, Ramachandram D, Rajeswari M (2009) ConVeS: a context verification framework for object recognition system. In: ISTA '09: proceedings of the 2009 conference on information science, technology and applications, Kuwait. ACM, New York, USA, pp 78-83
2. S Acid LM de Campos JM Fernández-Luna S Rodríguez JM Rodríguez JL Salcedo 2004 A comparison of learning algorithms for Bayesian networks: a case study based on data from an emergency medical service Artif Intell Med 30 3 215 232 10.1016/j.artmed.2003.11.002 Bayesian Networks in Biomedicince and Health-Care (Pubitemid 38471894)
3. Alcobé JR (2007) Learning Bayesian networks with an approximated MDL score. In: Lucas P, Gmez JA, Salmern A (eds) Advances in probabilistic graphical models, volume 214/2007 of studies in fuzziness and soft computing. Springer, Berlin, pp 215-234
4. Blake C (1998) UCI repository of machine learning databases. Available at: http://ci.nii.ac.jp/naid/10018044499/en/
5. Brown L, Tsamardinos I, Aliferis C (2005) A comparison of novel and state-of-the-art polynomial Bayesian network learning algorithms. In: Proceedings of the national conference on artificial intelligence, vol. 20. AAAI Press; MIT Press; Menlo Park; Cambridge, 1999, pp 739
6. J Cheng R Greiner J Kelly D Bell W Liu 2002 Learning Bayesian networks from data: an information-theory based approach Artif Intell 137 43 90 0995.68114 10.1016/S0004-3702(02)00191-1 1906473 (Pubitemid 34405215)
7. Cheng J, Greiner R (1999) Comparing Bayesian network classifiers. In: Proceedings of the 15th conference on uncertainty in artificial intelligence (UAIâ99), pp 101-107
8. J Cheng R Greiner 2001 Learning Bayesian belief network classifiers: algorithms and system Adv Artif Intell 2056/2001 141 151 10.1007/3-540-45153-6- 14
9. DM Chickering D Heckerman C Meek 2004 Large-sample learning of Bayesian networks is NP-Hard J Mach Learn Res 5 1287 1330 2248018
10. GF Cooper E Herskovits 1992 A Bayesian method for the induction of probabilistic networks from data Mach Learn 9 4 309 347 0766.68109
11. Cowell RG (2001) Conditions under which conditional independence and scoring methods lead to identical selection of Bayesian network models. In: UAI '01: Proceedings of the 17th conference in uncertainty in artificial Intelligence, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc, Los Altos, pp 91-97
12. Daly R, Shen Q (2007) Methods to accelerate the learning of Bayesian network structures. In: Proceedings of the 2007 UK workshop on computational intelligence. Citeseer
13. LM de Campos JM Fernández-Luna JF Huete 2004 Bayesian networks and information retrieval: an introduction to the special issue Inf Process Manag 40 5 727 733 10.1016/j.ipm.2004.03.001 Bayesian Networks and Information Retrieval
14. N Friedman D Geiger M Goldszmidt 1997 Bayesian network classifiers Mach Learn 29 2 131 163 0892.68077 10.1023/A:1007465528199
15. Friedman N, Goldszmidt M (1996) Building classifiers using Bayesian networks. In: Proceedings of the national conference on artificial intelligence, pp 1277-1284
16. N Friedman M Linial I Nachman D Pe'er 2000 Using Bayesian networks to analyze expression data J Comput Biol 7 3-4 601 620 10.1089/106652700750050961
17. Galleguillos C, Rabinovich A, Belongie S (2008) Object categorization using co-occurrence, location and appearance. In: IEEE conference on computer vision and pattern recognition
18. D Heckerman D Geiger DM Chickering 1995 Learning Bayesian networks: the combination of knowledge and statistical data Mach Learn 20 3 197 243 0831.68096
19. Heckerman D, Meek C, Cooper G (1999) Computation, causation, and discovery, Chapter A Bayesian approach to causal discovery. AAAI Press, pp 143-67
20. G Jeon R Falcon D Kim R Lee J Jeong 2008 Application of Bayesian belief network in reliable analysis for video deinterlacing IEEE Trans Consumer Electron 54 1 123 130 10.1109/TCE.2008.4470034 (Pubitemid 351479614)
21. J-Z Ji H-X Zhang R-B Hu C-N Liu 2009 A Bayesian network learning algorithm based on independence test and ant colony optimization Acta Automatica Sinica 35 3 281 288 05732256 10.3724/SP.J.1004.2009.00281
22. Kabli R, Herrmann F, McCall J (2007) A chain-model genetic algorithm for Bayesian network structure learning. In: GECCO '07: proceedings of the 9th annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, pp 1264-1271
23. Koller D, Sahami M (1996) Toward optimal feature selection. In: Machine learning international workshop then conference, Citeseer, pp 284-292.
24. Kullback S (1997) Information theory and statistics. Dover publications, Mineola
25. S Kullback R Leibler 1951 On information and sufficiency Ann Math Stat 22 1 79 86 0042.38403 10.1214/aoms/1177729694 39968
26. W Lam F Bacchus 1994 Learning Bayesian belief networks: an approach based on the MDL principle Comput Intell 10 3 269 293 10.1111/j.1467-8640.1994. tb00166.x
27. Langley P, Iba W, Thompson K (1992) An analysis of Bayesian classifiers. In: Proceedings of the tenth national conference on artificial intelligence. MIT Press, pp 223-228
28. EJ Lauría PJ Duchessi 2006 A Bayesian belief network for it implementation decision support Decis Support Syst 42 3 1573 1588 10.1016/j.dss.2006.01.003 (Pubitemid 44648443)
29. KJ Lee W Chang 2009 Bayesian belief network for box-office performance: a case study on Korean movies Expert Syst Appl 36 1 280 291 10.1016/j.eswa.2007. 09.042
30. Leray P, Francois O (2004) BNT structure learning package: documentation and experiments. Technical Report 2004/PhLOF, PSI, LITIS Laboratory, INSA de Rouen, Avenue de l'Université-BP 8, 76801 Saint-Étienne-du-Rouvray Cedex
31. M Madden 2002 A new Bayesian network structure for classification tasks Artif Intell Cogn Sci 2464/2002 183 197
32. Madden MG (2002b) Evaluation of the performance of the markov blanket Bayesian classifier algorithm. Technical Report NUIG-IT-011002, Department of Information Technology, National University of Ireland, Galway, Ireland
33. Madden MG (2003) The performance of Bayesian network classifiers constructed using different techniques. In: Proceedings of European conference on machine learning, workshop on probabilistic graphical models for classification, pp 59-70
34. Margaritis D (2003) Learning Bayesian network model structure from data. Ph. D. thesis, School of Computer Science, Carnegie-Mellon University, Pittsburgh, PA. Available as Technical Report CMU-CS-03-153
35. KP Murphy 2001 The Bayes net toolbox for Matlab Comput Sci Stat 33 2 1024 1034
36. Niculescu-Mizil A, Caruana R (2007) Inductive transfer for Bayesian network structure learning. In: Proceedings of the 11th international conference on AI and statistics (AISTATS 2007), vol. 2, pp 339-346
37. Pelikan M, Goldberg D (2006) Hierarchical Bayesian optimization algorithm. In: Scalable optimization via probabilistic modeling, volume 33/2006 of studies in computational intelligence. Springer, Berlin, pp 63-90
38. D Pham G Ruz 2009 Unsupervised training of Bayesian networks for data clustering Proc Royal Soci A 465 2109 2927 2948 1186.68387 10.1098/rspa.2009. 0065 2524839
39. BC Russell A Torralba KP Murphy WT Freeman 2008 LabelMe: a database and web-based tool for image annotation Int J Comput Vision 77 1-3 157 173 10.1007/s11263-007-0090-8
40. G Schwarz 1978 Estimating the dimension of a model Ann Stat 6 2 461 464 0379.62005 10.1214/aos/1176344136
41. Scutari M (2009) bnlearn: Bayesian network structure learning. R package version 1.6. Available at: http://www.bnlearn.com/
42. Spirtes P, Glymour C, Scheines R (2000) Causation, prediction, and search, 2nd edn. MIT press, Cambridge
43. Tape TG (2009) The area under an ROC curve. Available at: http://gim.unmc.edu/dxtests/roc3.htm. Accessed on February 02, 2010
44. Tsamardinos I, Aliferis CF, Statnikov A (2003a) Algorithms for large scale markov blanket discovery. In: Proceedings of the sixteenth international Florida artificial intelligence research society conference. AAAI Press, pp 376-381
45. Tsamardinos I, Aliferis CF, Statnikov A (2003b) Time and sample efficient discovery of markov blankets and direct causal relations. In: KDD '03: proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 673-678
46. I Tsamardinos L Brown C Aliferis 2006 The max- min hill-climbing Bayesian network structure learning algorithm Mach Learn 65 1 31 78 10.1007/s10994-006- 6889-7 (Pubitemid 44451193)
47. Verma T, Pearl J (1990) Equivalence and synthesis of causal models. In: Proceedings of the sixth annual conference on uncertainty in artificial intelligence table of contents. Elsevier Science Inc. New York, pp 255-270
48. Wemmenhove B, Mooij J, Wiegerinck W, Leisink M, Kappen H, Neijt J (2007) Inference in the promedas medical expert system. In: Artificial intelligence in medicine, volume 4594/2007 of lecture notes in computer science. Springer, Berlin, pp 456-460
49. ML Wong YY Guo 2008 Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm Decis Support Syst 45 2 368 383 10.1016/j.dss.2008.01.002 I.T. and Value Creation
50. Yaramakala S, Margaritis D (2005) Speculative markov blanket discovery for optimal feature selection. In: Fifth IEEE international conference on Data Mining, p 4