Skip to main content
Log in

Application of Computational Mechanics to the Analysis of Seismic Time-series via Numerical Optimisation

  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

We apply the Computational Mechanics approach to the analysis of time-series representative of geophysical measurements. The algorithm employed is the Causal-State Splitting Reconstruction (CSSR) algorithm. We address a number of data pre-processing steps which are necessary when analysing complex time-series and specific to symbolised time-series analysis tools such as CSSR. We cast the choice of input parameters for the CSSR algorithm and time-series symbolisation, into an optimisation problem, with the aim of maximising the predictability of events of specific interest. Our approach is problem independent and can be easily extended to other applications. This research highlights the challenges to be overcome when analysing complex time-series using the Computational Mechanics approach. We also discuss further developments necessary to extend the approach to real data applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bak, P., Tang, C. and Weisenfeld, K., “Self-Organised Criticality: the origin of 1/fNoise,” Phys. Rev. Lett. 59, 4, pp. 381–384, 1987

    Article  Google Scholar 

  2. Bollt, E.M., Stanford, T., Lai, Y.C. and Zyczkowski, K., “What Symbolic Dynamics do we get with a Misplaced Partition? On the Validity of Threshold Crossings Analysis of Chaotic Time-Series,” Physica D 154, pp. 259–286, 2001

    Article  MATH  MathSciNet  Google Scholar 

  3. Boschetti, F., Dentith, M. and List, R., “Inversion of seismic refraction data using Genetic Algorithms,” Geophysics 61, 6, pp. 1715–1727, 1996

    Article  Google Scholar 

  4. Bufe, C.G. and Varnes, D.J., “Predictive Modelling of the Seismic Cycle of the Greater San Francisco Bay Region,” J. Geophys. Res. 98, B6, pp. 9871–9883, 1993

    Article  Google Scholar 

  5. Crutchfield, J.P., “The Calculi of Emergence: Computation, Dynamics and Induction,” Physica D 75, pp. 11–54, 1994

    Article  MATH  Google Scholar 

  6. Crutchfield, J.P. and Young, K., “Inferring Statistical Complexity,” Phys. Rev. Lett. 63, pp. 105–108, 1989

    Article  MathSciNet  Google Scholar 

  7. Friedlander S.D., Chattopadhayay, I., Ray, A., Phoha S., and Jacobson, N. “Anomaly Prediction in Mechanical System Using Symbolic Dynamics,” Proceedings of the 2003 American Control Conference, Denver, CO, 4–6 June 2003, 2003

  8. Daw, C.S., Finney, C.E.A. and Tracy, E.R., “A Review of Symbolic Analysis of Experimental Data,” Rev. Sci. Instrum. 74, pp. 916–930, 2003

    Article  Google Scholar 

  9. Gutenberg, B. and Richter, C.F., Seismicity of the Earth and Associated Phenomena, Princeton University Press, New Jersey, 1954

    Google Scholar 

  10. Jaumé, S.C. and Sykes, L.R., “Evolving Towards a Critical Point: a Review of Accelerating Seismic Moment/Energy Release Prior to Large and Great Earthquakes,” PAGEOPH 155, pp. 279–305, 1999

    Article  Google Scholar 

  11. Kennel, M.B. and Buhl, M., “Estimating good Discrete Partitions from Observed data: Symbolic False Nearest Neighbours,” Phys. Rev. Lett. 91, 084102

  12. Kennel, M.B. and Mees, A.I., “Context-free Modeling of Observed Symbolic Dynamics,” Phys. Rev. E. 66, 056209

  13. Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T., Numerical Recipes in Fortran 77: The Art of Scientific Computing, Cambridge University Press, Cambridge, pp. 617, 2002.

    Google Scholar 

  14. Ray, A., “Symbolic dynamic analysis of complex systems for anomaly detection,” Signal Processing, 84, pp. 1115–1130, 2004

    Article  MATH  Google Scholar 

  15. Shalizi, C., Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata, PhD. Thesis, Physics Department, University of Wisconsin-Madison., 2001.

  16. Shalizi, C.R. and Crutchfield, J.P., “Computational Mechanics: Pattern and Prediction, Structure and Simplicity,” J. Stat. Phys. 104, pp. 891–881.

  17. Shalizi, C.R. and Shalizi, K.L., “Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences,” in Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference (Arlington, V., Chickering, M. and Halpern, J. eds.), AUAI Press, pp. 504–511, 2004.

  18. Shalizi, C.R. and Shalizi, K.L., “Quantifying Self-Organization in Cyclic Cellular Automata,” in Noise in Complex Systems and Stochastic Dynamics (Schimansky, L., Abbott, G., Abbott, G., Neiman, A. and Van den Broek, C. eds.), Proceedings of SPIE 5114, Bellingham, Washington, pp. 108–117, 2003.

  19. Shalizi, C.R., “Optimal Nonlinear Prediction of Random Fields,” in Networks, Discrete Mathematics and Theoretical Computer Science AB(DMCS), pp. 11–30, 2003.

  20. Varn, D.P. and Crutchfield, J.P., “From Finite to Infinite Range Order via Annealing: The Causal Architecture of Deformation Faulting in Annealed Close-Packed Crystals” Physics Letters A, 324, pp. 299–307, 2004. in Networks, Discrete Mathematics and Theoretical Computer Science AB(DMCS), pp. 11–30, 2003.

  21. Weatherley D., Mora P. and Xia M.F., “Long-Range Automaton Models of Earthquakes: Power-law Accelerations, Correlation Evolution and Mode-Switching,” PAGEOPH 159, pp. 2469–2490.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabio Boschetti.

About this article

Cite this article

Bertello, G., Arduin, PJ., Boschetti, F. et al. Application of Computational Mechanics to the Analysis of Seismic Time-series via Numerical Optimisation. New Gener. Comput. 27, 1–23 (2008). https://doi.org/10.1007/s00354-008-0052-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-008-0052-x

Keywords:

Navigation