Abstract
To specify a Bayes net, a conditional probability table, often of an effect conditioned on its n causes, needs to be assessed for each node. Its complexity is generally exponential in n and hence how to scale up is important to knowledge engineering. The non-impeding noisy-AND (NIN-AND) tree causal model reduces the complexity to linear while explicitly expressing both reinforcing and undermining interactions among causes. The key challenge to acquisition of such a model from an expert is the elicitation of the NIN-AND tree topology. In this work, we propose and empirically evaluate two methods that indirectly acquire the tree topology through a small subset of elicited multi-causal probabilities. We demonstrate the effectiveness of the methods in both human-based experiments and simulation-based studies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Galan, S., Diez, F.: Modeling dynamic causal interaction with Bayesian networks: temporal noisy gates. In: Proc. 2nd Inter. Workshop on Causal Networks, pp. 1–5 (2000)
Heckerman, D., Breese, J.: Causal independence for probabilistic assessment and inference using Bayesian networks. IEEE Trans. on System, Man and Cybernetics 26(6), 826–831 (1996)
Kahneman, D., Slovic, P., Tversky, A. (eds.): Judgment under uncertainty: heuristics and biases. Cambridge University Press, Cambridge (1982)
Lemmer, J., Gossink, D.: Recursive noisy OR - a rule for estimating complex probabilistic interactions. IEEE Trans. on System, Man and Cybernetics, Part B 34(6), 2252–2261 (2004)
Maaskant, P., Druzdzel, M.: An independence of causal interactions model for opposing influences. In: Jaeger, M., Nielsen, T. (eds.) Proc. 4th European Workshop on Probabilistic Graphical Models, Hirtshals, Denmark, pp. 185–192 (2008)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Xiang, Y.: Acquisition and computation issues with NIN-AND tree models. In: Myllymaki, P., Roos, T., Jaakkola, T. (eds.) Proc. 5th European Workshop on Probabilistic Graphical Models, Finland, pp. 281–289 (2010a)
Xiang, Y.: Generalized non-impeding noisy-AND trees. In: Proc. 23th Inter. Florida Artificial Intelligence Research Society Conf., pp. 555–560 (2010b)
Xiang, Y., Jia, N.: Modeling causal reinforcement and undermining for efficient cpt elicitation. IEEE Trans. Knowledge and Data Engineering 19(12), 1708–1718 (2007)
Xiang, Y., Li, Y., Zhu, J.: Towards effective elicitation of NIN-AND tree causal models. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS (LNAI), vol. 5785, pp. 282–296. Springer, Heidelberg (2009a)
Xiang, Y., Zhu, J., Li, Y.: Enumerating unlabeled and root labeled trees for causal model acquisition. In: Gao, Y., Japkowicz, N. (eds.) AI 2009. LNCS (LNAI), vol. 5549, pp. 158–170. Springer, Heidelberg (2009b)
Zagorecki, A., Druzdzel, M.: An empirical study of probability elicitation under Noisy-OR assumption. In: Proc. 17th Inter. Florida Artificial Intelligence Research Society Conf., pp. 880–885 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang, Y., Truong, M., Zhu, J., Stanley, D., Nonnecke, B. (2011). Indirect Elicitation of NIN-AND Trees in Causal Model Acquisition. In: Benferhat, S., Grant, J. (eds) Scalable Uncertainty Management. SUM 2011. Lecture Notes in Computer Science(), vol 6929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23963-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-23963-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23962-5
Online ISBN: 978-3-642-23963-2
eBook Packages: Computer ScienceComputer Science (R0)