Abstract
Stochastic logic programs (SLPs) provide an efficient representation for complex tasks such as modelling metabolic pathways. In recent years, methods have been developed to perform parameter and structure learning in SLPs. These techniques have been applied for estimating rates of enzyme-catalyzed reactions with success. However there does not exist any method that can provide statistical inferences and compute confidence in the learned SLP models. We propose a novel approach for drawing such inferences and calculating confidence in the parameters on SLPs. Our methodology is based on the use of a popular technique, the bootstrap. We examine the applicability of the bootstrap for computing the confidence intervals for the estimated SLP parameters. In order to evaluate our methodology we concentrated on computation of confidence in the estimation of enzymatic reaction rates in amino acid pathway of Saccharomyces cerevisiae. Our results show that our bootstrap based methodology is useful in assessing the characteristics of the model and enables one to draw important statistical and biological inferences.
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
Muggleton, S.H.: Stochastic logic programs. In: de Raedt, L. (ed.) Advances in Inductive Logic Programming, pp. 254–264. IOS Press, Amsterdam (1996)
Lineweaver, H., Burk, D.: The determination of enzyme dissocistion constants. J. Am. Chem. Soc. 56, 658–666 (1934)
Dowd, J.E., Riggs, D.S.: A comparison of estimates of michaelis-menten kinetic constants from various linear transformation. The Journal of Biological Chemistry 240 (1965)
Ritchie, R.J., Prvan, T.: A simulation study on designing experiments to measure the km of michalelis-menten kinetics curves. J. Theor. Biol. 178, 239–254 (1996)
Duggleby, R.G.: Analysis of enzyme progress curves by nonlinear regression. Methods in Enzymology, 61–90 (1995)
Schnell, S., Mendoaz, C.: A fast method to estimate kinetic constants for enzyme inhibitors. Acta Biotheoretica 49, 109–113 (2001)
Cussens, J.: Parameter estimation in stochastic logic programs. Machine Learning 44, 245–271 (2001)
Lodhi, H., Muggleton, S.: Modelling metabolic pathways using stochastic logic programs-based ensemble methods. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS (LNBI), vol. 3082, pp. 119–133. Springer, Heidelberg (2005)
Efron, B., Tibshirani, R.: An introduction to bootstrap. Chapman and Hall, Boca Raton (1993)
Breiman, L.: Bagging predictors. Machine Learning 24, 123–140 (1996)
Schapire, R.E.: A brief introduction to boosting. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence, pp. 1401–1406 (1999)
Bauer, E., Kohavi, R.: An empirical comparison of voting classification algorithm: bagging, boosting and variants. Machine Learning 36, 105–142 (1999)
Lodhi, H., Karakoulas, G., Shawe-Taylor, J.: Boosting strategy for classification. Intelligent Data Analysis 6, 149–174 (2002)
Dutra, I.C., Page, D., Shavilk, J.: An emperical evaluation of bagging in inductive logic programming. In: Proceedings of the International Conference on Inductive Logic Programming (2002)
Friedman, N., Goldszmidt, M., Wyner, A.: On the application of the bootstrap for computing confidence measures on features of induced bayesian networks. In: Seventh International Workshop on Artificial Intelligence and Statistics (1999)
Zhang, L., Kasiviswanathan, K.: Energy clearing price prediction and confidence interval estimation with cascaded neural networks. IEEE Transactions on Power Systems 18, 99–105 (2003)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. J. Royal statistical Society Series B 39, 1–38 (1977)
Tibshirani, R.: A comparison of some error estimates for neural network models. Neural Computation 8, 152–163 (1996)
Angelopoulos, N., Muggleton, S.: Machine learning metabolic pathway descriptions using a probabilistic relational representation. Electronic Transactions in Artificial Intelligence 6 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lodhi, H., Muggleton, S. (2005). Computing Confidence Measures in Stochastic Logic Programs. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science(), vol 3789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11579427_91
Download citation
DOI: https://doi.org/10.1007/11579427_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29896-0
Online ISBN: 978-3-540-31653-4
eBook Packages: Computer ScienceComputer Science (R0)