Definition of the Subject
Earthquakes have a direct societal relevance because of their tremendous impact on human community [59]. The genesis of earthquakes is an unsolved problem in the earth sciences, because of the still unknown underlyingphysical mechanisms. Unlike the weather, which can be predicted for several days in advance by numerically integrating non‐linear partialdifferential equations on massively parallel systems, earthquake forecasting remains an elusive goal, because of the lack of direct observations and thefact that the governing equations are still unknown. Instead one must employ statistical approaches (e. g., [61,72,82]) and data‐assimilation techniques (e. g., [6,53,81]). The nature of the spatio‐temporal evolution of earthquakes has to beassessed from the observed seismicity and geodetic measurements. Problems of this nature can be analyzed by recognizing non‐linear patterns hiddenin the vast amount of seemingly unrelated information. With the proliferation of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- Grid:
-
Virtual metacomputer, which uses a network of geographically distributed local networks, computers and computational resources and services. Grid Computing focuses on distributedcomputing technologies, which are not in the traditional dedicated clusters. Data Grids – represent controlled sharing and management of large amounts of distributed data.
- Problem solving environment (PSE):
-
A specialized computer software for solving one class of problems. They use the language of the respective field and often employ modern graphical user interfaces. The goal is to make the software easy to use for specialists in fields other than computer science. PSEs are available for generic problems like data visualization or large systems of equations and for narrow fields of science or engineering.
- Global seismographic network (GSN):
-
The goal of the GSN is to deploy permanent seismic recording stations uniformly over the earth's surface. The GSN stationscontinuously record seismic data from very broad band seismometers at 20 samples per second, and to provide for high‐frequency (40 sps)and strong‐motion (1 and 100 sps) sensors wherescientifically warranted. It is also the goal of the GSN to provide for real-time access toits data via Internet or satellite. Over 75% of the over 128 GSN stations meet this goal as of 2003.
- WEB-IS:
-
A software tool that allows remote, interactive visualization and analysis of large-scale 3-D earthquake clusters over the Internet through the interaction between client and server.
- Scientific visualization:
-
is branch of computer graphics and user interface design that are dealing with presenting data to users, by means of patterns and images. The goal of scientific visualization is to improve understanding of the data being presented.
- Interactive visualization:
-
is a branch of graphic visualization that studies how humans interact with computers to create graphic illustrations of information and how this process can be made more efficient. Remote‐visualization – the tools for interactive visualization of high‐resolution images on remote client machine, rendered and preprocessed on the server.
- OpenGL:
-
A standard specification defining a cross‐language cross‐platform API for writing applications that produce 2D and 3D computer graphics.
- Sumatra‐Andaman earthquake:
-
An undersea earthquake that occurred at 00:58:53 UTC (07:58:53 local time) December 26, 2004, with an epicenter off the west coast of Sumatra, Indonesia. The earthquake triggered a series of devastating tsunamis along the coasts of most landmasses bordering the Indian Ocean, killing large numbers of people and inundating coastal communities across South and Southeast Asia, including parts of Indonesia, Sri Lanka, India, and Thailand.
- Earthquake catalog:
-
Data set consisting of earthquake hypocenters, origin times, and magnitudes. Additional information may include phase and amplitude readings, as well as first‐motion mechanisms and moment tensors.
- Pattern recognition:
-
The methods, algorithms and tools to analyze data based on either statistical information or on a priori knowledge extracted from the patterns. The patterns for classification are groups of observations, measurements, objects, defining feature vectors in an appropriate multidimensional feature space.
- Data mining:
-
Algorithms, tools, methods and systems used in extraction of knowledge hidden in a large amount of data.
- Features:
-
denoted f i or F j (\( { i,j } \) – feature indices) – a set of variables which carry discriminating and characterizing information about the objects under consideration. The features can represent raw measurements (data) f i or can be generated in a non‐linear way from the data F j (features).
- Feature space:
-
The multidimensional space in which the F k vectors are defined. Data and feature vectors represent vectors in respective spaces.
- Feature vector:
-
A collection of features ordered in some meaningful way into multi‐dimensional feature vectors F l (F l where l – feature vector index) that represents the signature of the object to be identified represented by the generated features F l .
- Feature extraction:
-
The procedure of mapping source feature space into output feature space of lower dimensionality, retaining the minimal value of error cost function.
- Multidimensional scaling:
-
The nonlinear procedure of feature extraction, which minimizes the value of the “stress” being the function of differences of all the distances between feature vectors in the source space and corresponding distances in the resulting space of lower dimensionality.
- Data space:
-
The multi‐dimensional space in which the data vectors f k exist.
- Data vector:
-
A collection of features ordered in some meaningful way into multi‐dimensional vectors f k (\( { \boldsymbol{f}_{k}, k } \) – data vector index) and \( { \boldsymbol{f}_{k} = [m_{k}, z_{k}, \boldsymbol{x}_{k}, t_{k}] } \) where m k is the magnitude and x k , z k , t k – its epicentral coordinates, depth and the time of occurrence, respectively.
- Cluster:
-
Isolated set of feature (or data) vectors in data and feature spaces.
- Clustering:
-
The computational procedure extracting clusters in multidimensional feature spaces.
- Agglomerative (hierarchical) clustering algorithm:
-
The clustering algorithm in which at the start the feature vectors represent separate clusters and the larger clusters are built-up in a hierarchical way. The procedure repeats the process of gluing-up the closest clusters up to the stage when a desired number of clusters is achieved.
- k-Means clustering:
-
Non‐hierarchical clustering algorithm in which the randomly generated centers of clusters are improved iteratively.
- Multi‐resolutional clustering analysis:
-
Due to clustering a hierarchy of clusters can be obtained. The analysis of the results of clustering in various resolution levels allows for extraction of knowledge hidden in both local (small clusters) and global (large clusters) similarity of multidimensional feature vectors.
- N-body solver:
-
The algorithm exploiting the concept of time evolution of an ensemble of mutually interacting particles.
- Non‐hierarchical clustering algorithm:
-
The clustering algorithm in which the clusters are searched for by using global optimization algorithms. The most representative algorithms of this type is k-means procedure.
Bibliography
Primary Literature
Amira visualization package. http://www.amiravis.com
Andenberg MR (1973) Clusters analysis for applications. Academic Press, New York
Bak P, Tang C (1989) Earthquakes as a self‐organized critical phenomena. J Geophys Res 94(B11):15635–15637
Bak P, Christensen K, Danon L, Scanlon T (2002) Unified scaling law for earthquakes. Phys Rev Lett 88:178501
Barabasi AL, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311(3–4):590–614
Bennett AF (1992) Inverse methods in physical oceanography. Cambridge University Press, Cambridge, pp 346
Ben-Zion Y (1996) Stress, slip and earthquakes in models of complex single‐fault systems incorporating brittle and creep deformations, J Geophys Res 101:5677–5706
Ben-Zion Y (2001) Dynamic rupture in recent models of earthquake faults. J Mech Phys Solids 49:2209–2244
Ben-Zion Y (2003) Appendix 2, key formulas in earthquake seismology. In: Lee WHK, Kanamori H, Jennings PC, Kisslinger C (eds) International handbook of earthquake and engineering seismology, Part B. Academic Press, pp 1857–1875
Ben-Zion Y, Rice JR (1993) Earthquake failure sequences along a cellular fault zone in a three‐dimensional elastic solid containing asperity and nonasperity regions. J Geophys Res 98:14109–14131
Ben-Zion Y, Rice JR (1995) Slip patterns and earthquake populations along different classes of faults in elastic solids. J Geophys Res 100:12959–12983
Ben-Zion Y, Eneva M, Liu Y (2003) Large earthquake cycles and intermittent criticallity on heterogeneous faults due to evolving stress and seismicity. J Geophys Res 108(B6):2307–27
Berman F, Fox GC, Hey AJG (2003) Grid computing – making the global infrastructure a reality. Wiley Series in Communications Networking and Distributed Systems, pp 1007
Boatwright J, Choy GL (1986) Teleseismic estimates of the energy radiated by shallow earthquakes. J Geophys Res 91:2095–2112
Bollig EF, Jensen PA, Lyness MD, Nacar MA, da Silveira PR, Erlebacher G, Pierce M, Yuen DA (2007) VLAB: Web services, portlets, and workflows for enabling cyber infrastructure in computational mineral physics. J Phys Earth Planet Inter 163:333–346
Chen C-C, Rundle JB, Li H-C, Holliday JR, Turcotte DL, Tiampo KF (2006) Critical point theory of earthquakes: Observations of correlated and cooperative behavior on earthquake fault systems. Geophys Res Lett L18302
Chinnery M (1963) The stress changes that accompany strike‐slip faulting. Bull Seismol Soc Am 53:921–932
Corral A (2005) Mixing of rescaled data and Bayesian inference for earthquake recurrence times. Nonlinear Process Geophys 12:89–100
Corral A (2005) Renormalization‐group transformations and correlations of seismicity. Phys Rev Lett 95:028501
Corral A, Christensen K (2006) Comment on earthquakes descaled: On waiting time distributions and scaling laws. Phys Rev Lett 96:109801
da Silva CRS, da Silveira PRC, Karki B, Wentzcovitch RM, Jensen PA, Bollig EF, Pierce M, Erlebacher G, Yuen DA (2007) Virtual laboratory for planetary materials: System service architecture overview. Phys Earth Planet Inter 163:323–332
Davy P, Sornette A, Sornette D (1990) Some consequences of a proposed fractal nature of continental faulting. Nature 348:56–58
Dzwinel W, Blasiak J (1999) Method of particles in visual clustering of multi‐dimensional and large data sets. Future Gener Comput Syst 15:365–379
Dzwinel W, Yuen DA, Kaneko Y, Boryczko K, Ben-Zion Y (2003) Multi‐resolution clustering analysis and 3-D visualization of multitudinous synthetic earthquakes. Vis Geosci 8:12–25
Dzwinel W, Yuen DA, Boryczko K, Ben-Zion Y, Yoshioka S, Ito T (2005) Nonlinear multidimensional scaling and visualization of earthquake clusters over space, time and feature space. Nonlinear Process Geophys 12:117–128
Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome‐wide expression patterns. Proc Natl Acad Sci USA 95:14863–14868
Enescu B, Ito K, Struzik ZR (2006) Wavelet‐based multiscale analysis of real and simulated time‐series of earthquakes. Geophys J Int 164:63–74
Eneva M, Ben-Zion Y (1997) Techniques and parameters to analyze seismicity patterns associated with large earthquakes. J Geophys Res 102(B8):785–795
Eneva M, Ben-Zion Y (1997) Application of pattern recognition techniques to earthquake catalogs generated by models of segmented fault systems in three‐dimensional elastic solids. J Geophys Res 102:24513–24528
Ferreira L (2002) Introduction to grid computing with Globus IBM Redbook series. IBM Corporation http://ibm.com/redbooks
Foster I, Kesselman C (eds) (1998) Building a computational grid: state-of-the art and future directions in high‐performance distributed computing. Morgan‐Kaufmann, San Francisco
Freed AM, Lin J (2001) Delayed triggering of the 1999 Hector Mine earthquake by viscoelastic stress transfer. Nature 411:180–183
Frey BJ, Dueck D (2007) Clustering by Passing Messages Between Data Points, Science 315(5814):972–976
Garbow ZA, Erlebacher G, Yuen DA, Sevre EO, Nagle AR, Kaneko Y (2002) Web-based interrogation of large-scale geophysical datasets and clustering analysis of many earthquake events from desktop and handheld devices. American Geophysical Union Fall Meeting, Abstract
Goltz C (1997) Fractal and chaotic properties of earthquakes. In: Goltz C (ed) Lecture notes in earth sciences, vol. 77. Springer, Berlin, p 3–164
Gowda CK, Krishna G (1978) Agglomerative clustering using the concept of nearest neighborhood. Pattern Recognit 10:105
Grossman RL, Karnath Ch, Kegelmeyer P, Kumar V, Namburu RR (2001) Data mining for scientific and engineering applications. Kluwer, Dordrecht
Guha S, Rastogi R, Shim K (1998) CURE: An efficient algorithm for large databases. In: Proceedings of SIGMOD '98, Seattle, June 1998. pp 73–84
Gutenberg B (1942) Earthquake magnitude, intensity, energy and acceleration. Bull Seismol Soc Am 32:163–191
Gutenberg B, Richter CF (1954) Seismicity of the earth and associated phenomena. Princeton University Press, Princeton
Haile PM (1992) Molecular Dynamics Simulation. Wiley, New York
Hainzl S, Scherbaum F, Beauval C (2006) Estimating background activity based on interevent‐time distribution. Bull Seismol Soc Am 96:313–320. doi:10.1785/0120050053
Hand D, Mannila H, Smyth P (2001) Principles of data mining. MIT Press, Cambridge
Hastie T, Tibshirani R, Friedman J (2001) The elements of statistical learning: Data mining, inference and prediction. Springer, New York, pp 533
Helmstetter A, Sornette D, Grasso J-R (2003) Mainshocks are aftershocks of conditional foreshocks: How do foreshock statistical properties emerge from aftershock laws. J Geophys Res 108:2046
Helmstetter A, Kagan Y, Jackson D (2005) Importance of small earthquakes for stress transfers and earthquake triggering. J Geophys Res110:B05S08
Hong H, Kadlec DJ, Yuen DA, Zheng Y, Zhang H, Liu G, Dzwinel W (2004) Fast timescale phenomena at Changbaishan volcano as inferred from recent seismic activity. Eos Trans AGU Fall Meet. 85(47) http://www.agu.org
Ismail MA, Kamel MS (1989) Multi‐dimensional data clustering utilizing hybrid search strategies. Pattern Recognit 22(1):77–89
Ito T, Yoshioka S (2002) A dike intrusion model in and around Miyakejima, Niijima and Kozushima. Tectonophysics 359:171–187
Jajuga K, Sokolowski A, Hermann H (eds) (2002) Classification, clustering and data analysis. Springer, Berlin, pp 497
Jones NC, Pevzner P (2004) An introduction to bioinformatics algorithms. MIT Press, Cambridge
Kadlec BJ, Yang XL, Wang Y, Bollig EF, Garbow ZA, Yuen DA, Erlebacher G (2003) WEB-IS (Integrated System): An overall view. Eos Trans AGU 84(46), Fall Meet. Suppl., Abstract NG11A-0163
Kalnay E (2003) Atmospheric modeling, data assimilation and predictability. Cambridge University Press, Cambridge, pp 341
Karypis G, Han E, Kumar V (1999) Chameleon: A hierarchical clustering algorithms using dynamic modeling. IEEE Computer 32(8):68–75
Karypis G, Aggarwal R, Kumar V, Shekhar S (1999) Multilevel hypergraph partitioning: applications in VLSI domain. IEEE Trans on Very Large Scale Systems Integration (VLSI) 7(1):69–79
Mehta AP, Dahmen KA, Ben-Zion Y (2006) Universal mean moment rate profiles of earthquake ruptures. Phys Rev E 73:056104
Mitra S, Acharya T (2003) Data mining: multimedia, soft computing and bioinformatics. Wiley, New Jersey
Molchan GM (2005) Interevent time distribution of seismicity: A theoretical approach. Pure Appl Geophys 162:1135–1150
National Research Council (2003) Living on an active earth, perspectives on earthquake sciences. The National Academies Press, Washington DC
Newman AV, Okal EA (1998) Teleseismic estimates of radiated seismic energy: the S/M0 discriminant for tsunami earthquakes. J Geophys Res 103(B11):23885–23898
Ogata Y (1999) Seismicity analysis through point‐process modeling: A review. Pure Appl Geophys 155:471–507
Ogata Y, Zhuang J (2006) Space-time ETAS models and an improved extension. Tectonophysics 413:13–23
Okada Y (1992) Internal deformation due to shear and tensile faults in a half space. Bull Seismol Soc Am 82:1018–1040
Okal EA, Alasset P-J, Hyvernaud O, Schindele F (2003) The deficient T waves of tsunami earthquakes. Geophys J Int 152:416–432
Rundle JB, Gross S, Klein W, Ferguson C, Turcotte DL (1997) The statistical mechanics of earthquakes. Tectonophysics 277:147–164
Rundle JB, Klein W, Tiampo K, Gross S (2000) Linear pattern dynamics in nonlinear threshold systems. Phys Rev E 61(3):2418–2143
Rundle JB, Turcotte DL, Klein W (eds) (2000) GeoComplexity and the physics of earthquakes. American Geophysical Union, Washington, pp 284
Saichev A, Sornette D (2007) Theory of earthquake recurrence times. J Geophys Res 112(B4):1–26
Saichev A, Helmstetter A, Sornette D (2005) Power law distributions of offspring and generation numbers in branching models of earthquake triggering. Pure Appl Geophys 162:1113–1134
Sander J, Ester M, Krieger H (1998) Density based clustering in spatial databases, The algorithm DBSCAN and its applications. Data Min Knowl Discov 2(2):169–194
Shcherbakov R, Turcotte DL (2004) A modified form of Bath's law. Bull Seismol Soc Am 94:1968–1975
Shcherbakov R, Turcotte DL, Rundle JB (2005) Aftershock statistics. Pure Appl Geophys 162(6–7):1051–1076
Siedlecki W, Siedlecka K, Sklanski J (1988) An overview of mapping for exploratory pattern analysis. Pattern Recognit 21(5):411–430
Sornette D (2006) Critical phenomena in natural sciences. Springer Series in Synergetics, Berlin, pp 528
Sornette D, Johansen A, Bauchaud J-P (1996) Stock market crashes, precursors and replicas. J Phys Int Finance 5:167–175
Stein S, Okal E (2004) Ultra-long period seismic moment of the great December 26, 2004 Sumatra earthquake and implications for the slip process. http://www.earth.nwu.edu/people/emile/research/Sumatra.pdf
Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison Wesley, Boston, pp 769
Theodoris S, Koutroumbas K (1998) Pattern recognition. Academic Press, San Diego
Turcotte DL (1997) Fractals and chaos in geology and geophysics, 2nd Edn. Cambridge University Press, New York
Utsu T (2002) Statistical Features of Seismicity. In: Lee WHK, Kanamori H, Jennings PC, Kisslinger C (eds) International Handbook of Earthquake and Engineering Seismology, Part A. Academic Press, pp 719–732
Van Aalsburg J, Grant LB, Yakovlev G, Rundle PB, Rundle JB, Turcotte DL, Donnellan A (2007) A feasibility study of data assimilation in numerical simulations of earthquake fault systems. Phys Earth Planet Inter 163:149–162
Vere-Jones D (1976) A branching model for crack propagation. Pure Appl Geophys 114(4):711–726
Walker DA, Mc Creery CS, Hiyoshi Y (1992) T-phase spectra, seismic moment and tsunamigenesis. Bull Seismol Soc Am 82:1275–1305
Wesnousky SG (1994) The Gutenberg‐Richter or characteristic earthquake distribution, which is it? Bull Seismol Soc Amer 84:1940–1959
Yuen DA, Garbow ZA, Erlebacher G (2004) Remote data analysis, Visualization and Problem Solving Environment (PSE) based on wavelet analysis in the geosciences. Vis Geosci 8:83–92. doi:10.1007/x10069-003-0012-z
Zadeh LA (1996) Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers by Lotfi A Zadeh, World Scientific Series In Advances In Fuzzy Systems. World Scientific Publishing, River Edge, pp 826
Zhang Q, Boyle R (1991) A new clustering algorithm with multiple runs of iterative procedures. Pattern Recognit 24(9):835–848
Zöller G, Hainzl S, Ben-Zion Y, Holschneider M (2006) Earthquake activity related to seismic cycles in a model for a heterogeneous strike‐slip fault. Tectonophysics 423:137–145. doi:10.1016/j.tecto.2006.03.007
Zöller G, Ben-Zion Y, Holschneider M (2007) Estimating recurrence times and seismic hazard of large earthquakes on an individual fault. Geophys J Int 170:1300–1310. doi:10.1111/j.1365-246X.2007.03480.x
Books and Reviews
Ertoz L, Steinbach M, Kumar V (2003) Finding clusters of different size, shapes and densities in noisy, high‐dimensional data. Army High Performance Center, technical report, April 2003
Yuen DA, Kadlec BJ, Bollig EF, Dzwinel W, Garbow ZA, da Silva C (2005) Clustering and visualization of earthquake data in a grid environment, vol 10/1. Vis Geosci http://www.springerlink.com/content/n60423820556/
Acknowledgments
This research was supported by NSF ITR and Math-Geo grants. WD acknowledges support from the Polish Committee for ScientificResearch (KBN) Grant No. 3T11C05926. YBZ acknowledges support from the NSF, USGS and SCEC.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Yuen, D.A., Dzwinel, W., Ben-Zion, Y., Kadlec, B. (2009). Earthquake Clusters over Multi-dimensional Space, Visualization of. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_145
Download citation
DOI: https://doi.org/10.1007/978-0-387-30440-3_145
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-75888-6
Online ISBN: 978-0-387-30440-3
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics