×

Iterated function system models in data analysis: Detection and separation. (English) Zbl 1331.37117

Summary: 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.{
©2012 American Institute of Physics}

MSC:

37M10 Time series analysis of dynamical systems

References:

[1] DOI: 10.1016/0167-2789(92)90102-S · Zbl 1194.37144 · doi:10.1016/0167-2789(92)90102-S
[2] DOI: 10.1038/344734a0 · doi:10.1038/344734a0
[3] DOI: 10.1137/S0036144598338446 · Zbl 0926.60056 · doi:10.1137/S0036144598338446
[4] DOI: 10.1098/rspa.2004.1336 · Zbl 1070.94508 · doi:10.1098/rspa.2004.1336
[5] DOI: 10.1073/pnas.83.7.1975 · Zbl 0613.28008 · doi:10.1073/pnas.83.7.1975
[6] Barnsley M., Fractal Image Compression (1993) · Zbl 1114.68568
[7] DOI: 10.1016/0167-2789(90)90013-F · Zbl 0704.58033 · doi:10.1016/0167-2789(90)90013-F
[8] Mantica G., Complex Syst. 3 pp 37– (1989)
[9] DOI: 10.1063/1.165908 · Zbl 1055.37561 · doi:10.1063/1.165908
[10] DOI: 10.1103/PhysRevLett.82.1144 · doi:10.1103/PhysRevLett.82.1144
[11] DOI: 10.1137/1.9781611972795.34 · doi:10.1137/1.9781611972795.34
[12] Klonowski W., Acta Neurobiol. Exp. (Warsz) 59 pp 315– (1999)
[13] Glass L., Med. Prog. Technol. 19 pp 115– (1993)
[14] DOI: 10.2307/1938740 · doi:10.2307/1938740
[15] DOI: 10.1002/sdr.4260040106 · doi:10.1002/sdr.4260040106
[16] Barnsley M., Fractals Everywhere (1988)
[17] DOI: 10.1002/0470013850 · doi:10.1002/0470013850
[18] DOI: 10.1007/BF01053745 · Zbl 0943.37506 · doi:10.1007/BF01053745
[19] DOI: 10.1007/BFb0091924 · doi:10.1007/BFb0091924
[20] DOI: 10.1016/S0167-2789(99)00228-6 · Zbl 1098.37546 · doi:10.1016/S0167-2789(99)00228-6
[21] DOI: 10.1016/0167-8396(95)00016-Y · Zbl 0873.55007 · doi:10.1016/0167-8396(95)00016-Y
[22] Robins V., Topology Proceedings 24 pp 503– (1999)
[23] DOI: 10.1007/BF01608556 · Zbl 0576.58018 · doi:10.1007/BF01608556
[24] DOI: 10.1063/1.3187791 · doi:10.1063/1.3187791
[25] DOI: 10.1103/PhysRevE.47.3057 · doi:10.1103/PhysRevE.47.3057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.