The DOI matches its Crossref record; 72 of the 72 references it cites were found in a registry or an index.
A review of symbolic analysis of experimental data
Abstract
This review covers the group of data-analysis techniques collectively referred to as symbolization or symbolic time-series analysis. Symbolization involves transformation of raw time-series measurements (i.e., experimental signals) into a series of discretized symbols that are processed to extract information about the generating process. In many cases, the degree of discretization can be quite severe, even to the point of converting the original data to single-bit values. Current approaches for constructing symbols and detecting the information they contain are summarized. Novel approaches for characterizing and recognizing temporal patterns can be important for many types of experimental systems, but this is especially true for processes that are nonlinear and possibly chaotic. Recent experience indicates that symbolization can increase the efficiency of finding and quantifying information from such systems, reduce sensitivity to measurement noise, and discriminate both specific and general classes of proposed models. Examples of the successful application of symbolization to experimental data are included. Key theoretical issues and limitations of the method are also discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Discrete-Time Signal Processing
Oppenheim, A. V., & Schafer, R. W. (1989) · Cited by 12,566
Detecting strange attractors in turbulence
Takens, F. (1981) · Lecture Notes in Mathematics · doi:10.1007/bfb0091924 · Cited by 10,459
Mathematical Analysis of Random Noise
Rice, S. O. (1944) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1944.tb00874.x · Cited by 5,480
Permutation Entropy: A Natural Complexity Measure for Time Series
Bandt, C., & Pompe, B. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.174102 · Cited by 4,867
Independent coordinates for strange attractors from mutual information
Fraser, A. M., & Swinney, H. L. (1986) · Physical Review A · doi:10.1103/physreva.33.1134 · Cited by 4,606
Measuring Information Transfer
Schreiber, T. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.461 · Cited by 4,530
Packard, N. H., Crutchfield, J. P., Farmer, J. D., & Shaw, R. S. (1980) · Physical Review Letters · doi:10.1103/physrevlett.45.712 · Cited by 3,869
Testing for nonlinearity in time series: the method of surrogate data
Theiler, J., Eubank, S., Longtin, A., Galdrikian, B., & Doyne Farmer, J. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90102-s · Cited by 3,732
Mathematical Analysis of Random Noise
Rice, S. O. (1945) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1945.tb00453.x · Cited by 2,898
Non-negative Matrices and Markov Chains
Seneta, E. (1981) · Springer Series in Statistics · doi:10.1007/0-387-32792-4 · Cited by 2,807
An Introduction to Chaotic Dynamical Systems
Devaney, R. L., & Eckmann, J.-P. (1987) · Physics Today · doi:10.1063/1.2820117 · Cited by 2,344
A collection of mathematical problems
Ulam, S. M. (1960) · Medical Entomology and Zoology · Cited by 2,262
Sauer, T., Yorke, J. A., & Casdagli, M. (1991) · Journal of Statistical Physics · doi:10.1007/bf01053745 · Cited by 2,045
Nonlinear Time Series Analysis
(2012) · SpringerReference · doi:10.1007/springerreference_205493 · Cited by 1,983
Analysis of Observed Chaotic Data
Abarbanel, H. D. I., & Gollub, J. P. (1996) · Physics Today · doi:10.1063/1.881528 · Cited by 1,821
Knowledge Discovery in Databases
Piateski, G., & Frawley, W. (1991) · The MIT Press eBooks · Cited by 1,749
Iterated Maps on the Interval as Dynamical Systems
Collet, P., & Eckmann, J.-P. (2009) · Birkhäuser Boston eBooks · doi:10.1007/978-0-8176-4927-2 · Cited by 1,647
Improved Surrogate Data for Nonlinearity Tests
Schreiber, T., & Schmitz, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.635 · Cited by 1,506
Lasota, A., & Mackey, M. C. (1994) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-4286-4 · Cited by 1,353
Approximate entropy (ApEn) as a complexity measure
Pincus, S. (1995) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166092 · Cited by 1,213
Inferring statistical complexity
Crutchfield, J. P., & Young, K. (1989) · Physical Review Letters · doi:10.1103/physrevlett.63.105 · Cited by 1,002
Bioinformatics the machine learning approach
Baldi, P., & Brunak, S. (2001) · Cited by 942
Evolution of long-range fractal correlations and 1/f noise in DNA base sequences
Voss, R. F. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.3805 · Cited by 898
Selected Papers on Noise and Stochastic Processes
Wax, N., & Cohen, M. H. (1955) · Physics Today · doi:10.1063/1.3062012 · Cited by 865
Stabilizing a linear system with quantized state feedback
Delchamps, D. F. (1990) · IEEE Transactions on Automatic Control · doi:10.1109/9.58500 · Cited by 760
Quantitative analysis of heart rate variability
Kurths, J., Voss, A., Saparin, P., Witt, A., Kleiner, H. J., & Wessel, N. (1995) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166090 · Cited by 474
Mutual information functions versus correlation functions
Li, W. (1990) · Journal of Statistical Physics · doi:10.1007/bf01025996 · Cited by 438
An information theoretic approach to rule induction from databases
Smyth, P., & Goodman, R. M. (1992) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.149926 · Cited by 356
Model-based learning for mobile robot navigation from the dynamical systems perspective
Tani, J. (1996) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.499793 · Cited by 335
Entropy estimation of symbol sequences
Schürmann, T., & Grassberger, P. (1996) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166191 · Cited by 319
Finite sample corrections to entropy and dimension estimates
Grassberger, P. (1988) · Physics Letters A · doi:10.1016/0375-9601(88)90193-4 · Cited by 287
Self-organizing maps of symbol strings
Kohonen, T., & Somervuo, P. (1998) · Neurocomputing · doi:10.1016/s0925-2312(98)00031-9 · Cited by 282
Estimating the errors on measured entropy and mutual information
Roulston, M. S. (1999) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00269-3 · Cited by 281
Time-reversibility of linear stochastic processes
Weiss, G. (1975) · Journal of Applied Probability · doi:10.1017/s0021900200048804 · Cited by 277
Signal Analysis and Prediction
(1998) · Applied and Numerical Harmonic Analysis · doi:10.1007/978-1-4612-1768-8 · Cited by 252
Pathway Databases: A Case Study in Computational Symbolic Theories
Karp, P. D. (2001) · Science · doi:10.1126/science.1064621 · Cited by 230
Poincaré, celestial mechanics, dynamical-systems theory and “chaos”
Holmes, P. J. (1990) · Physics Reports · doi:10.1016/0370-1573(90)90012-q · Cited by 223
Detecting and Analyzing Nonstationarity in a Time Series Using Nonlinear Cross Predictions
Schreiber, T. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.843 · Cited by 218
Symbolic dynamics of noisy chaos
Crutchfield, J. P., & Packard, N. H. (1983) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(83)90127-6 · Cited by 212
Paluš, M. (1996) · Biological Cybernetics · doi:10.1007/s004220050304 · Cited by 200
Constrained-Realization Monte-Carlo method for Hypothesis Testing
Theiler, J. P., & Prichard, D. (2007) · Cited by 190
Computerized flow field analysis: oriented texture fields
Rao, A. R., & Jain, R. C. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.142908 · Cited by 183
Constrained-realization Monte-Carlo method for hypothesis testing
Theiler, J., & Prichard, D. (1996) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(96)00050-4 · Cited by 182
Nonlinear Dynamics and Statistics
(2001) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4612-0177-9 · Cited by 181
Time Series Analysis by Higher Order Crossings.
McKenzie, E., & Kedem, B. (1996) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2983188 · Cited by 176
Measuring correlations in symbol sequences
Herzel, H., & Große, I. (1995) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(95)00104-f · Cited by 170
The phylogeny of The Canterbury Tales
Barbrook, A. C., Howe, C. J., Blake, N. F., & Robinson, P. M. W. (1998) · Nature · doi:10.1038/29667 · Cited by 150
Construction of Symbolic Dynamics from Experimental Time Series
Mischaikow, K., Mrożek, M., Reiss, J., & Szymczak, A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1144 · Cited by 145
Phase-randomized surrogates can produce spurious identifications of non-random structure
Rapp, P. E., Albano, A. M., Zimmerman, I. D., & Jiménez-Montaño, M. A. (1994) · Physics Letters A · doi:10.1016/0375-9601(94)91010-3 · Cited by 139
Greenwood, P. E., Ward, L. M., Russell, D. F., NEIMAN, A. B., & Moss, F. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.4773 · Cited by 120
Finite sample effects in sequence analysis
Herzel, H., Schmitt, A. O., & Ebeling, W. (1994) · Chaos Solitons & Fractals · doi:10.1016/0960-0779(94)90020-5 · Cited by 112
Symbolic dynamics of event-related brain potentials
Graben, P. B., Saddy, D., Schlesewsky, M., & Kurths, J. (2000) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.62.5518 · Cited by 104
What symbolic dynamics do we get with a misplaced partition?
Bollt, E. M., Stanford, T., Lai, Y., et al. (2001) · Physica D Nonlinear Phenomena · doi:10.1016/s0167-2789(01)00242-1 · Cited by 100
Statistical test for dynamical nonstationarity in observed time-series data
Kennel, M. B. (1997) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.56.316 · Cited by 86
Symbolic dynamics and computation in model gene networks
Edwards, R., Siegelmann, H. T., Aziza, K., & Glass, L. (2001) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.1336498 · Cited by 86
Estimating generating partitions of chaotic systems by unstable periodic orbits
Davidchack, R. L., Lai, Y.-C., Bollt, E. M., & Dhamala, M. (2000) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.61.1353 · Cited by 78
Estimating and improving the signal-to-noise ratio of time series by symbolic dynamics
Graben, P. B. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.051104 · Cited by 66
Timely detection of dynamical change in scalp EEG signals
Hively, L. M., Protopopescu, V., & Gailey, P. C. (2000) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.1312369 · Cited by 64
Detecting dynamical change in nonlinear time series
Hively, L. M., Gailey, P. C., & Protopopescu, V. (1999) · Physics Letters A · doi:10.1016/s0375-9601(99)00342-4 · Cited by 53
Hierarchical approach to complexity with applications to dynamical systems
D’Alessandro, G., & Politi, A. (1990) · Physical Review Letters · doi:10.1103/physrevlett.64.1609 · Cited by 53
Encoding information in chemical chaos by controlling symbolic dynamics
Bollt, E. M., & Dolnik, M. (1997) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.55.6404 · Cited by 44
Effective normalization of complexity measurements for epoch length and sampling frequency
Rapp, P. E., Cellucci, C. J., Korslund, K. E., Watanabe, T., & Jiménez-Montaño, M. A. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.016209 · Cited by 39
Entropy and local uncertainty of data from sensory neurons
Steuer, R., Ebeling, W., Russell, D. F., Bahar, S., NEIMAN, A. B., & Moss, F. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.061911 · Cited by 30
Finite statistical complexity for sofic systems
Perry, N., & Binder, P. M. (1999) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.60.459 · Cited by 27
Communication with chemical chaos in the presence of noise
Dolnik, M., & Bollt, E. M. (1998) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166353 · Cited by 26
Optimization of the neural‐network geomagnetic model for forecasting large‐amplitude substorm events
Gavrishchaka, V., & Ganguli, S. B. (2001) · Journal of Geophysical Research Atmospheres · doi:10.1029/2000ja900137 · Cited by 25
Communication through chaotic modeling of languages
Baptista, M. S., Rosa, E., & Grebogi, C. (2000) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.61.3590 · Cited by 15
Kim, J. S., Park, J.-E., Seo, J., Lee, W.-R., Kim, H., Noh, J.-I., Kim, N., & Yum, M. (2000) · Physics in Medicine and Biology · doi:10.1088/0031-9155/45/11/321 · Cited by 15
Symbolic dynamics analysis in the dripping faucet experiment
Gonçalves, W. M., Pinto, R. D., & Sartorelli, J. C. (1999) · Physica D Nonlinear Phenomena · doi:10.1016/s0167-2789(99)00106-2 · Cited by 12
Analysis of a parametrically driven pendulum
Kobes, R., Liu, J., & Peleš, S. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.63.036219 · Cited by 11
Symbolic time-series analysis of neural data
Lesher, S., Guan, L., & Cohen, A. H. (2000) · Neurocomputing · doi:10.1016/s0925-2312(00)00281-2 · Cited by 6
Cited by
Experiencing SAX: A novel symbolic representation of time series
Lin, J., Keogh, E., Wei, L., & Lonardi, S. (2007) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-007-0064-z · Cited by 1,618
Complex network approaches to nonlinear time series analysis
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019) · Physics Reports · doi:10.1016/j.physrep.2018.10.005 · Cited by 634
Recurrence networks—a novel paradigm for nonlinear time series analysis
Donner, R. V., Zou, Y., Donges, J. F., Marwan, N., & Kurths, J. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/3/033025 · Cited by 619
TSclust: An R Package for Time Series Clustering
Montero, P., & Vilar, J. A. (2014) · Journal of Statistical Software · doi:10.18637/jss.v062.i01 · Cited by 430
Recurrence based time series analysis by means of complex network methods
DONNER, R. V., SMALL, M., DONGES, J. F., MARWAN, N., ZOU, Y., XIANG, R., & KURTHS, J. (2011) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127411029021 · Cited by 423
Metadata
- Authors
- Daw, C. S., Finney, C. E. A., & Tracy, E. R.
- Venue
- Review of Scientific Instruments
- Publisher
- AIP Publishing
- Published
- 2003-02-01
- Volume
- 74
- Issue
- 2
- Pages
- 915-930
- ISSN
- 0034-6748 (ISSN-L)
- 1089-7623
- OpenAlex
- W2141514928
- Cited by
- 591
- References
- 72
- FWCI
- 14.87
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.