Wasserstein distances in the analysis of time series and dynamical systems

Physica D: Nonlinear Phenomena

Volumn 240, Issue 1, 2011, Pages 45-58

  Muskulus, Michael ^a,b   Verduyn Lunel, Sjoerd ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Dynamical systems; Earth mover's distance; Optimal transportation; Synchronization; Time series analysis

Indexed keywords

BIFURCATION (MATHEMATICS); DYNAMICAL SYSTEMS; PROBABILITY DISTRIBUTIONS; SYNCHRONIZATION;

DYNAMICAL PROPERTIES; EARTH MOVER'S DISTANCE; FUNCTIONAL RELATIONSHIP; LOW-DIMENSIONAL REPRESENTATION; NUMERICAL BIFURCATION ANALYSIS; OPTIMAL TRANSPORTATIONS; STATISTICAL TECHNIQUES; SYNCHRONIZATION PROPERTY;

TIME SERIES ANALYSIS;

EID: 78649330746     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2010.08.005     Document Type: Article

References (77)

1. P.J. Brockwell, and R.A. Davis Time Series: Theory and Methods 1998 Springer
2. J.M. Alongi, and G.S. Nelson Recurrence and Topology 2007 American Mathematical Society
3. J. Milnor On the concept of attractor Comm. Math. Phys. 99 1985 177 195
4. D. Ruelle Small random perturbations of dynamical systems and the definition of attractors Comm. Math. Phys. 82 1981 137 151
5. L.M. Hively, P.C. Gailey, and V.A. Protopopescu Detecting dynamical change in nonlinear time series Phys. Lett. A 258 1999 103 114
6. C. Diks, W.R. van Zwet, F. Takens, and J. DeGoede Detecting differences between delay vector distributions Phys. Rev. E 53 1996 2169 2176
7. P.E. Rapp, A.M. Albano, T.I. Schmah, and L.A. Farwell Filtered noise can mimic low dimensional chaotic attractors Phys. Rev. E 47 1993 2289 2297
8. R. Moeckel, and B. Murray Measuring the distance between time series Physica D 102 1997 187 194
9. B.A. Frigyik, S. Srivastava, and M.R. Gupta Functional Bregman divergence and Bayesian estimation of distributions IEEE Trans. Inform. Theory 54 2008 5130 5139
10. M.S. Ali, and D. Silvey A general class of coefficients of divergence of one distribution from another J. R. Stat. Soc. Ser. B 28 1966 131 140
11. C. Villani Topics in Optimal Transportation 2003 American Mathematical Society
12. N.H. Packard, J.P. Crutchfield, J.D. Farmer, and R.S. Shaw Geometry from a time series Phys. Rev. Lett. 45 1980 712 716
13. F. Takens Detecting strange attractors in turbulence D.A. Rand, L.S. Young, Dynamical Systems and Turbulence Lecture Notes in Mathematics vol. 898 1981 Springer 366 381
14. J. Stark Observing complexity, seeing simplicity Philos. Trans. R. Soc. Lond. Ser. A 358 2000 41 61
15. J. Stark, D.S. Broomhead, M.E. Davies, and J. Huke Takens embeddings theorems for forced and stochastic systems Nonlinear Anal. 30 1997 5303 5314
16. L. Cao, A. Mees, and K. Judd Dynamics from multivariate time series Physica D 121 1998 75 88
17. A.M. Fraser, and H.L. Swinney Independent coordinates for strange attractors from mutual information Phys. Rev. A 33 1986 1134 1140
18. H.D.I. Abarbanel, R. Brown, J.J. Sidorowich, and L.S. Tsimring The analysis of observed chaotic data in physical systems Rev. Modern Phys. 65 1993 1331 1392
19. H. Kantz, and T. Schreiber Nonlinear Time Series Analysis 2nd ed. 2004 Cambridge University Press
20. A. Lasota, and M.C. Mackey Chaos, Fractals and NoiseStochastic Aspects of Dynamics 2nd ed. 1997 Springer
21. M. Dellnitz, and O. Junge On the approximation of complicated dynamical behavior SIAM J. Numer. Anal. 36 1999 491 515
22. L.V. Kantorovich On the translocation of masses C. R. (Doklady) Acad. Sci. URSS 37 1942 199 201
23. S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent Optimal mass transport for registration and warping Int. J. Comput. Vis. 60 2004 225 240
24. W. Gangbo, and R. McCann Shape recognition via Wasserstein distance Quart. Appl. Math. 4 2000 705 737
25. U. Frisch, S. Matarrese, R. Mohayaee, and A. Sobolevski A reconstruction of the initial conditions of the universe by optimal mass transportation Nature 417 2002 260 262
26. Y. Rubner, C. Tomasi, and L.J. Guibas The earth mover's distance as a metric for image retrieval Int. J. Comput. Vis. 40 2000 99 121
27. W. Mielke Jr., and K.J. Berry Multiple Response Permutation Methods: A Distance Based Approach 2001 Springer
28. J.-D. Benamou, Y. Brenier, and K. Guittet The MongeKantorovich mass transfer and its computational fluid mechanics formulation Internat. J. Numer. Methods Fluids 40 2002 21 30
29. D.P. Bertsekas Linear Network Optimization: Algorithms and Codes 1991 The MIT Press
30. V.K. Balakrishnan Network Optimization 1995 Chapman & Hall
31. R.E. Burkard, B. Klinz, and R. Rudolf Perspectives of Monge properties in optimization Discrete Appl. Math. 70 1996 95 161
32. A. Schrijver Theory of Linear and Integer Programming 1998 John Wiley & Sons
33. A. Lübel, Solving large-scale real-world minimum-cost flow problems by a network simplex method, Tech. Rep., Konrad-Zuse Zentrum fr Informationstechnik Berlin, ZIB, 1996. Software available at: http://www.zib.de/Optimization/Software/Mcf/.
34. D.P. Bertsekas, and D.A. Castanon The auction algorithm for the transportation problem Ann. Oper. Res. 20 1989 67 96
35. A.C. Davison, and D.V. Hinkley Bootstrap Methods and their Applications 1997 Cambridge University Press
36. I. Borg, and P.J.F. Groenen Modern Multidimensional Scaling 2005 Springer
37. I. Spence, and D.W. Domoney Single subject incomplete designs for nonmetric multidimensional scaling Psychometrika 39 1974 469 490
38. A. Singer A remark on global positioning from local distances Proc. Natl. Acad. Sci. USA 105 2008 9507 9511
39. J. Laub, V. Roth, J.M. Buhrmann, and K.-R. Mller On the information and representation of non-Euclidean pairwise data Pattern Recognit. 39 2006 1815 1826
40. W. Hrdle, and L. Simar Applied Multivariate Statistical Analysis 2003 Springer
41. P. Legendre, and L. Legendre Numerical Ecology 1998 Elsevier
42. C.G. Small The Statistical Theory of Shape 1996 Springer
43. F. Critchley On certain linear mappings between inner-product and squared-distance matrices Linear Algebra Appl. 105 1988 91 107
44. G. Young, and A.S. Householder Discussion of a set of points in terms of their mutual distances Psychometrika 3 1938 19 22
45. T.F. Havel, I.D. Kuntz, and G.M. Crippen The theory and practive of distance geometry Bull. Math. Biol. 45 1983 665 720
46. W.J. Heiser, and J. Meulman Analyzing rectangular tables by joint and constrained multidimensional scaling J. Econometrics 22 1983 139 167
47. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press
48. J. Maindonald, and J. Braun Data Analysis and Graphics Using R. An Example-Based Approach 2003 Cambridge University Press
49. W.N. Venables, and B.D. Ripley Modern Applied Statistic with S-PLUS 1999 Springer
50. T. Næs, and B. Mevik Understanding the collinearity problem in regression and discriminant analysis J. Chemom. 15 2000 413 426
51. M.W. Trosset, and C.E. Priebe The out-of-sample problem for classical multidimensional scaling Comput. Statist. Data Anal. 52 2008 4635 4642
52. M.J. Anderson, and J. Robinson Generalized discriminant analysis based on distances Aust. N. Z. J. Stat. 45 2003 301 318
53. J.A. Nelder, and R. Mead A simplex method for function minimization Comput. J. 7 1965 308 313
54. C.J. Huberty, and S. Olejnik Applied Manova and Discriminant Analysis 2006 John Wiley & Sons
55. M. Hnon A two-dimensional mapping with a strange attractor Comm. Math. Phys. 50 1976 69 77
56. C.-S. Poon, and M. Barahona Titration of chaos with added noise Proc. Natl. Acad. Sci. USA 98 2001 7107 7112
57. A. Pikovsky, M. Rosenblum, and J. Kurths Synchronization: A Universal Concept in Nonlinear Sciences 2003 Cambridge University Press
58. C.J. Stam, and B.W. van Dijk Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets Physica D 163 2002 236 251
59. M.C. Mackey, and J.G. Milton Dynamical diseases Ann. New York Acad. Sci. 504 1987 16 32
60. L. Glass, and M.C. Mackey From Clocks to Chaos: The Rhythms of Life 1988 Princeton University Press
61. A. Beuter, L. Glass, M.C. Mackey, M.S. Titcombe, Nonlinear Dynamics in Physiology and Medicine 2003 Springer
62. M. Muskulus, and S. Verduyn-Lunel The analysis of dynamical diseases by optimal transportation distances ERCIM News 73 2008 16 17
63. E. Oostveen, D. MacLeod, H. Lorino, and R. Farr The forced oscillation technique in clinical practice: methodology, recommendations and future developments Eur. Respir. J. 22 2003 1026 1041
64. K.R. Lutchen, A. Sullivan, F.T. Arbogast, B.R. Celli, and A.C. Jackson Use of transfer impedance measurements for clinical assessment of lung mechanics Am. J. Respir. Crit. Care. Med. 157 2 1998 435 446
65. A.M. Slats, K. Janssen, A. van Schadewijk, and D.T. van der Plas Bronchial inflammation and airway responses to deep inspiration in asthma and chronic obstructive pulmonary disease Am. J. Respir. Crit. Care. Med. 176 2007 121 128
66. K.E. Stephan, J.J. Riera, G. Deco, and B. Horwitz The brain connectivity workshops: moving the frontiers of computational neuroscience Neuroimage 42 2008 1 9
67. F.J.P. Langheim, A.C. Leuthold, and A.P. Georgopoulos Synchronous dynamic brain networks revealed by magnetoencephalography Proc. Natl. Acad. Sci. USA 103 2006 455 459
68. G. Nolte, A. Ziehe, V. Nikulin, A. Schlgl, N. Krmer, T. Brismar, and K.R. Mller Robustly estimating the flow direction of information in complex physical systems Phys. Rev. E 100 2008 234101
69. G.J. Goodhill, M.W. Simmen, and D.J. Willshaw An evaluation of the use of multidimensional scaling for understanding brain connectivity Philos. Trans. R. Soc. Lond. Ser. B 348 1995 265 280
70. M.P. Young, J.W. Scannell, M.A. O'Neill, C.C. Hilgetag, G. Burns, and C. Blakemore Non-metric multidimensional scaling in the analysis of neuroanatomical connection data and the organization of the primate cortical visual system Philos. Trans. R. Soc. Lond. Ser. B 348 1995 281 308
71. S. Houweling, A. Daffertshofer, B. van Dijk, and P. Beek Neural changes induced by learning a challenging perceptual-motor task Neuroimage 41 2008 1395 1407
72. M. Muskulus, and S. Verduyn-Lunel Reconstruction of functional brain networks by Wasserstein distances in a listening task R. Kakigi, K. Yokosawa, S. Kuriki, Biomagnetism: Interdisciplinary Research and Exploration 2008 Hokkaido University Press 59 61
73. M. Muskulus, H. Houweling, S. Verduyn-Lunel, and A. Daffertshofer Functional similarities and distance properties J. Neurosci. Methods 183 2009 31 41
74. E.R. Kandel, J.H. Schwartz, and T.M. Jessell Principles of Neural Science 2000 Appleton & Lange
75. J.L. Helen, K.E. Watkins, D.V.M. Bishop, and P.M. Matthews Hemispheric specialization for processing auditory nonspeech stimuli Cereb. Cortex 16 2006 1266 1275
76. M. Muskulus, A.E.H. Scheenstra, N. Braakman, J. Dijkstra, S. Verduyn-Lunel, A. Alia, H.J.M. de Groot, and J.H.C. Reiber Prospects for early detection of Alzheimer's disease from serial MR images in transgenic mouse models Curr. Alzheimer Res. 6 2009 503 518
77. L. Xu, A. Krzyzak, and C.Y. Suen Methods of combining multiple classifiers and their applications to handwriting recognition IEEE Trans. Syst. Man Cybern. 22 1992 418 435