Abstract
Continuous time Bayesian network classifiers are designed for analyzing multivariate streaming data when time duration of events matters. New continuous time Bayesian network classifiers are introduced while their conditional log-likelihood scoring function is developed. A learning algorithm, combining conditional log-likelihood with Bayesian parameter estimation is developed. Classification accuracies achieved on synthetic data by continuous time and dynamic Bayesian network classifiers are compared. Results show that conditional log-likelihood scoring combined with Bayesian parameter estimation outperforms marginal log-likelihood scoring in terms of classification accuracy. Continuous time Bayesian network classifiers are applied to post-stroke rehabilitation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
This definition differs from the one proposed in [25]. In fact, this definition does not require the CTBNC graph to be connected. Therefore, it allows structural learning algorithms to naturally perform feature selection.
- 2.
DTW and Open End DTW (OE-DTW) obtained \(0.99\) accuracy values over the \(2\) class data set, while DTW obtained \(0.88\) and OE-DTW obtained \(0.87\) accuracy values over the \(6\) class data set [27].
References
Barber, D., Cemgil, A.: Graphical models for time-series. IEEE Signal Process. Mag. 27(6), 18–28 (2010)
Codecasa, D., Stella, F.: CTBNCToolkit: continuous time Bayesian network classifier toolkit, arXiv:1404.4893v1[cs.AI] (2014)
Codecasa, D., Stella, F.: Conditional log-likelihood for continuous time Bayesian network classifiers. In: International Workshop NFMCP held at ECML-PKDD2013 (2013)
Costa, G., Manco, G., Masciari, E.: Effectively grouping trajectory streams. In: Appice, A., Ceci, M., Loglisci, C., Manco, G., Masciari, E., Ras, Z.W. (eds.) NFMCP 2012. LNCS (LNAI), vol. 7765, pp. 94–108. Springer, Heidelberg (2013)
Dacorogna, M.: An introduction to high-frequency finance. AP (2001)
Dean, T., Kanazawa, K.: A model for reasoning about persistence and causation. Comput. Intell. 5(2), 142–150 (1989)
El-Hay, T., Friedman, N., Kupferman, R.: Gibbs sampling in factorized continuous-time markov processes. In: McAllester, D.A., Myllym, P. (eds.) Proceedings of the 24th Conference on UAI, pp. 169–178. AUAI (2008)
Fan, Y., Shelton, C.: Sampling for approximate inference in continuous time bayesian networks. In: 10th International Symposium on Artificial Intelligence and Mathematics (2008)
Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2), 131–163 (1997)
Gatti, E., Luciani, D., Stella, F.: A continuous time Bayesian network model for cardiogenic heart failure. Flex. Serv. Manuf. J. 24(4), 496–515 (2012)
Grossman, D., Domingos, P.: Learning bayesian network classifiers by maximizing conditional likelihood. In: Proceedings of the 21st International Conference on Machine Learning, pp. 361–368. ACM (2004)
Gunawardana, A., Meek, C., Xu, P.: A model for temporal dependencies in event streams. In: Shawe-Taylor, J., Zemel, R., Bartlett, P., Pereira, F., Weinberger, K. (eds.) Advances in Neural Information Processing Systems, pp. 1962–1970. Morgan Kaufmann, Burlington (2011)
Langseth, H., Nielsen, T.: Latent classification models. Mach. Learn. 59(3), 237–265 (2005)
Masciari, E.: Trajectory Clustering via Effective Partitioning. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS(LNAI), vol. 5822, pp. 358–370. Springer, Heidelberg (2009)
Murphy, K.: The bayes net toolbox for matlab. Comput. Sci. Stat. 33(2), 1024–1034 (2001)
Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267–289 (2006)
Nodelman, U., Koller, D., Shelton, C.: Expectation propagation for continuous time bayesian networks. In: Proceedings of the 21st Conference on UAI, pp. 431–440. Edinburgh, Scotland, UK (July 2005)
Nodelman, U., Shelton, C., Koller, D.: Continuous time bayesian networks. In: Proceedings of the 18th Conference on UAI, pp. 378–387. Morgan Kaufmann (2002)
Nodelman, U., Shelton, C., Koller, D.: Learning continuous time bayesian networks. In: Proceedings of the 19th Conference on UAI, pp. 451–458 (2002)
Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)
Rajaram, S., Graepel, T., Herbrich, R.: Poisson-networks: A model for structured point processes. In: Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (2005)
Saria, S., Nodelman, U., Koller, D.: Reasoning at the right time granularity. In: UAI, pp. 326–334 (2007)
Simma, A., Goldszmidt, M., MacCormick, J., Barham, P., Black, R., Isaacs, R., Mortier, R.: Ct-nor: Representing and reasoning about events in continuous time. In: Proceedings of the 24th Conference on UAI, pp. 484–493. AUAI (2008)
Simma, A., Jordan, M.: Modeling events with cascades of poisson processes. In: Proceedings of the 26th Conference on UAI, pp. 546–555. AUAI (2010)
Stella, F., Amer, Y.: Continuous time bayesian network classifiers. J. Biomed. Inform. 45(6), 1108–1119 (2012)
Tormene, P., Giorgino, T.: Upper-limb rehabilitation exercises acquired through 29 elastomer strain sensors placed on fabric. release 1.0 (2008)
Tormene, P., Giorgino, T., Quaglini, S., Stefanelli, M.: Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation. Artif. Intell. Med. 45(1), 11–34 (2009)
Truccolo, W., Eden, U., Fellows, M., Donoghue, J., Brown, E.: A point process framework for relating neural spiking activity to spiking history, neural ensemble, and extrinsic covariate effects. J. Neurophysiol. 93(2), 1074–1089 (2005)
Voit, E.: A First Course in Systems Biology. Garland Science, New York (2012)
Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 45 (2006)
Zhong, S., Langseth, H., Nielsen, T.: Bayesian networks for dynamic classification. Technical report (2012)
Acknowledgements
The authors would like to acknowledge the many helpful suggestions of the anonymous reviewers, who helped to improve the paper clarity and quality. The authors would like to thank Project Automation S.p.A. for funding the Ph.D. programme of Daniele Codecasa.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Codecasa, D., Stella, F. (2014). A Classification Based Scoring Function for Continuous Time Bayesian Network Classifiers. In: Appice, A., Ceci, M., Loglisci, C., Manco, G., Masciari, E., Ras, Z. (eds) New Frontiers in Mining Complex Patterns. NFMCP 2013. Lecture Notes in Computer Science(), vol 8399. Springer, Cham. https://doi.org/10.1007/978-3-319-08407-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-08407-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08406-0
Online ISBN: 978-3-319-08407-7
eBook Packages: Computer ScienceComputer Science (R0)