. 24/7 Space News .
TECTONICS
Stanford scientists develop 'Shazam for earthquakes'
by Staff Writers
Stanford CA (SPX) Dec 10, 2015


This is an illustration of how FAST works. Image courtesy Ilissa Ocko. For a larger version of this image please go here.

An algorithm inspired by a popular song-matching app is helping Stanford scientists find previously overlooked earthquakes in large databases of ground motion measurements.

They call their algorithm Fingerprint And Similarity Thresholding, or FAST, and it could transform how seismologists detect microquakes - temblors that don't pack enough punch to register as earthquakes when analyzed by conventional methods. While microquakes don't threaten buildings or people, monitoring them could help scientists predict how frequently, and where, larger quakes are likely to occur.

"In the past decade or so, one of the major trends in seismology has been the use of waveform similarity to find weakly recorded earthquakes," said Greg Beroza, a professor of geophysics at Stanford School of Earth, Energy and Environmental Sciences.

The technique most commonly employed to do this, called template matching, functions by comparing an earthquake's seismic wave pattern against previously recorded wave signatures in a database. The downsides of template matching are that it can be time-consuming and that it requires seismologists to have a clear idea of the signal they are looking for ahead of time.

The FAST technique, which is detailed in the current issue of the journal Science Advances, circumvents both of these shortcomings by taking all of the recorded data from a seismic station and chopping the continuous signal into segments of a few seconds each. The signals are then compressed into compact representations, or "fingerprints," for rapid processing.

The fingerprints are then sorted into separate bins, or groups, based on their similarities.

"We then search for pairs of fingerprints that are similar, and then map those back to the time windows that they came from," said study co-author Clara Yoon, a graduate student in Beroza's research group. "That's how we identify the earthquakes."

Earthquakes occurring on the same section of a fault have similar fingerprints, regardless of their magnitudes, because the seismic waves they generate travel through the same underground structures to reach the surface.

"It doesn't matter if one earthquake happened 10 years ago and the other one happened yesterday. They're actually going to have waveforms that look very similar," Yoon said.

This sorting step, which the Stanford scientists compare to grouping similar documents in a filing cabinet, is why FAST is so efficient.

"Instead of comparing a signal to every other signal in the database, most of which are noise and not associated with any earthquakes at all, FAST compares like with like," said Beroza, who is the Wayne Loel Professor at Stanford. "Tests we have done on a 6-month data set show that FAST finds matches about 3,000 times faster than conventional techniques. Larger data sets should show an even greater advantage."

Eureka moment
The idea for FAST occurred to Beroza several years ago. While perusing an electronics store, he heard a catchy song he didn't know playing over the speakers. Beroza pulled out his smartphone and opened Shazam, an app that could listen to and identify the song by name.

"Shazam did its thing and within 10 seconds it was trying to sell me the song," Beroza said. In a moment of insight, Beroza realized that Shazam wasn't simply comparing the digital file of the song against other files in a database. It was doing something more sophisticated, namely capturing the audio waveform of a short section of the song and comparing that snippet to other waveforms housed on an online server. Not only that, the app had to be able to quickly filter out irrelevant noise from the environment such as people's conversations.

"I thought, 'That's cool,' and then a moment later, 'That's what I want to do with seismology,'" Beroza said.

It took several years, but Beroza eventually assembled a team of computer-savvy researchers to help build upon his eureka moment. Drawing heavily upon recent advances in computer science, the group created a search algorithm capable of quickly scanning continuous ground motion data for similar matches.

"In the early stages, we thought that we were going to need high-performance supercomputers to tackle the problem in a brute force fashion by running thousands of comparisons at once," said study co-author Ossian O'Reilly, a graduate student in the Department of Geophysics. "But we soon realized that even they wouldn't be able to handle the amount of data we wanted to process. So we started learning about the ingenious algorithms devised by the computer science community for solving related problems."

In particular, the team borrowed techniques from data mining and machine learning to create FAST, said study co-author Karianne Bergen, a graduate student at Stanford's Institute for Computational and Mathematical Engineering (ICME).

"The scalability of FAST comes from the use of a data mining technique called locality-sensitive hashing, or LSH," Bergen said. "LSH is a widely used technique for identifying similar items in large data sets. FAST is the first use of LSH in earthquake detection."

