skip to main content
10.1145/3055004.3055017acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccpsConference Proceedingsconference-collections
research-article
Public Access

Constructing compact causal mathematical models for complex dynamics

Published:18 April 2017Publication History

ABSTRACT

From microbial communities, human physiology to social and biological/neural networks, complex interdependent systems display multi-scale spatio-temporal patterns that are frequently classified as non-linear, non-Gaussian, non-ergodic, and/or fractal. Distinguishing between the sources of nonlinearity, identifying the nature of fractality (space versus time) and encapsulating the non-Gaussian characteristics into dynamic causal models remains a major challenge for studying complex systems. In this paper, we propose a new mathematical strategy for constructing compact yet accurate models of complex systems dynamics that aim to scrutinize the causal effects and influences by analyzing the statistics of the magnitude increments and the inter-event times of stochastic processes. We derive a framework that enables to incorporate knowledge about the causal dynamics of the magnitude increments and the inter-event times of stochastic processes into a multi-fractional order nonlinear partial differential equation for the probability to find the system in a specific state at one time. Rather than following the current trends in nonlinear system modeling which postulate specific mathematical expressions, this mathematical frame-work enables us to connect the microscopic dependencies between the magnitude increments and the inter-event times of one stochastic process to other processes and justify the degree of nonlinearity. In addition, the newly presented formalism allows to investigate appropriateness of using multi-fractional order dynamical models for various complex system which was overlooked in the literature. We run extensive experiments on several sets of physiological processes and demonstrate that the derived mathematical models offer superior accuracy over state of the art techniques.

References

  1. Chiuso A. Regularization and bayesian learning in dynamical systems: Past, present and future. Annual Reviews in Control - submitted, 20XX.Google ScholarGoogle Scholar
  2. J. Bassingthwaighte, L. Liebovitch, and B. West. Properties of fractal phenomena in space and time. In Fractal physiology. Springer, 1994. Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Besserve, N. Logothetis, and B. Schölkopf. Statistical analysis of coupled time series with kernel cross-spectral density operators. In NIPS, 2013.Google ScholarGoogle Scholar
  4. P. Bogdan. Mathematical modeling and control of multifractal workloads for data-center-on-a-chip optimization. In Proceedings of the 9th International Symposium on Networks-on-Chip, page 21. ACM, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Bousseljot, D. Kreiseler, and A. Schnabel. Nutzung der ekg-signaldatenbank cardiodat der ptb über das internet. Biomedizinische Technik/Biomedical Engineering, 40(s1):317--318, 1995.Google ScholarGoogle Scholar
  6. J. Crutchfield and B. McNamara. Equations of motion from a data series. Complex systems, 1(417--452):121, 1987.Google ScholarGoogle Scholar
  7. C. Granger and R. Joyeux. Essays in econometrics. chapter An Introduction to Long-memory Time Series Models and Fractional Differencing, pages 321--337. Harvard University Press, Cambridge, MA, USA, 2001.Google ScholarGoogle Scholar
  8. R. Herrmann. Fractional Calculus: An Introduction for Physicists. World Scientific.Google ScholarGoogle Scholar
  9. J. R. M. Hosking. Fractional differencing. Biometrika, 68(1):165--176, 1981. Google ScholarGoogle ScholarCross RefCross Ref
  10. Friston K., Harrison L., and Penny W. Dynamic causal modelling. NeuroImage, 19(4):1273 -- 1302, 2003. Google ScholarGoogle Scholar
  11. L. Ljung and T. Glad. On global identifiability for arbitrary model parametrizations. Automatica, 30(2):265--276, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lennart Ljung. Perspectives on system identification. Annual Reviews in Control, 34(1):1 -- 12, 2010. Google ScholarGoogle ScholarCross RefCross Ref
  13. P. Mehta and S. Meyn. Q-learning and pontryagin's minimum principle. In Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proc. of the 48th IEEE Conference on. IEEE, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  14. E. Montroll and M. Shlesinger. Maximum entropy formalism, fractals, scaling phenomena, and 1/f noise: a tale of tails. Journal of Statistical Physics, 1983. Google ScholarGoogle ScholarCross RefCross Ref
  15. H. Ohlsson, J. Roll, and L. Ljung. Manifold-constrained regressors in system identification. In Decision and Control, 2008. CDC 2008. 47th IEEE Conference on, pages 1364--1369, Dec 2008. Google ScholarGoogle ScholarCross RefCross Ref
  16. K. Oldham and J. Spanier. The fractional calculus : theory and applications of differentiation and integration to arbitrary order. Mathematics in science and engineering. Academic Press, New York, 1974.Google ScholarGoogle Scholar
  17. M. Opper and G. Sanguinetti. Variational inference for markov jump processes. In J.C. Platt, D. Koller, Y. Singer, and S.T. Roweis, editors, Advances in Neural Information Processing Systems 20, pages 1105--1112. Curran Associates, Inc., 2008.Google ScholarGoogle Scholar
  18. N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw. Geometry from a time series. Phys. Rev. Lett., 45:712--716, Sep 1980. Google ScholarGoogle ScholarCross RefCross Ref
  19. D. Rubin. Causal inference using potential outcomes: Design, modeling, decisions. Journal of the American Statistical Association, 100, 2005. Google ScholarGoogle ScholarCross RefCross Ref
  20. J. Sabatier, O. P. Agrawal, and J. A. Tenreiro Machado. Advances in Fractional Calculus: Theoretical Developments and Applications in Physics and Engineering. Springer Publishing Company, Incorporated, 1st edition, 2007. Google ScholarGoogle ScholarCross RefCross Ref
  21. G. Schalk, D.J. McFarland, T. Hinterberger, N. Birbaumer, and J.R. Wolpaw. Bci2000: A general-purpose brain-computer interface (bci) system. IEEE Transactions on Biomedical Engineering, 51(6):1034--1043, 2004. Google ScholarGoogle ScholarCross RefCross Ref
  22. M. Shlesinger, G. Zaslavsky, and J. Klafter. Strange kinetics. Nature, 363(6424):31--37, 1993. Google ScholarGoogle ScholarCross RefCross Ref
  23. A. Svenkeson, B. Glaz, S. Stanton, and B. West. Spectral decomposition of non-linear systems with memory. Physical Review E, 93(2), 2016. Google ScholarGoogle ScholarCross RefCross Ref
  24. Constantino Tsallis. Possible Generalization of Boltzmann-Gibbs Statistics. J. Statist. Phys., 52:479--487, 1988. Google ScholarGoogle ScholarCross RefCross Ref
  25. B. West. Fractal physiology and chaos in medicine. World Scientific, 2012.Google ScholarGoogle Scholar
  26. Y Xue, S. Pequito, J. Coelho, P. Bogdan, and G. Pappas. Minimum number of sensors to ensure observability of physiological systems: A case study. In Communication, Control, and Computing (Allerton), 2016 54th Annual Allerton Conference on, pages 1181--1188. IEEE, 2016. Google ScholarGoogle ScholarCross RefCross Ref
  27. Y. Xue, S. Rodriguez, and P. Bogdan. A spatio-temporal fractal model for a cps approach to brain-machine-body interfaces. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2016, pages 642--647. IEEE, 2016. Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Constructing compact causal mathematical models for complex dynamics

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Other conferences
                  ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical Systems
                  April 2017
                  294 pages
                  ISBN:9781450349659
                  DOI:10.1145/3055004

                  Copyright © 2017 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 18 April 2017

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article

                  Acceptance Rates

                  Overall Acceptance Rate25of91submissions,27%

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader