Probabilistic graphical models in artificial intelligence

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1511-1528

  Larranaga P ^a   Moral, S ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Bayesian networks; Classification; Credal networks; Decision making; Factor graphs; Forensic; Gaussian networks; Genomic; Kikuchi approximations; Metaheuristics; Optimization; Probability; Uncertain reasoning

Indexed keywords

CLASSIFICATION; CREDAL NETWORKS; FACTOR GRAPHS; FORENSIC; GAUSSIAN NETWORKS; GENOMIC; KIKUCHI APPROXIMATIONS; META HEURISTICS; UNCERTAIN REASONING;

DECISION MAKING; DISTRIBUTED PARAMETER NETWORKS; GENES; GRAPHIC METHODS; HEURISTIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; INTELLIGENT SYSTEMS; OPTIMIZATION; PROBABILITY; SPEECH RECOGNITION;

BAYESIAN NETWORKS;

EID: 78751631256     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2008.01.003     Document Type: Conference Paper

References (188)

1. J. Pearl Probabilistic Reasoning with Intelligent Systems 1988 Morgan & Kaufman San Mateo
2. J. McCarthy, M.L. Minsky, N. Rochester, C.E. Shannon, Proposal for Darmouth summer research project on artificial intelligence, 1955.
3. E.H. Shortliffe, and B.G. Buchanan A model of inexact reasoning in medicine Math. Biosci. 23 1975 351 379
4. B.G. Buchanan, and E.H. Shortliffe Uncertainty and evidential support B.G. Buchanan, E.H. Shortliffe, Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project 1983 Addison-Wesley 209 232 (Chapter 10)
5. B.G. Buchanan, and E.H. Shortliffe A model of inexact reasoning in medicine B.G. Buchanan, E.H. Shortliffe, Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project 1983 Addison-Wesley 233 262 (Chapter 11)
6. R.A. Miller, H.E. Pople, and J.D. Myers Internist-1, an experimental computer-based diagnostic consultant for general internal medicine N. Eng. J. Med. 8 1982 468 476
7. J.R. Quinlan Inferno: a cautious approach to uncertain inference Comput. J. 26 1983 255 269
8. E. Horvitz, and D. Heckerman The inconsistent use of measures of certainty in artificial intelligence L.N. Kanal, J.F. Lemmer, Uncertainty in Artificial Intelligence 1986 North-Holland 137 151
9. J. Pearl, Reverend Bayes on inference engines: a distributed hierarchical approach, AAAI, 1982, pp. 133-136.
10. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets Syst. 1 1978 3 28
11. L.A. Zadeh A theory of approximate reasoning J.E. Hayes, D. Mikulich, Machine Intelligence, vol. 9 1979 Elsevier Amsterdam 149 194
12. D. Dubois, and H. Prade Possibility Theory 1988 Plenum Press New York
13. A.P. Dempster Upper and lower probabilities induced by a multivalued mapping Ann. Math. Stat. 38 1967 325 339
14. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton
15. R.T. Cox Probability, frequency, and reasonable expectation Am. J. Phys. 14 1946 1 13
16. D.V. Lindley Scoring rules and the inevitability of probability (with discussion) Int. Stat. Rev. 50 1982 1 26
17. P. Cheesman Probabilistic versus fuzzy reasoning L.N. Kanal, J.F. Lemmer, Uncertainty in Artificial Intelligence 1986 North-Holland 85 102
18. C. Elkan The paradoxical success of fuzzy logic R. Fikes, W. Lehnert, Proceedings of the Eleventh National Conference on Artificial Intelligence 1993 AAAI Press Menlo Park, CA 698 703
19. L.N. Kanal, J.F. Lemmer, Uncertainty in Artificial Intelligence, North-Holland, Amsterdam, 1986.
20. M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence 5, North-Holland, Amsterdam, 1990.
21. E. Charniak Statistical Language Learning 1993 MIT Press Cambridge
22. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann San Mateo, California
23. J.N. Darroch, S.L. Lauritzen, and T.P. Speed Markov fields and log-linear interaction models for contingency tables Ann. Stat. 8 1980 522 539
24. N. Wermuth, and S.L. Lauritzen Graphical and recursive models for contingency tables Biometrika 70 1983 537 552
25. A.P. Dawid Conditional independence in statistical theory (with discussion) J. R. Stat. Soc. B 41 1979 1 31
26. R.A. Howard, and J.E. Matheson Influence diagrams R.A. Howard, J.E. Matheson, The Principles and Applications of Decision Analysis, vol. II 1984 Strategic Decisions Group Menlo Park, CA 719 762
27. C. Cannings, E.A. Thompson, and M.H. Skolnick Probability functions on complex pedigrees Adv. Appl. Prob. 10 1978 26 61
28. J. Pearl, Bayesian networks: a model of self-activated memory for evidential reasoning, Technical Report CSD-850021, R-43, UCLA Computer Science Department, June 1985.
29. Ph. Smets The normative representation of quantified beliefs by belief functions Artif. Intell. 92 1998 229 242
30. R. Reiter A logic for default reasoning Artif. Intell. 13 1980 81 132
31. J. Doyle A truth maintenance system Artif. Intell. 12 1979 231 272
32. S.L. Lauritzen, and D.J. Spiegelhalter Local computation with probabilities on graphical structures and their application to expert systems J. R. Stat. Soc. B 50 1988 157 224
33. G. Shafer, P.P. Shenoy, Local computation in hypertrees, Working Paper N. 201, School of Business, University of Kansas, Lawrence, 1988.
34. G.F. Cooper The computational complexity of probabilistic inference using Bayesian belief networks Artif. Intell. 42 1990 393 405
35. A. Cano, S. Moral, and A. Salmerón Algorithms for approximate probability propagation in Bayesian networks J.A. Gámez, S. Moral, A. Salmerón, Advances in Bayesian Networks 2004 Springer-Verlag Berlin 77 97
36. S.M. Olmsted, On representing and solving decision problems, PhD thesis, Dept. Eng. -Econ. Syst., Stanford University, Palo Alto, CA, 1983.
37. R.D. Shachter Evaluating influence diagrams Oper. Res. 34 6 1986 871 882
38. G.F. Cooper A method for using belief networks as influence diagrams Proceedings of the Workshop on Uncertainty in Artificial Intelligence Minneapolis, Minnesota 1988 55 63
39. C. Chow, and C. Liu Approximating discrete probability distributions with dependence trees IEEE Trans. Inform. Theory 14 1968 462 467
40. G. Rebane, and J. Pearl The recovery of causal polytrees from statistical data Proceedings of the Third Workshop Uncertainty in AI Seattle 1987 222 228
41. P. Spirtes, C. Glymour, and R. Scheines Causation, Prediction and Search 1993 Springer-Verlag Berlin
42. E.A. Herskovits, and G.F. Cooper Kutato: an entropy-driven system for the construction of probabilistic expert systems from databases P.P. Bonissone, M. Henrion, L.N. Kanal, J.F. Lemmer, Uncertainty in Artificial Intelligence, vol. 6 1991 North-Holland 117 125
43. G.F. Cooper, and E.A. Herskovits A Bayesian method for the induction of probabilistic networks from data Mach. Learn. 9 1992 309 347
44. N. Friedman, and D. Koller Being Bayesian about network structure C. Boutilier, M. Goldszmidt, UAI '00: Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence 2000 Morgan Kaufmann 201 210
45. S.L. Lauritzen, and N. Wermuth Graphical models for associations between variables, some of which are qualitative and some quantitative Ann. Stat. 17 1989 31 57
46. S.L. Lauritzen Propagation of probabilities, means and variances in mixed graphical association models J. Am. Stat. Assoc. 87 1992 1098 1108
47. S.L. Lauritzen, and F.V. Jensen Stable local computation with conditional Gaussian distributions Stat. Comput. 11 2001 191 203
48. D. Heckerman, D. Geiger, Learning Bayesian networks, Technical Report MSR-TR-95-02, Microsoft Research, Redmond, WA, December 1994. URL http://citeseer.ist.psu.edu/article/heckerman95learning.html.
49. S. Andreassen, M. Woldbye, B. Falck, and S.K. Andersen Munin - a causal probabilistic network for interpretation of electromyographic findings Proceedings of the 10th International Joint Conference on Artificial Intelligence 1987 366 372
50. S.K. Andersen, K.G. Olesen, F.V. Jensen, F. Jensen, Hugin - a shell for building Bayesian belief universes for expert systems, in: G. Shafer, J. Pearl (Eds.), Readings in Uncertain Reasoning, Morgan Kaufmann, 1990, pp. 332-337.
51. J. Pearl Causality. Models, Reasoning, and Inference 2000 Cambridge University Press Cambridge
52. G. Shafer The Art of Causal Conjecture 1997 The MIT Press Cambridge, Massachusetts
53. T. Dean, and K. Kanazawa A model for reasoning about persistence and causation Comput. Intell. 5 1989 142 150
54. U. Kjærulff A computational scheme for reasoning in dynamic probabilistic networks D. Dubois, M.P. Wellman, B.D. Ambrosio, Ph. Smets, Proceedings of the Eighth Conference in Uncertainty in Artificial Intelligence 1992 Morgan Kaufmann 121 129
55. D. Koller, and A. Pfeffer Object oriented Bayesian networks Proceedings of the Thirteenth Conference of Uncertainty in Artificial Intelligence 1997 Morgan Kaufmann 302 313
56. R. Kindermann, and J.L. Snell Markov Random Fields and Their Applications 1980 American Mathematical Society
57. J. Pearl, T.S. Verma, The logic of representing dependencies by directed graphs, AAAI, 1987, pp. 374-379.
58. P. Larrañaga, J.A. Lozano, J.M. Peña, and I. Inza Editorial of the special issue on probabilistic graphical models in classification Mach. Learn. 59 2005 211 212
59. R.O. Duda, and P.E. Hart Pattern Classification and Scene Analysis 1973 John Wiley and Sons
60. M. Minsky Steps toward artificial intelligence Trans. Inst. Radio Eng. 49 1961 8 30
61. P. Domingos, and M.J. Pazzani On the optimality of the simple Bayesian classifier under zero-one loss Mach. Learn. 29 2-3 1997 103 130
62. D.J. Hand, and K. You Idiot's Bayes - not so stupid after all? Int. Stat. Rev. 69 2001 385 398
63. M. Peot Geometric implications of the naive Bayes assumption Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence 1996 414 419
64. M. Ramoni, and P. Sebastiani Robust Bayes classifiers Artif. Intell. 125 2001 209 226
65. V. Robles, P. Larrañaga, J.M. Peña, E. Menasalvas, and M.S. Pérez Interval estimation naïve Bayes Lecture Notes in Computer Science, vol. 2810 2003 Springer-Verlag 143 154
66. J. Gama, and G. Castillo Adaptive Bayes Lecture Notes in Artificial Intelligence, vol. 2527 2002 Springer-Verlag 765 774
67. L.E. Sucar, D.F. Gillies, and D.A. Gillies Objective probabilities in expert systems Artif. Intell. 61 1993 187 208
68. P. Langley, and S. Sage Induction of selective Bayesian classifiers Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence 1994 399 406
69. D. Dash, and G.F. Cooper Exact model averaging with naïve Bayesian classifiers Proceedings of the 19th International Conference on Machine Learning 2002 91 98
70. M.J. Pazzani Searching for dependencies in Bayesian classifiers D. Fisher, H. Lenz, Artificial Intelligence and Statistics V, Lecture Notes in Statistics 1996 Springer-Verlag 239 248
71. N. Friedman, D. Geiger, and M. Goldszmidt Bayesian network classifiers Mach. Learn. 29 2 1997 131 164
72. E.J. Keogh, and M.J. Pazzani Learning augmented Bayesian classifiers: a comparison of distributions-based and classification-based approaches Uncertainty 99: The 7th International Workshop on Artificial Intelligence and Statistics 1999 225 230
73. F. Pernkopf, and P. O'Leary Floating search algorithms for structure learning of Bayesian network classifiers Pattern Recogn. Lett. 24 15 2003 2839 2848
74. P.J.F. Lucas Restricted Bayesian network structure learning Advances in Bayesian Networks 2004 Springer-Verlag 217 234
75. E. Fagiuoli, and M. Zaffalon Tree-augmented naïve credal classifiers Proceedings of the 8th Information Processing and Management of Uncertainty in Knowledge-Based Systems Conference 2000 1320 1327
76. J. Cerquides, and R. López de Mántaras Tractable Bayesian learning of tree augmented naive Bayes classifier Proceedings of the 20th International Conference on Machine Learning 2003 75 82
77. J. Roure Incremental learning of tree augmented naïve Bayes classifiers Advances in Artificial Intelligence - Proceedings of the 8th Ibero-American Conference on AI, vol. 2527 of Lecture Notes in Computer Science 2002 Springer-Verlag 32 41
78. M. Sahami Learning limited dependence Bayesian classifiers Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining 1996 335 338
79. P. Kontkanen, P. Myllymäki, T. Silander, H. Tirri, and P. Grünwald On predictive distributions and Bayesian networks Stat. Comput. 10 2000 39 54
80. B. Sierra, and P. Larrañaga Predicting the survival in malignant skin melanoma using Bayesian networks automatically induced by genetic algorithms. An empirical comparison between different approaches Artif. Intell. Med. 14 1-2 1998 215 230
81. R. Greiner, W. Zhou, X. Su, and B. Shen Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers Mach. Learn. 2005 59
82. A.Y. Ng, and M.I. Jordan On discriminative vs. generative classifiers Proceedings of the Sixteenth Advances in Neural Information Processing Systems, vol. 14 2001
83. T. Roos, H. Wetting, P. Grünwald, P. Myllymäki, and H. Tirri On discriminative Bayesian network classifiers and logistic regression Mach. Learn. 2005 59
84. M.R. Anderberg Cluster Analysis for Applications 1973 Academic Press
85. E. Forgy Cluster analysis of multivariate data: efficiency vs. interpretability of classifications Biometrics 21 1965 768 769
86. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability I 1967 University of California Press 281 297
87. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm J. R. Stat. Soc. B 39 1 1977 1 38
88. G.J. McLachlan, and T. Krishnan The EM Algorithm and Extensions 1997 John Wiley and Sons
89. P. Cheeseman, and J. Stutz Bayesian classification (AutoClass): theory and results Advances in Knowledge Discovery and Data Mining 1995 AAAI Press 153 180
90. R. Kass, and A.E. Raftery Bayes factors J. Am. Stat. Assoc. 90 1995 773 795
91. D.M. Chickering, and D. Heckerman Efficient approximations for the marginal likelihood of Bayesian networks with hidden variables Mach. Learn. 29 1997 181 212
92. S.L. Lauritzen The EM algorithm for graphical association models with missing data Comput. Stat. Data Anal. 19 1995 191 201
93. N. Friedman The Bayesian structural EM algorithm Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence 1998 Morgan Kaufmann Publishers 129 138
94. M. Meil, and M.I. Jordan Estimating dependency structure as a hidden variable Neural Inform. Process. Syst. 1998 584 590
95. J.M. Peña, J.A. Lozano, and P. Larrañaga Learning Bayesian networks for clustering by means of constructive induction Pattern Recogn. Lett. 20 11-13 1999 1219 1230
96. J.M. Peña, J.A. Lozano, and P. Larrañaga An improved Bayesian structural EM algorithm for learning Bayesian networks for clustering Pattern Recogn. Lett. 21 8 2000 779 786
97. J.M. Peña, J.A. Lozano, and P. Larrañaga Learning recursive Bayesian multinets for data clustering by means of constructive induction Mach. Learn. 47 2002 63 89
98. B. Thiesson, C. Meek, D.M. Chickering, and D. Heckerman Learning mixtures of DAG models Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence 1998 Morgan Kaufmann Publishers 504 513
99. J.A. Gámez Abductive inference in Bayesian networks: a review J.A. Gámez, S. Moral, A. Salmerón, Advances in Bayesian Networks 2004 Springer-Verlag 101 120
100. S.E. Shimony Finding MAPs for belief networks is NP-hard Artif. Intell. 68 1994 399 410
101. A.P. Dawid Applications of a general propagation algorithm for probabilistic expert systems Stat. Comput. 2 1992 25 36
102. D. Nilsson An efficient algorithm for finding the M most probable configurations in probabilistic expert systems Stat. Comput. 8 1998 159 173
103. S.E. Shimony Explanation, irrelevance and statistical independence Proceedings of the National Conference in Artificial Intelligence (AAAI-91) 1991 482 487
104. J.D. Park, and A. Darwiche Complexity results and approximation strategies for MAP explanations J. Artif. Intell. Res. 21 2004 101 133
105. L.M. de Campos, J.A. Gámez, and S. Moral On the problem of performing exact partial abductive inference in Bayesian belief networks using junction trees B. Bouchon-Meunier, Technologies for Constructing Intelligent Systems 2: Tools 2002 Springer-Verlag 289 302
106. J.D. Park, and A. Darwiche Solving MAP exactly using systematic search. Proceedings of the 19th Conference in Uncertainty in Artificial Intelligence (UAI-03) 2003 459 468
107. A. Salmerón, A. Cano, and S. Moral Importance sampling in Bayesian networks using probability trees Comput. Stat. Data Anal. 34 2000 387 413
108. L.M. de Campos, J.A. Gámez, and S. Moral Partial abductive inference in Bayesian networks by using probability trees O. Camp, Enterprise Information Systems V 2004 Kluwer Academic Publishers 146 154
109. J. Kalagnanam, and M. Henrion A comparison of decision analysis and expert rules for sequential analysis Uncertainty in Artificial Intelligence, vol. 4 1990 North-Holland New York pp. 271-281
110. D. Heckerman, J.S. Breese, and K. Rommelse Decision-theoretic troubleshooting Commun. ACM 38 1995 49 56
111. F.V. Jensen Bayesian Networks and Decision Graphs 2001 Springer-Verlag New York
112. C. Pralet, G. Verfaillie, T. Schiex, Composite graphical models for reasoning about uncertainties, feasibilities, and utilities, in: 7th International CP-05 Workshop on Preferences and Soft Constraints, 2005. URL http://www.laas.fr/cpralet/praletverfschiex.ps.
113. D. Nilsson, and S.L. Lauritzen Evaluating influence diagrams using LIMIDs C. Boutilier, M. Goldszmidt, Proceedings of the 16th Conference on Uncertainty and Artificial Intelligence 2000 Morgan Kaufmann Publishers 436 445
114. M.C. Horsch, and D. Poole An anytime algorithm for decision making under uncertainty Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence 1998 Morgan Kaufmann San Francisco 246 255
115. A. Jenzarli Solving influence diagrams using Gibbs sampling Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics 1995 278 284
116. C. Bielza, S. Ríos-Insua M. Gómez, Influence diagrams for neonatal jaundice management, in: Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making, 1999, pp. 138-142.
117. J. Charnes, and P.P. Shenoy Multi-stage Monte Carlo method for solving influence diagrams using local computation Manage. Sci. 50 2004 405 418
118. A. Cano, M. Gómez-Olmedo, and S. Moral A forward-backward Monte Carlo method for solving influence diagrams Int. J. Approx. Reason. 42 2006 119 135
119. M.L. Puterman Markov Decision Processes 1994 John Wiley New York
120. C. Bielza, and P.P. Shenoy A comparison of graphical techniques for asymmetric decision problems Manage. Sci. 45 1999 1552 1569
121. T.D. Nielsen, and F.V. Jensen Representing and solving asymmetric Bayesian decision problems C. Boutilier, M. Goldszmidt, Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence 2000 416 425
122. M. Gómez, and A. Cano Applying numerical trees to evaluate asymmetric decision problems. T.D. Nielsen, N.L. Zhang, Proceedings of the 7th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty 2003 196 207
123. F. Jensen, T.D. Nielsen, and P.P. Shenoy Sequential influence diagrams: a unified asymmetry framework Proceedings of the Second European Workshop on Probabilistic Graphical Models 2004 121 128
124. F.V. Jensen, and M. Vomlelova Unconstrained influence diagrams Eighteenth Conference on Uncertainty in Artificial Intelligence 2002 Morgan Kaufmann 234 241
125. D. Koller, and B. Milch Multi-agent influence diagrams for representing and solving games Games Econ. Behav. 45 1 2003 181 221 (full version of paper in IJCAI '03)
126. P.A. Bosman, and D. Thierens Linkage information processing in distribution estimation algorithms W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, R.E. Smith, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999, vol. I 1999 Morgan Kaufmann San Francisco, CA 60 67
127. P. Larrañaga, J.A. Lozano, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers Boston/Dordrecht/London
128. J.A. Lozano, P. Larrañaga, I. Inza, E. Bengoetxea, Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms 2006 Springer-Verlag
129. H. Mühlenbein, and G. Paaß From recombination of genes to the estimation of distributions I. Binary parameters H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, Parallel Problem Solving from Nature - PPSN IV 1996 Springer-Verlag Berlin 178 187 LNCS 1141
130. M. Pelikan Hierarchical Bayesian Optimization Algorithm. Toward a New Generation of Evolutionary Algorithms. Studies in Fuzziness and Soft Computing 2005 Springer
131. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
132. G.R. Harik, F.G. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Trans. Evol. Comput. 3 4 1999 287 297
133. H. Mühlenbein, T. Mahnig, and A. Ochoa Schemata, distributions and graphical models in evolutionary optimization J. Heuristics 5 2 1999 213 247
134. J.S. De Bonet, C.L. Isbell, and P. Viola MIMIC: Finding optima by estimating probability densities M.C. Mozer, M.I. Jordan, T. Petsche, Advances in Neural Information Processing Systems, vol. 9 1997 The MIT Press Cambridge 424 430
135. G. Harik, Linkage learning via probabilistic modeling in the EcGA, IlliGAL Report 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.
136. P.A. Bosman, and D. Thierens Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms Int. J. Approx. Reason. 31 3 2002 259 289
137. R. Etxeberria, and P. Larrañaga Global optimization using Bayesian networks Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99) Habana, Cuba 1999 151 173
138. H. Mühlenbein, and T. Mahnig Evolutionary synthesis of Bayesian networks for optimization M. Patel, V. Honavar, K. Balakrishnan, Advances in Evolutionary Synthesis of Intelligent Agents 2001 MIT Press Cambridge, MA 429 455
139. A. Ochoa, H. Mühlenbein, and M. Soto Factorized distribution algorithms using Bayesian networks bounded complexity Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2000 2000 212 215
140. A. Ochoa, H. Mühlenbein, and M.R. Soto A Factorized Distribution Algorithm using single connected Bayesian networks. LNCS 1917 M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, H.-P. Schwefel, Parallel Problem Solving from Nature - PPSN VI 6th International Conference Springer-Verlag 2000 787 796
141. M. Pelikan, D.E. Goldberg, and E. Cantú-Paz BOA: The Bayesian optimization algorithm W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, R.E. Smith, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999, vol. I Morgan Kaufmann Publishers, San Francisco, CA 1999 525 532
142. R. Santana, E. Ponce de León, and A. Ochoa The edge incident model Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99) 1999 352 359
143. K.B. Korb, and A.E. Nicholson Bayesian Artificial Intelligence 2003 CRC Press
144. O. Pourret, P. Naïm, B. Marcot (Eds.), Bayesian Belief Networks: A Practical Guide to Applications, John Wiley, 2008.
145. W. Edwards Influence diagrams, Bayesian imperialism, and the Collins case: an appeal to reason Cardozo Law Rev. 13 1991 1025 1074
146. D.A. Schum Evidential Foundations of Probabilistic Reasoning 1994 John Wiley and Sons
147. T.S. Lewit, and B.K. Laskey Computational inference for evidential reasoning in support of judicial proof Cardozo Law Rev. 22 2001 1691 1731
148. P. Thagart Why wasnt O.J. convicted? emotional coherence and legal inference Cogn. Emotion 17 2003 361 383
149. A.P. Dawid, J. Mortera, V.L. Pascali, and D. van Boxel Probabilistic expert systems for forensic inference from genetic markers Scand. J. Stat. 29 2002 577 595
150. J. Mortera, A.P. Dawid, and S.L. Lauritzen Probabilistic expert systems for DNA mixture profiling Theor. Popul. Biol. 63 2003 191 205
151. A.P. Dawid, An object-oriented Bayesian network for estimating mutation rates, in: C.M. Bishop, B.J. Frey (Eds.), Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, 2003. URL http://research.microsoft.com/conferences/aistats2003/proceedings/188.pdf.
152. I.W. Evett, and B.S. Weir Interpreting DNA Evidence 1998 Sinauer Associates Incorporated
153. W.C. Thompson, F. Taroni, and C.G.G. Aitken How the probability of a false positive affects the value of DNA evidence J. Forensic Sci. 48 2003 1357 1360
154. F. Taroni, C. Aitken, P. Garbolino, and A. Biedermann Bayesian Networks and Probabilistic Inference in Forensic Science 2006 Wiley
155. N. Friedman, M. Linial, I. Nachman, and D. Pe'er Using Bayesian network to analyze expression data J. Comput. Biol. 7 2000 601 620
156. C. Yoo, V. Thorsson, and G.F. Cooper Discovery of causal relationships in a gene-regulation pathway from a mixture of experimental and observational microarray data Proceedings of the Pac. Symp. Biocomput. 2002 498 509
157. N. Friedman Inferring cellular networks using probabilistic graphical models Science 303 2004 799 805
158. E.P. Xing, M.I. Jordan, and R.M. Karp Feature selection for high-dimensional genomic microarray data Proceedings of the 18th International Conference on Machine Learning 2001 Morgan Kaufmann San Francisco, CA 601 608
159. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller Rich probabilistic models for gene expression Bioinformatics 17 2001 243 252
160. P. Xing, Probabilistic graphical models and algorithms for genomic analysis, PhD thesis, University of California, Berkeley, 2004.
161. P. Sebastiani, M.F. Ramoni, V. Nolan, C.T. Baldwin, and M.H. Steinberg Genetic dissection and prognostic modeling of overt stroke in sickle cell anemia Nat. Genet. 37 2005 435 440
162. P. Sebastiani, M. Abad, M. Ramoni, Bayesian networks for genomic analysis, in: Genomic Signal Processing and Statistics, EURASIP Book Series on Signal Processing and Communications, 2004, pp. 281-320.
163. Elvira Consortium, Elvira: an environment for probabilistic graphical models, in: J.A. Gámez, A. Salmerón (Eds.) First European Workshop in Probabilistic Graphical Models, 2002, pp. 222-230.
164. J. Cheng, R. Greiner, Learning Bayesian belief networks classifiers: algorithms and systems. Lectures Notes in Computer Science, Springer, 2001, pp. 141-151.
165. K. Murphy The Bayes net toolbox for Matlab Comput. Sci. Stat. 33 2001 331 350
166. D.J. Spiedelhalter, A. Thomas, N.G. Best, W. Gilks, Bugs: Bayesian inference using Gibbs sampling, Technical Report, MRC Biostatistics Unit, Cambridge, 1996.
167. S.L. Lauritzen Graphical models in R R. News 3 2 2002 39
168. F.G. Cozman The Javabayes system ISBA Bull. 7 4 2001 16 21
169. R. Scheines, P. Spirtes, C. Glymour, and C. Meek TETRAD II: Tools for Discovery 1994 Lawrence Erlbaum Associates
170. BayesiaLab, Bayesia Home Page. URL address http://www.bayesia.com/.
171. Netica, Norsys Software Corp. Home Page. URL address http://www.norsys. com/netica.html.
172. R.G. Cowell Finex: a probabilistic expert system for forensic identification Forensic Sci. Int. 134 2003 196 206
173. C.M. Bishop Pattern Recognition and Machine Learning 2006 Springer
174. P. Clifford Markov random fields in statistics, in: G.R. Grimmett, D.J.A. Welsh (Eds.), Disorder in Physical Systems. A Volume in Honour of Hohn M. Hammersley 1990 Oxford University Press 19 32
175. B.J. Frey Graphical Models for Machine Learning and Digital Communication 1998 MIT Press
176. F.R. Kschischang, B.J. Frey, and H.A. Loeliger Factor graphs and the sum-product algorithm IEEE Trans. Inform. Theory 47 2 2001 498 519
177. R. Kikuchi A theory of cooperative phenomena Phys. Rev. 81 6 1951 988 1003
178. R. Santana Estimation of distribution algorithms with Kikuchi approximations Evol. Comput. 13 1 2005 67 97 (Pubitemid 40402991)
179. F.G. Cozman Credal networks Artif. Intell. 120 2000 199 233
180. K.W. Fertig, and J.S. Breese Interval influence diagrams M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer, Uncertainty in Artificial Intelligence, vol. 5 1990 North-Holland Amsterdam 149 161
181. J. Pearl On probability intervals Int. J. Approx. Reason. 2 1988 211 216
182. M. Henrion, M. Pradhan, B. Del Favero, K. Huang, G. Provan, and P. O'Rorke Why is diagnosis using belief networks insensitive to imprecision in probabilities? E. Horvitz, F. Jensen, Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence 1996 307 314
183. P. Walley Statistical Reasoning with Imprecise Probabilities 1991 Chapman and Hall London
184. I. Couso, S. Moral, and P. Walley A survey of concepts of independence for imprecise probabilities Risk Decis. Policy 5 2000 165 181
185. J.C.F. Rocha, and F.G. Cozman Inference in credal networks with branch-and-bound algorithms Proceedings of the Third International Symposium on Imprecise Probabilities and their Applications (ISIPTA03) 2003 482 495
186. P. Walley Inferences from multinomial data: learning about a bag of marbles (with discussion) J. R. Stat. Soc. B 58 1996 3 57
187. M. Zaffalon Statistical inference of the naive credal classifier G. de Cooman, T.L. Fine, T. Seidenfeld, Proceedings of the Second International Symposium on Imprecise Probabilities and Their Applications 2001 Shaker Publishing 384 393
188. M. Zaffalon The naive credal classifier J. Stat. Plan. Infer. 105 2002 5 21