Abstract
In Bayesian networks, prior knowledge has been used in the form of causal independencies between random variables or as qualitative constraints such as monotonicities. In this work, we extend and combine the two different ways of providing domain knowledge. We derive an algorithm based on gradient descent for estimating the parameters of a Bayesian network in the presence of causal independencies in the form of Noisy-Or and qualitative constraints such as monotonicities and synergies. Noisy-Or structure can decrease the data requirements by separating the influence of each parent thereby reducing greatly the number of parameters. Qualitative constraints on the other hand, allow for imposing constraints on the parameter space making it possible to learn more accurate parameters from a very small number of data points. Our exhaustive empirical validation conclusively proves that the synergy constrained Noisy-OR leads to more accurate models in the presence of smaller amount of data.
Chapter PDF
Similar content being viewed by others
Keywords
- Bayesian Network
- Heart Attack
- Monotonic Constraint
- Learn Bayesian Network
- Coronary Heart Disease Risk Increase
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Heckerman, D., Geiger, D., Chickering, D.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20, 197–243 (1995)
Vomlel, J.: Noisy-or classifier. International Journal of Intelligent Systems 21(3), 381–398 (2006)
Heckerman, D., Breese, J.: A new look at causal independence. In: UAI (1994)
Srinivas, S.: A generalization of the Noisy-Or model. In: UAI, pp. 208–215. Morgan Kaufmann, San Francisco (1993)
Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann Publishers Inc. (1988)
Vomlel, J.: Exploiting functional dependence in Bayesian network inference. In: UAI, Edmonton, Canada, pp. 528–535 (2002)
Wellman, M.: Fundamental concepts of qualitative probabilistic networks. Artificial Intelligence 44, 257–303 (1990)
Altendorf, E., Restificar, A., Dietterich, T.: Learning from sparse data by exploiting monotonicity constraints. In: UAI, pp. 18–26 (2005)
Feelders, A., van der Gaag, L.: Learning Bayesian network parameters with prior knowledge about context-specific qualitative influences. In: UAI, pp. 193–200 (2005)
de Campos, C.P., Tong, Y., Ji, Q.: Constrained maximum likelihood learning of Bayesian networks for facial action recognition. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 168–181. Springer, Heidelberg (2008)
Tong, Y., Ji, Q.: Learning Bayesian networks with qualitative constraints. In: CVPR (2008)
Brunk, H.: Maximum likelihood estimates of monotone parameters. The Annals of Mathematical Statistics 26(4), 607–616 (1955)
Boutilier, C., Friedman, N., Goldszmidt, M., Koller, D.: Context-specific independence in Bayesian networks. In: UAI, pp. 115–123 (1996)
Robertson, T., Wright, F., Dykstra, R.: Order Restricted Statistical Inference. Wiley, Chichester (1988)
Pekka, J., Erkki, V., Jaakko, T., Pekka, P.: Sex, age, cardiovascular risk factors, and coronary heart disease: a prospective follow-up study of 14786 middle-aged men and women in finland. Circulation 99, 1165–1172 (1999)
Xiang, Y., Jia, N.: Modeling causal reinforcement and undermining for efficient cpt elicitation. IEEE Transactions on Knowledge and Data Engineering 19(12), 1708–1718 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, S., Natarajan, S. (2013). Knowledge Intensive Learning: Combining Qualitative Constraints with Causal Independence for Parameter Learning in Probabilistic Models. In: Blockeel, H., Kersting, K., Nijssen, S., Železný, F. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2013. Lecture Notes in Computer Science(), vol 8189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40991-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-40991-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40990-5
Online ISBN: 978-3-642-40991-2
eBook Packages: Computer ScienceComputer Science (R0)