Learning possibilistic graphical models from data

IEEE Transactions on Fuzzy Systems

Volumn 11, Issue 2, 2003, Pages 159-172

  Borgelt, Christian ^a   Kruse, Rudolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Context model; Learning from data; Possibilistic networks; Possibility theory; Probabilistic networks

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GRAPH THEORY; GRAPHIC METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; SEMANTICS;

POSSIBILITY THEORY;

INFORMATION THEORY;

EID: 0037390341     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2003.809887     Document Type: Article

References (57)

1. S. K. Andersen, K. G. Diesen, F. V. Jensen, and F. Jensen, "HUGIN - A shell for building Bayesian belief universes for expert systems," in Proc. 11th Int. Joint Conf. Artificial Intelligence, Detroit, MI, 1989, pp. 1080-1085.
2. J. F. Baldwin, T. P. Martin, and B. W. Pilsworth, FRIL - Fuzzy and Evidential Reasoning in Artificial Intelligence. Taunton, U.K.: Wiley, 1995.
3. E. Bauer, D. Koller, and Y. Singer, "Update rules for parameter estimation in Bayesian networks," in Proc. 13th Conf. Uncertainty Artificial Intelligence, Providence, RI, 1997, pp. 3-13.
4. C. Borgelt and R. Kruse, "Evaluation measures for learning probabilistic and possibilistic networks," Proc. 6th IEEE Int. Conf. Fuzzy Systems, vol. 2, pp. 1034-1038, 1997.
5. _, "Efficient maximum projection of database-induced multivariate possibility distributions," presented at the 7th IEEE Int. Conf. Fuzzy Systems, Anchorage, AK, 1998.
6. C. Borgelt, "Data Mining with Graphical Models," Ph.D. dissertation, Otto-von-Guericke-Univ. of Magdeburg, Magdeburg, Germany, 2000.
7. C. Borgelt and R. Kruse, "Learning graphical models with hypertree structure using a simulated annealing approach," presented at the 9th IEEE Int. Conf. Fuzzy Systems, Melbourne, Australia, 2001.
8. _, Graphical Models - Methods for Data Analysis and Mining. Chichester, U.K.: Wiley, 2002.
9. E. Castillo, J. M. Gutierrez, and A. S. Hadi, Expert Systems and Probabilistic Network Models. New York: Springer-Verlag, 1997.
10. D. M. Chickering, D. Geiger, and D. Heckerman, "Learning Bayesian networks is NP-hard," Microsoft Research, Advanced Technology Division, Redmond, WA, Rep. MSR-TR-94-17, 1994.
11. C. K. Chow and C. N. Liu, "Approximating discrete probability distributions with dependence trees," IEEE Trans. Inform. Theory, vol. IT-14, pp. 462-467, Mar. 1968.
12. G. F. Cooper and E. Herskovits, "A Bayesian method for the induction of probabilistic networks from data," in Machine Learning, Dordrecht, The Netherlands: Kluwer, 1992, vol. 9, pp. 309-347.
13. R. Dechter and J. Pearl, "Structure identification in relational data," in Artificial Intelligence. Amsterdam, The Netherlands: North-Holland, 1992, vol. 58, pp. 237-270.
14. A. P. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soci., ser. B, vol. 39, pp. 1-38, 1977.
15. D. Dubois and H. Prads, Possibility Theory. New York: Plenum, 1988.
16. _, "When upper probabilities are possibility measures," in Fuzzy Sets and Systems. Amsterdam, The Netherlands: North-Holland, 1992, vol. 49, pp. 65-74.
17. D. Dubois, S. Moral, and H. Prade, "A semantics for possibility theory based on likelihoods," Annu. Rep. CEC-ESPRIT III BRA 6156, DRUMS II, 1993.
18. D. Dubois, H. Prade, and R. R. Yager, Eds., Readings in Fuzzy Sets for Intelligent Systems. San Mateo, CA: Morgan Kaufman, 1993.
19. N. Friedman, "The Bayesian structural EM algorithm," in 14th Conf. Uncertainty Artificial Intelligence, Madison, WI, 1997, pp. 80-89.
20. J. Gebhardt and R. Kruse, "The context model - An integrating view of vagueness and uncertainty," Int. J. Approx. Reasoning, vol. 9, pp. 283-314, 1993.
21. _, "Learning possibilistic networks from data," in Proc. 5th Int. Workshop Artificial Intelligence and Statistics, Fort Lauderdale, FL, 1995, pp. 233-244.
22. _, "Tightest hypertree decompositions of multivariate possibility distributions," in Proc. 7th Int. Conf. Information Processing Management Uncertainty Knowledge-Based Systems, Granada. Spain, 1996, pp. 923-927.
23. J. Gebhardt, "Learning from data: Possibilistic graphical models," Habilitation thesis, Univ. Braunschweig, Braunschweig, Germany, 1997.
24. J. Gebhardt and R. Kruse, "Information source modeling for consistent data fusion," in Int. Conf. Multisource-Multisensor Information Fusion, Las Vegas, NV, 1996, pp. 27-34.
25. J. M. Hammersley and P. E. Clifford, Markov Fields on Finite Graphs and Lattices, 1971.
26. R. V. L. Hartley, "Transmission of information," Bell Syst. Tech. J., vol. 7, pp. 535-563, 1928.
27. D. Heckerman, Probabilistic Similarity Networks. Cambridge, MA: MIT Press, 1991.
28. D. Heckerman, D. Geiger, and D. M. Chickering, "Learning Bayesian networks: The combination of knowledge and statistical data," in Machine Learning. Dordrecht, The Netherlands: Kluwer, 1995, vol. 20, pp. 197-243.
29. K. Hestir, H. T. Nguyen, and G. S. Rogers, "A random set formalism for evidential reasoning," in Conditional Logic in Expert Systems, I. R. Goodman, M. M. Gupta, H. T. Nguyen, and G. S. Rogers, Eds. Amsterdam, The Netherlands: North-Holland, 1991, pp. 209-344.
30. V. Isham, "An introduction to spatial point processes and Markov random fields," in International Statistical Review. Voorburg, The Netherlands: Int. Statist. Inst., 1981, vol. 49, pp. 21-43.
31. M. I. Jordan, Ed., Learning in Graphical Models, Cambridge, MA: MIT Press, 1998.
32. A. N. Kolmogorov, Grundbegriffe der Wahrscheinlichkeitsrechnung. Heidelberg, Germany: Springer-Verlag, 1933.
33. R. Kruse and E. Schwecke, "Fuzzy reasoning in a multidimensional space of hypotheses," Int. J. Approx. Reason., vol. 4, pp. 47-68, 1990.
34. R. Kruse, J. Gebhardt, and F. Klawonn, Foundations of Fuzzy Systems. Chichester, U.K.: Wiley, 1994.
35. J. B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," in Proc. Amer. Math. Soc., vol. 7, Providence, RI, 1956, pp. 48-50.
36. S. L. Lauritzen and D. J. Spiegelhalter, "Local computations with probabilities on graphical structures and their application to expert systems," J. Roy. Statist. Soc., ser. B, vol. 2, no. 50, pp. 157-224, 1988.
37. S. L. Lauritzen, Graphical Models. Oxford, U.K.: Oxford Univ. Press, 1996.
38. H. T. Nguyen, "On random sets and belief functions," J. Math. Anal. Applicat., vol. 65, pp. 531-542, 1978.
39. _, "Using random sets," in Information Science. London, U.K.: Inst. Inform. Scientists, 1984, vol. 34, pp. 265-274.
40. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd ed. San Mateo, CA: Morgan Kaufmann, 1988.
41. J. Pearl and T. S. Verma, "A theory of inferred causation," presented at the 2nd Int. Conf. Principles Knowledge Representation Reasoning, San Mateo, CA, 1991.
42. L. K. Rasmussen, "Blood group determination of Danish Jersey cattle in the F-blood group system," Dina Foulum, Tjele, Denmark, Dina Res. Rep. 8, 1992.
43. E. H. Ruspini, "Similarity based models for possibilistic logics," in Proc. 3rd Int. Conf. Information Processing and Management Uncertainty Knowledge Based Systems, Granada, Spain, 1990, pp, 56-58.
44. _, "On the semantics of fuzzy logic," Int. J. Approx. Reason., vol. 5, pp. 45-88, 1991.
45. A. Saffiotti and E. Umkehrer, "PULCINELLA: A general tool for propagating uncertainty in valuation networks," in Proc. 7th Conf. Uncertainty Artificial Intelligence, Los Angeles, CA, 1991, pp. 323-331.
46. L. J. Savage, The Foundations of Statistics. New York: Wiley, 1954.
47. R. D. Shachter, T. S. Levitt, L. N. Kanal, and J. F. Lemmer, Eds., Uncertainty in Artificial Intelligence 4. Amsterdam, The Netherlands: North Holland, 1990.
48. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
49. P. P. Shenoy, "Valuation-based systems: A framework for managing uncertainty in expert systems," Fuzzy Logic Manage. Uncert., pp. 83-104.
50. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search. New York: Springer-Verlag, 1993, Lecture Notes in Statistics 81.
51. W. Spohn, "A general nonprobabilistic theory of inductive reasoning," in Uncertainty in Artificial Intelligence 4, R. D. Shachter, T. S. Levitt, L. N. Kanal, and J. F. Lemmer, Eds. Amsterdam, The Netherlands: North Holland, 1990, pp. 149-158.
52. J. D. Ullman, Principles of Database and Knowledge-Base Systems. Rockville, MD: Comput. Sci. Press, 1988, vol. 1 & 2.
53. T. S. Verma and J. Pearl, "Causal networks: semantics and expressiveness," Uncertain. Artificial Intell., vol. 4, pp. 69-76.
54. P. Z. Wang, "From the fuzzy statistics to the falling random subsets," in Advances in Fuzzy Sets, Possibility, and Applications, P. P. Wang, Ed. New York: Plenum, 1983, pp. 81-96.
55. J. Whittaker, Graphical Models in Applied Multivariate Statistics. Chichester, U.K.: Wiley, 1990.
56. L. A. Zadeh and J. Kaoprzyk, Fuzzy Logic for the Management of Uncertainty. New York: Wiley, 1992.
57. L. A. Zadeh, "Fuzzy sets as a basis for a theory of possibility," Fuzzy Sets Syst., vol. 1, pp. 3-28, 1978.