Abstract
A Qualitative probabilistic network (QPN) is the qualitative abstraction of a Bayesian network that encodes variables and the qualitative influences between them. In order to make QPNs be practical for real-world representation and inference of uncertain knowledge, it is desirable to reduce ambiguities in general QPNs, including unknown qualitative influences and inference conflicts. In this paper, we first extend the traditional definition of qualitative influences by adopting the probabilistic threshold. In addition, we introduce probabilistic-rough-set-based weights to the qualitative influences. The enhanced network so obtained, called EQPN, is constructed from sample data. Finally, to achieve conflict-free EQPN inferences, we resolve the trade-offs by addressing the symmetry, transitivity and composition properties. Preliminary experiments verify the correctness and feasibility of our methods.
Similar content being viewed by others
References
Bolt JH, Renooij S, Van der Gaag LC (2003) Upgrading ambiguous signs in QPNs. In: Proc of conf UAI, pp 73–80
Bolt JH, Van der Gaag LC, Renooij S (2005) Introducing situational signs in qualitative probabilistic networks. Int J Approx Reason 38(3):333–354
Buntine WL (1996) A guide to the literature on learning probabilistic networks from data. IEEE Trans Knowl Data Eng 8(2):195–210
de Campos CP, Cozman FG (2005) Belief updating and learning in semi-qualitative probabilistic networks. In: Proc of conf UAI, pp 153–160
Cheng J (1998) PowerConstructor system. http://www.cs.ualberta.ca/~jcheng/bnpc.htm
Cheng J, Bell D, Liu W (1997) Learning Bayesian networks from data: an efficient approach based on information theory. In: Proc of the 6th ACM conf on information and knowledge management, pp 325–331
Druzdzel MJ (1993) Probabilistic reasoning in decision support systems: from computation to common sense. PhD thesis, Department of Engineering and Public Policy, Carnegie Mellon University, Pennsylvania
Druzdzel MJ, Henrion M (1993) Efficient reasoning in qualitative probabilistic networks. In: Proc of the 11th national conf on artificial intelligence. AAAI Press, Menlo Park, pp 548–553
Duckham D, Lingham J, Mason K, Worboys M (2006) Qualitative reasoning about consistency in geographic information. Inf Sci 176(6):601–627
Duntsch I, Gediga G (1998) Uncertain measures of rough set prediction. Artif Intell 106:109–137
Heckerman D, Wellman MP (1995) The Bayesian networks. Commun ACM 38(3):27–30
Liu C-L, Wellman MP (1998) Incremental trade-off resolution in qualitative probabilistic networks. In: Proc of conf UAI, pp 338–345
Liu W, Guo L, Song N (2001) Fuzzy association degree with delayed time in temporal data model. J Comput Sci Technol 16(1):86–91
Liu W-Y, Yue K, Liu S-X, Sun Y-B (2008) Qualitative-probabilistic-network-based modeling of temporal causalities and its application to feedback loop identification. Inf Sci 178(7):1803–1824
Lucas P (2002) Bayesian network modeling by qualitative patterns. In: Proc of the 14th European conf on artificial intelligence, pp 690–694
Norsys Software Corp. (2007) Netica 3.17 Bayesian network software from Norsys. http://www.norsys.com
Osseiran AC (2001) Qualitative Bayesian networks. Inf Sci 131(1–4):87–106
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Pawlak Z (1998) Rough set theory and its applications to data analysis. Int J Cybern Syst 29:661–688
Pawlak Z, Skowron A (2007) Rough sets and Boolean reasoning. Inf Sci 177(1):41–73
Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Mateo
Renooij S, Parsons S, Pardieck P (2003) Using kappas as indicators of strength in qualitative probabilistic networks. In: Proc of the 7th European conf on symbolic and qualitative approaches to reasoning with uncertainty. LNCS, vol 2711. Springer, Berlin, pp 87–99
Renooij S, Van der Gaag LC (1999) Enhancing QPNs for trade-off resolution. In: Proc of conf UAI, pp 559–566
Renooij S, Van der Gaag LC (2002) From qualitative to quantitative probabilistic networks. In: Proc of conf UAI, pp 422–429
Renooij S, Van der Gaag LC (2008) Enhanced qualitative probabilistic networks for resolving trade-offs. Artif Intell 172(12–13):1470–1494
Renooij S, Van der Gaag LC, Parsons S (2002) Context-specific sign-propagation in qualitative probabilistic networks. Artif Intell 144(1):207–230
Renooij S, Van der Gaag LC, Parsons S, Green S (2000) Pivotal pruning of trade-off in QPNs. In: Proc of conf UAI, pp 515–522
Shafer G (1986) The combination of evidence. Int J Intell Syst 1b:155–179
Wellman MP (1990) Fundamental concepts of qualitative probabilistic networks. Artif Intell 44:257–303
Wellman MP (1990) Graphical inference in qualitative probabilistic networks. Networks 20:687–701
Yang X, Yang J, Wu C, Yu D (2008) Dominance-based rough set approach knowledge reductions in incomplete ordered information system. Inf Sci 78(4):1219–1234
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (No. 60763007), the Natural Science Foundation of Yunnan Province (No. 2008CD083), and the Research Foundation of the Educational Department of Yunan Province (No. 08Y0023).
Rights and permissions
About this article
Cite this article
Yue, K., Yao, Y., Li, J. et al. Qualitative probabilistic networks with reduced ambiguities. Appl Intell 33, 159–178 (2010). https://doi.org/10.1007/s10489-008-0156-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-008-0156-5