Testing FAST
In the new study, the Stanford scientists used FAST to analyze a week's worth of data collected in 2011 by a seismic station on the Calaveras Fault in California's Bay Area. This same fault recently ruptured and set off a sequence of hundreds of small quakes.

Not only did FAST detect the known earthquakes, it also discovered several dozen weak quakes that had previously been overlooked.

"A lot of the newer earthquakes that we found were magnitude 1 or below, so that tells us our technique is really sensitive," Yoon said. "FAST was able to spot the missed quakes because it looks for similar wave patterns across the seismic data, regardless of their energy level."

The team thinks FAST could prove useful in places like Oklahoma and Arkansas, which have recently experienced spikes in suspected induced earthquakes due to the increased injection of wastewater from oil and gas development into the subsurface. "If you can detect the smaller quakes, you could identify the risk of a larger quake occurring from continued injection," Yoon said.

Similarly, an improved understanding of how often different magnitude earthquakes happen could help seismologists better predict how frequently large, natural quakes will occur.

The team is currently working on scaling up their FAST algorithm to analyze data collected across longer periods of time, from multiple seismic stations and in more challenging scenarios.

"That is very important if you want to be able to determine the location of these earthquakes," Yoon said. "If you have data from only one station, you can't accurately pinpoint the epicenter of a quake."


Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Contributor
$5 Billed Once


credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly


paypal only


.


Related Links
Stanford's School of Earth, Energy and Environmental Sciences
Tectonic Science and News






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle

Previous Report
TECTONICS
How the Earth's Pacific plates collapsed
Canberra, Australia (SPX) Nov 30, 2015
Scientists drilling into the ocean floor have for the first time found out what happens when one tectonic plate first gets pushed under another. The international expedition drilled into the Pacific ocean floor and found distinctive rocks formed when the Pacific tectonic plate changed direction and began to plunge under the Philippine Sea Plate about 50 million years ago. "It's a bit like ... read more


TECTONICS
Gaia's sensors scan a lunar transit

SwRI scientists explain why moon rocks contain fewer volatiles than Earth's

All-female Russian crew starts Moon mission test

Russian moon mission would need 4 Angara-A5V launches

TECTONICS
Letter to Mars? Royal Mail works it out for British boy, 5

European payload selected for ExoMars 2018 surface platform

ExoMars has historical, practical significance for Russia, Europe

ExoMars prepares to leave Europe for launch site

TECTONICS
Orion's power system to be put to the test

The Ins and Outs of NASA's First Launch of SLS and Orion

Aerojet Rocketdyne tapped for spacecraft's crew module propulsion

Brits Aim for the Stars with Big Bucks on Offer to Conquer Final Frontier

TECTONICS
China's indigenous SatNav performing well after tests

China launches Yaogan-29 remote sensing satellite

China's scientific satellites to enter uncharted territory

China to launch Dark Matter Satellite in mid-December

TECTONICS
Getting Into the Flow on the ISS

Orbital to fly first space cargo mission since 2014 explosion

Russian-US Space Collaboration Intact Despite Chill in Bilateral Ties

ISS EarthKAM ready for student imaging request

TECTONICS
DXL-2: Studying X-ray emissions in space

Arianespace selected to launch Azerspace-2/Intelsat 38 satellites

Aerojet Rocketdyne completes AJ60 solid booster for Atlas V launcher

"Cyg"-nificant Science Launching to Space Station

TECTONICS
What kinds of stars form rocky planets

Half of Kepler's giant exoplanet candidates are false positives

Exiled exoplanet likely kicked out of star's neighborhood

Neptune-size exoplanet around a red dwarf star

TECTONICS
Conductor turned insulator amid disorder

World's tiniest temperature sensor can track movement from inside cement

Researchers discover mother of pearl production process

Penn researchers make thinnest plates that can be picked up by hand









The content herein, unless otherwise known to be public domain, are Copyright 1995-2024 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. General Data Protection Regulation (GDPR) Statement Our advertisers use various cookies and the like to deliver the best ad banner available at one time. All network advertising suppliers have GDPR policies (Legitimate Interest) that conform with EU regulations for data collection. By using our websites you consent to cookie based advertising. If you do not agree with this then you must stop using the websites from May 25, 2018. Privacy Statement. Additional information can be found here at About Us.