Iterated function system models in data analysis: detection and separation.

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete-time dynamical system in which each time step corresponds to the application of one of the finite collection of maps. The maps, which represent distinct dynamical regimes, may be selected deterministically or stochastically. Given a time series from an IFS, our algorithm detects the sequence of regime switches under the assumption that each map is continuous. This method is tested on a simple example and an experimental computer performance data set. This methodology has a wide range of potential uses: from change-point detection in time-series data to the field of digital communications.

[1]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[2]  L Glass,et al.  Time series analysis of complex dynamics in physiology and medicine. , 1993, Medical progress through technology.

[3]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[4]  S. L. Shishkin,et al.  Application of the change-point analysis to the investigation of the brain’s electrical activity , 2000 .

[5]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[6]  Medical progress through technology , 1999, Medical & Biological Engineering & Computing.

[7]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Andreas S. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[9]  W Klonowski,et al.  Quantitative measure of complexity of EEG signal dynamics. , 1999, Acta neurobiologiae experimentalis.

[10]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[11]  Mark R. Muldoon,et al.  Iterated function system models of digital channels , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  Ping Chen,et al.  Empirical and theoretical evidence of economic chaos , 1988 .

[13]  Giorgio Mantica,et al.  Inverse problems in fractal construction: moment method solution , 1990 .

[14]  Joshua Garland,et al.  Predicting Computer Performance Dynamics , 2011, IDA.

[15]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[16]  H. Abarbanel,et al.  Local false nearest neighbors and dynamical dimensions from observed chaotic data. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  J. Meiss,et al.  Computing connectedness: disconnectedness and discreteness , 2000 .

[18]  Persi Diaconis,et al.  Iterated Random Functions , 1999, SIAM Rev..

[19]  Masashi Sugiyama,et al.  Change-Point Detection in Time-Series Data by Direct Density-Ratio Estimation , 2009, SDM.

[20]  Amer Diwan,et al.  Computer systems are dynamical systems. , 2009, Chaos.

[21]  Herbert Edelsbrunner,et al.  An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere , 1995, Comput. Aided Geom. Des..

[22]  B. Giraud,et al.  Nonlinear forecasting and iterated function systems. , 1992, Chaos.

[23]  Peter Turchin,et al.  Complex Dynamics in Ecological Time Series , 1992 .

[24]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[25]  October I.  Physical Review Letters , 2022 .

[26]  Amer Diwan,et al.  Measurement and Dynamical Analysis of Computer Performance Data , 2010, IDA.

[27]  J. Rogers.  Chaos , 1876 .

[28]  George Sugihara,et al.  Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series , 1990, Nature.

[29]  S. Goldhor.  Ecology , 1964, The Yale Journal of Biology and Medicine.

[30]  Joshua D. Reiss,et al.  Construction of symbolic dynamics from experimental time series , 1999 .