Abstract
In this paper, we introduce the Dynamic Bayesian Belief Network (DBBN) and show how it can be used in data mining. DBBNs generalise the concept of Bayesian Belief Networks (BBNs) to include a time dimension. We may thus represent a stochastic (or probabilistic) process along with causal information. The approach combines BBNs for modelling causal information with a latent Markov model for dealing with temporal (survival) events. It is assumed that the model includes both qualitative (causal) and quantitative (survival) variables. We introduce the idea of conditional phase-type (C-Ph) distributions to model such data. These models describe duration until an event occurs in terms of a process consisting of a sequence of phases - the states of a latent Markov model. Our approach is illustrated using data on hospital spells (the process) of geriatric patients along with personal details, admissions reasons, dependency levels and destination (the causal network).
Chapter PDF
Similar content being viewed by others
References
Buntine, W.: A Guide to the Literature on Learning Probabilistic Networks from Data. IEEE Transactions on Knowledge and Data Engineering, Vol. 8(2) (1996) 195–210
Pearl, J.: Causal Diagrams for Empirical Research. Biometrika 82 (1995) 669–710
Friedman, N., Goldszmidt, M., Heckerman, D., Russell, S.: Challenge: What is the Impact of Bayesian Networks on Learning? Proc. 15th Int. Joint Conf. on AI (1997) 10–15
Spiegelhalter, D., Cowell, R.G. Learning in Probabilistic Expert Systems. In Bernando, J.M., Berger, J.M., Dawid, A.P., Smith, A.F.M. (eds.) Bayesian Statistics 4. Oxford University Press (1992) 447–465
Dean, Y., Kanazawa, K.: A Model for Reasoning about Persistence and Causation. Computational Intelligence, Vol. 5(3) (1989) 142–150
Russell, S., Binder, J., Koller, D., Kanazawa, K.: Local Learning in Probabilistic Networks with Hidden Variables. Proc. 14th Int. Joint Conf. on AI (1995) 1146–1152
Heckerman, D., Breese, J.S.: A New Look at Causal Independence. Proc. 10th Conf. UAI (1997)
Aliferis, C.F., Cooper, G.F.: A Structurally and Temporally Extended BBN Model: Definitions, Properties and Modeling Techniques. Proc 12th Conf. On UAI (1996) 28–39
Arroyo-Figuerca, G., Sucar, L.E., Villavicencio, A.: Probabilistic Temporal Reasoning and its Application to Fossil Power Plant Operation. Expert Sys. with Apps. 15 (1998) 317–324
Berzuini, C., Bellazzi, R., Quaglini, S.: Temporal Reasoning with Probabilities, Proc. of Workshop on UAI (1989)14–21
Kjaerulff, A.: A Computational Scheme for Reasoning in Dynamic Probabilistic Networks. Proc. 8th Conf. On UAI (1992) 121–129
Nicholson, A.E., Brady, J. M.: Dynamic Belief Networks for Discrete Monitoring. IEEE Trans. on Systems, Man and Cybernetics 34(11) (1994) 1593–1610
Santos E. (Jnr), Young, J.D.: Probabilistic Temporal Networks: A Unified Framework for Reasoning with Time and Uncertainty. Int. J. Approx. Reasoning, 20 (1999) 263–291
Neuts, M.: Structured Stochastic Matrices of M/G/1 Type and Their Application. Marcel Dekker NY (1989)
Faddy, M.: Examples of Fitting Structured Phase-Type Distributions, Applied Stochastic Models and Data Analysis 10 (1994) 247–255
Hanks, S., Madigan, D., Gavrin, J.: Probabilistic Temporal Reasoning with Endogenous Change. Proc. 11th Conf. on UAI (1995)
Lauritzen, S.L., Wermuth, N.: Graphical Models For Associations Between Variables, Some of Which are Qualitative and Some Quantitative. Annals of Statistics 17(1989) 31–57
Gammerman, A., Luo, Z., Aitken, C.G.G., Brewer, M.J.: Computational Systems for Mixed Graphical Models. Adaptive Computing & Information Processing. UNICOM, (1994)
Cox, D. Miller, H.D.: The Theory of Stochastic Processes, Methuen, London (1965)
Faddy, M., McClean, S.: Analysing Data on Lengths of Stay of Hospital Patients Using Phase-Type Distributions. Applied Stochastic Models and Data Analysis (2000) to appear
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society B, 39 (1977) 1–38
Lauritzen, S.L.: The EM Algorithm For Graphical Association Models With Missing Data. Computational Statistics and Data Analysis 19 (1995) 191–201
Aalen, O.O.: Phase Type distributions in Survival Analysis. Scand. J. Stat. 4 (1995) 447–463
Badsberg, J.H.: A Guide to CoCo-An Environment for Graphical Models. Inst. of Elect. Sys., Dept. of Maths. & Computer Science, Aalborg University Denmark (1992)
Marshall, A., McClean, S., Shapcott, M., Hastie, I., Millard, P.: Developing a BBN for the Management of Geriatric Hospital Care. J. Health Care Mgt. Sc. (2000) to appear
McClean, S.I., Millard, P.H.: Patterns of Length of Stay After Admission in Geriatric Medicine-An Event History Approach. The Statistician 42 (1993) 263–274
MATLAB. Reference Guide, The MathsWorks Inc., Natick, Massachusetts (1992)
Bunday, B.D.: Basic Optimisation Methods. Edward Arnold Publishers Ltd London (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marshall, A., McClean, S., Shapcott1, M., Millard, P. (2000). Learning Dynamic Bayesian Belief Networks Using Conditional Phase-Type Distributions. In: Zighed, D.A., Komorowski, J., Żytkow, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2000. Lecture Notes in Computer Science(), vol 1910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45372-5_60
Download citation
DOI: https://doi.org/10.1007/3-540-45372-5_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41066-9
Online ISBN: 978-3-540-45372-7
eBook Packages: Springer Book Archive