Possibilistic conditional independence: A similarity-based measure and its application to causal network learning

International Journal of Approximate Reasoning

Volumn 18, Issue 1-2, 1998, Pages 145-167

  Sangüesa, Ramón ^a   Cabós, Joan ^a   Cortés, Ulises ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; NEURAL NETWORKS; PROBABILITY;

CAUSAL NETWORK LEARNING; POSSIBILITY DISTRIBUTIONS;

KNOWLEDGE REPRESENTATION;

EID: 0042352401     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(98)00012-7     Document Type: Article

References (49)

1. I.A. Beinlich, H.J. Suermondt, R.M. Chavez, G.F. Cooper, The ALARM monitoring system: A case study with two probabilistic inference techniques, in: Proceedings of the Second European Conference on Artificial Intelligence in Medicine, London, 1989, pp. 247-256.
2. R.R. Bouckaert, Bayesian Belief Networks: from construction to inference, Ph.D. Thesis, Utrectht University, Utrecht, 1995.
3. J.E. Cano, M. Delgado, S. Moral, An axiomatic framework for the propagation of uncertainty in directed acyclic graphs, International Journal of Approximate Reasoning 8 (1993) 253-280.
4. C.K. Chow, C.N. Liu, Approximating discrete probability distributions with dependence trees, IEEE Transactions on Information Theory 14 (1968) 462-467.
5. E.H. Herskovits, G.F. Cooper, Kutató: an entropy-driven system for the construction of probabilistic expert systems from data in: Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, 1990/1991 pp. 54-62.
6. G. Cooper, E. Herskovitz, A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9 (1992) 320-347.
7. L.M. De Campos, J.F. Huete, Learning non-probabilistic belief networks, in: Proceedings of the Second European Conference on Quantitative and Symbolic Approaches to Reasoning under Uncertainty, 1993.
8. A. P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematics and Statistics 38 (1967) 315-329.
9. M.J. Drudzel, H.A. Simon, Causality in Bayesian belief, in: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 1993, pp. 3-11.
10. D. Dubois, Belief structures, possibility theory and decomposable confidence measures on finite sets, Computers and Artificial Intelligence 5 (5) (1986) 403-417.
11. D. Dubois, H. Prade, Théorie des possibilités. Application á la représentation des connaissances en informatique, Masson, Paris, 1986.
12. D. Dubois, H. Prade, Inference in possibilistic hypergraphs, in: Proceedings of the Third IPMU Conference, 1990, pp. 250-259.
13. P. Fonck, Influence networks in possibility theory, in: Proceedings of the Second DRUMS R. P. Group Workshop, Albi, France, 1991.
14. P. Fonck, Propagating uncertainty in directed acyclic graphs, in: Proceedings of the fourth IPMU Conference, Mallorca, 1992.
15. P. Fonck, Reseaux d'inference pour le raisonnement possibiliste, Ph.D. Thesis, Université de Liege, 1993.
16. P. Fonck, Conditional independence in possibility theory, in: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, 1995, pp. 221-226.
17. R.M. Fung, S.L. Crawford, Constructor: A system for the induction of probabilistic models, in: Proceedings of AAAI-90. Boston, MIT Press, Cambridge, MA, 1990, pp. 762-765.
18. D. Galles, J. Pearl, Testing identifiability of causal effects, in: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 1995, pp. 185-195.
19. D. Galles, J. Pearl, Axioms for causal relevance, Technical Report, Cognitive Systems Laboratory, University of California, LA, 1996.
20. J. Gebhardt, R. Kruse, The context model: An integrating view of vagueness and uncertainty, International Journal of Approximate Reasoning 9 (1993) 283-314.
21. J. Gebhardt, R. Kruse, Learning possibilistic networks from data, in: Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, Fort Lauderdale, FL, 1995.
22. D.A. Heckerman, A Bayesian approach to learning causal networks, Technical Report MSR-TR-95-04, Microsoft Research Advanced Technology Division, 1995.
23. E.H. Herskovitz, G. Cooper, Kutató: an entropy-driven system for the construction of probabilistic expert systems from data, in: Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, 1990.
24. E. Hisdal, Conditional possibilities, independence and non-interaction, Fuzzy Sets and Systems 1 (1978) 283-297.
25. J.F. Huete, Aprendizaje de redes de creencia mediante la detección de independencias: modelos no probabilisticos, Ph.D. Thesis, Universidad de Granada, Granada, 1995.
26. J.F. Huete, L.M. De Campos, Learning causal polytrees, in: R. Kruse, M. Clarke (Eds.), Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Lecture Notes in Computer Science 747, Springer, Berlin, 1993.
27. C.A. Josslyn, Possibilistic process for complex system modelling, Ph.D. Thesis, State University of New York at Binghampton, New York, 1994.
28. G. Klir, T. Folger, Fuzzy Sets, Uncertainty and Information, Prentice-Hall, Englewood Cliffs, NJ, 1988.
29. W. Lam, F. Bacchus, Using causal information and local measures to learn Bayesian belief networks, in: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, 1993, pp. 243-250.
30. W. Lam, F. Bacchus, Using new data to refine a Bayesian network, in: Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 1994, pp. 383-390.
31. P.M. Murphy, D.W. Aha, Uci repository of machine learning databases, machine-readable data repository, Department of Information and Computer Science, University of California, Irvine, 1996.
32. C.R. Musick, Belief network induction, Ph.D. Thesis, University of California at Berkeley, 1994.
33. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, CA, 1988.
34. J. Pearl, Belief networks revisited, Artificial Intelligence 59 (1993) 49-56.
35. J. Pearl, Bayesian networks, Technical Report R-216, Computer Science Department, University of California, LA, 1994.
36. J. Pearl, A. Paz, Graphoids: a graph-based logic for reasoning about relevance relations, Technical Report, Cognitive Science Laboratory, Computer Science Department, University of California, LA, 1985.
37. J. Pearl, T. Verma, A theory of inferred causation. in: Proceedings of the Second International Conference on Knowledge Representation and Reasoning, Morgan Kaufmann, San Mateo, CA, 1991.
38. G. Piatetsky-Shapiro, W.J. Frawley (Eds.), Knowledge Discovery in Databases, AAAI Press, Menlo Park, CA, 1991.
39. A. Ramer, Conditional possibility measures, Cybernetics and Systems 20 (1986) 185-196.
40. T. Rebane, J. Pearl, The recovery of causal poly-trees from statistical data, in: L.N. Kanal, T.S. Levitt, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, vol. 3, North-Holland, Amsterdam, 1989.
41. R. Sangüesa, U. Cortés, Learning causal networks from data: a survey and a new algorithm for recovering possibilistic causal networks, AI Communications 10 (1997) 1-31.
42. R. Sangüesa, U. Cortés, J.J. Valdés, M. Poch, I. Roda, Recovering belief networks from data: an application to wastewater treatment plants. Artificial Intelligence in Engineering, submitted.
43. R. Sangüesa, Learning possibilistic causal networks from data, Ph.D. Thesis, Technical University of Catalonia, 1997.
44. P.P. Shenoy, Independence in valuation-based systems. Technical Report Working Paper 236, University of Kansas, 1991.
45. P. Spirtes, C. Glymour, P. Scheines, Discovering Causal Structure, Springer, Berlin, 1987.
46. M. Singh, M. Valtorta, An algorithm for the construction of Bayesian network structures from data, in: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, 1993, pp. 259-265.
47. M. Singh, M. Valtorta, Construction of Bayesian network structures from data: A survey and an efficient algorithm, International Journal of Approximate Reasoning 12 (1995) 111-131.
48. T. Verma, J. Pearl, An algorithm for deciding if a set of observed independencies has a causal explanation, in: Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, 1992, pp. 323-330.
49. L. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 12 (1) (1978) 3-28.