1 Vertically Integrated Seismic Analysis Stuart Russell Computer Science Division, UC Berkeley Nimar Arora, Erik Sudderth, Nick Hay.

Slides:



Advertisements
Similar presentations
State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
Advertisements

A Hierarchical Multiple Target Tracking Algorithm for Sensor Networks Songhwai Oh and Shankar Sastry EECS, Berkeley Nest Retreat, Jan
METHODS FOR HAPLOTYPE RECONSTRUCTION
Bayesian Estimation in MARK
Pulsar Detection and Parameter Estimation with MCMC - Six Parameters Nelson Christensen Physics and Astronomy Carleton College GWDAW December 2003.
Learning to estimate human pose with data driven belief propagation Gang Hua, Ming-Hsuan Yang, Ying Wu CVPR 05.
Rethinking Array Seismology in Nuclear-Test-Ban Treaty Monitoring Steven J. Gibbons Workshop on Arrays in Global Seismology, Raleigh, North Carolina, May.
Graduate School of Information Sciences, Tohoku University
Multiple Criteria for Evaluating Land Cover Classification Algorithms Summary of a paper by R.S. DeFries and Jonathan Cheung-Wai Chan April, 2000 Remote.
Introduction  Bayesian methods are becoming very important in the cognitive sciences  Bayesian statistics is a framework for doing inference, in a principled.
Distributed Regression: an Efficient Framework for Modeling Sensor Network Data Carlos Guestrin Peter Bodik Romain Thibaux Mark Paskin Samuel Madden.
Chess Review May 11, 2005 Berkeley, CA Tracking Multiple Objects using Sensor Networks and Camera Networks Songhwai Oh EECS, UC Berkeley
CS 188: Artificial Intelligence Spring 2007 Lecture 14: Bayes Nets III 3/1/2007 Srini Narayanan – ICSI and UC Berkeley.
Bayesian Learning Rong Jin.
Simulation and Probability
Bayesian Analysis for Extreme Events Pao-Shin Chu and Xin Zhao Department of Meteorology School of Ocean & Earth Science & Technology University of Hawaii-
A Bidirectional Matching Algorithm for Deformable Pattern Detection with Application to Handwritten Word Retrieval by K.W. Cheung, D.Y. Yeung, R.T. Chin.
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
Overview G. Jogesh Babu. Probability theory Probability is all about flip of a coin Conditional probability & Bayes theorem (Bayesian analysis) Expectation,
WSEAS AIKED, Cambridge, Feature Importance in Bayesian Assessment of Newborn Brain Maturity from EEG Livia Jakaite, Vitaly Schetinin and Carsten.
Markov Localization & Bayes Filtering
SVCL Automatic detection of object based Region-of-Interest for image compression Sunhyoung Han.
Wavelet Analysis and Its Applications for Structural Health Monitoring and Reliability Analysis Zhikun Hou Worcester Polytechnic Institute and Mohammad.
Inferring High-Level Behavior from Low-Level Sensors Don Peterson, Lin Liao, Dieter Fox, Henry Kautz Published in UBICOMP 2003 ICS 280.
Finding Scientific topics August , Topic Modeling 1.A document as a probabilistic mixture of topics. 2.A topic as a probability distribution.
CSC321: 2011 Introduction to Neural Networks and Machine Learning Lecture 11: Bayesian learning continued Geoffrey Hinton.
Copyright © 2014, 2011 Pearson Education, Inc. 1 Chapter 18 Inference for Counts.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
A Comparison of Two MCMC Algorithms for Hierarchical Mixture Models Russell Almond Florida State University College of Education Educational Psychology.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 28 of 41 Friday, 22 October.
10 December, 2008 CIMCA2008 (Vienna) 1 Statistical Inferences by Gaussian Markov Random Fields on Complex Networks Kazuyuki Tanaka, Takafumi Usui, Muneki.
Usage of joint rating functions for seismic phase association and event location Asming V.E., Prokudina A.V., Nakhshina L.P. Kola Regional Seismological.
Bayes’ Nets: Sampling [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available.
Learning With Bayesian Networks Markus Kalisch ETH Zürich.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Stable Multi-Target Tracking in Real-Time Surveillance Video
TEMPLATE DESIGN © Vertically Integrated Seismological Analysis II : Inference (S31B-1713) Nimar S. Arora, Stuart Russell,
The famous “sprinkler” example (J. Pearl, Probabilistic Reasoning in Intelligent Systems, 1988)
1 Location and Characterization of Infrasonic Events Roger Bowman 1, Greg Beall 1, Doug Drob 2, Milton Garces 3, Claus Hetzer 3, Michael O’Brien 1, Gordon.
Bayesian Travel Time Reliability
CS 188: Artificial Intelligence Bayes Nets: Approximate Inference Instructor: Stuart Russell--- University of California, Berkeley.
Multi-target Detection in Sensor Networks Xiaoling Wang ECE691, Fall 2003.
Inference of Non-Overlapping Camera Network Topology by Measuring Statistical Dependence Date :
TEMPLATE DESIGN © Vertically Integrated Seismological Analysis I : Modeling Nimar S. Arora, Michael I. Jordan, Stuart.
Uncertain Observation Times Shaunak Chatterjee & Stuart Russell Computer Science Division University of California, Berkeley.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
04/21/2005 CS673 1 Being Bayesian About Network Structure A Bayesian Approach to Structure Discovery in Bayesian Networks Nir Friedman and Daphne Koller.
TEMPLATE DESIGN © Approximate Inference Completing the analogy… Inferring Seismic Event Locations We start out with the.
Edge Preserving Spatially Varying Mixtures for Image Segmentation Giorgos Sfikas, Christophoros Nikou, Nikolaos Galatsanos (CVPR 2008) Presented by Lihan.
Thurs Nov 12, 12:45 Nov 8-17, 2009Data Management Workshop Cairo, Egypt.
L Berkley Davis Copyright 2009 MER301: Engineering Reliability Lecture 8 1 MER301: Engineering Reliability LECTURE 8: Chapter 4: Statistical Inference,
Hierarchical Models. Conceptual: What are we talking about? – What makes a statistical model hierarchical? – How does that fit into population analysis?
Generalization Performance of Exchange Monte Carlo Method for Normal Mixture Models Kenji Nagata, Sumio Watanabe Tokyo Institute of Technology.
Bayesian Treaty Monitoring
Bayesian Seismic Monitoring from Raw Waveforms
Lecture 1.31 Criteria for optimal reception of radio signals.
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
Bayesian Network Reasoning with Gibbs Sampling
Multidimensional Integration Part I
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
ANALYST EVALUATION OF MODEL-BASED BAYESIAN SEISMIC MONITORING AT THE CTBTO Logic, Inc. Nimar S. Arora1, Jeffrey Given2, Elena Tomuta2, Stuart J. Russell1,3,
Conclusions and Further Work
Markov Chain Monte Carlo Limitations of the Model
EGU István Bondár1, Ronan Le Bras2, Nimar Arora3, Noriyuki Kushida2
Infrasound uses many new attributes such as Center Frequency
Markov Networks.
Will Penny Wellcome Trust Centre for Neuroimaging,
Yalchin Efendiev Texas A&M University
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
Presentation transcript:

1 Vertically Integrated Seismic Analysis Stuart Russell Computer Science Division, UC Berkeley Nimar Arora, Erik Sudderth, Nick Hay

2 Outline  Seismic event monitoring as probabilistic inference  Vertically integrated probability models …  Connect events to sensor data and everything in between  Associate events and detections optimally  Automatically take nondetections into account  May improve low-amplitude detection and noise rejection  Inference using MCMC (poster)  Empirical estimation of model components  Preliminary experimental results

3 Bayesian model-based learning  Generative approach  P  (world) describes prior over what is (source), also over model parameters, structure  P  (signal | world) describes sensor model (channel)  Given new signal, compute P(world | signal) ~ P  (signal | world) P  (world)  Learning  Adapt model parameters or structure to improve fit  Operates continuously as data are acquired and analyzed  Substantial recent advances in modeling capabilities, general-purpose inference algorithms

4 Generative model for IDC arrival data  Events occur in time and space with magnitude  Natural spatial distribution a mixture of Fisher-Binghams  Man-made spatial distribution uniform  Time distribution Poisson with given spatial intensity  Magnitude distribution Gutenberg-Richter  Aftershock distribution (not yet implemented)  Travel time according to IASPEI91 model+corrections  Detection depends on magnitude, distance, station*  Detected azimuth, slowness w/ empirical residuals  False detections with station-dependent distribution

5 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

6 Inference  MCMC (Markov chain Monte Carlo) (see poster S31B for details)  Efficient sampling of hypothetical worlds (events, travel times, detections, noise, etc.)  Converges to true posterior given evidence  Key point: computing posterior probabilities takes the algorithm off the table; to get better answers, either  Improve the model, or  Add more sensors

7 Vertical integration: Detection  Basic idea: analyzing each signal separately throws away information.  Multiple weak signals are mutually reinforcing via a higher- level hypothesis  Multiple missing signals indicate that other “detections” may be coincidental noise  Simple example: K sensors record either  Independent noise drawn from N[0,1]  Common signal drawn from N[0,1-  ] + independent N[0,  ] noise  Separate detectors fail completely!  Joint detection succeeds w.p. 1 as   0 or K    Travel time accuracy affects detection capability!

8 STA/LTA Threshold

9

10

11

12 Outline  Seismic event monitoring as probabilistic inference  Vertically integrated probability models …  Connect events to sensor data and everything in between  Associate events and detections optimally  Automatically take nondetections into account  May improve low-amplitude detection and noise rejection  Inference using MCMC (poster)  Empirical estimation of model components  Preliminary experimental results

13 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

14

15

16 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

17

18

19 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

20 Overall Pick Error

21 WRA Pick Error

22 Overall IASPEI Error

23 WRA - IASPEI Error

24 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

25 Overall Azimuth Error

26 WRA - Azimuth Error

27 Seismic event Travel times Seismic event Travel times Station 1 picks Station 2 picks Generative structure Detected at Station 1? Detected at Station 2? Station 1 noise Station 2 noise

28

29 Analyzing Performance  Min-cost max-cardinality matching where edges exist between prediction and ground truth events within 50 seconds and 5 degrees.  Precision – percentage of predictions that match.  Recall – percentage of ground truths that match.  F1 – harmonic mean of precision and recall.  Error – average distance between matching events. (Cost of matching / size of matching)

30 Evaluation vs LEB (human experts) F1Precision/ Recall Error/S.D. (km) Average Log- likelihood SEL3 (IDC Automated) / / 119_ VISA (Best Start) / / VISA (SEL3 Start) / / VISA (Back projection Start) / /

31 INFERENCE EXAMPLE

32 Summary  Vertically integrated probability models  Connect events, transmission, detection, association  Information flows in all directions, reinforcing or rejecting local hypotheses to form a global solution  Better travel time model => better signal detection  Nondetections automatically play a role  Local sensor models calibrated continuously with no need for ground truth  May give more reliable detection and localization of lower-magnitude events

33 Ongoing Work  More sophisticated MCMC design  Add more phases and phase relabeling  Extend model all the way down to waveforms  Evaluation using data from high-density networks (Japan Meteorological Agency, some regions within ISC data)