EXPLORIS Montserrat Volcano Observatory Aspinall and Associates Risk Management Solutions 1 2 3 4 5 An Evidence Science approach to volcano hazard forecasting.

Slides:



Advertisements
Similar presentations
Istituto Nazionale di Geofisica e Vulcanologia European Geosciences Union, General Assembly 2006, Vienna, Austria, 02 – 07 April 2006 BET: A Probabilistic.
Advertisements

Istituto Nazionale di Geofisica e Vulcanologia The International Merapi Workshop 2006, Yogyakarta, Indonesia, Sectember 2006 BET: A Probabilistic Tool.
Bayesian network for gene regulatory network construction
Autonomic Scaling of Cloud Computing Resources
1 Uncertainty in rainfall-runoff simulations An introduction and review of different techniques M. Shafii, Dept. Of Hydrology, Feb
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu Lecture 27 – Overview of probability concepts 1.
A Tutorial on Learning with Bayesian Networks
State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
Dynamic Bayesian Networks (DBNs)
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable.
1 Knowledge Engineering for Bayesian Networks. 2 Probability theory for representing uncertainty l Assigns a numerical degree of belief between 0 and.
Hidden Markov Models Reading: Russell and Norvig, Chapter 15, Sections
Introduction of Probabilistic Reasoning and Bayesian Networks
1 Slides for the book: Probabilistic Robotics Authors: Sebastian Thrun Wolfram Burgard Dieter Fox Publisher: MIT Press, Web site for the book & more.
Modeling Human Reasoning About Meta-Information Presented By: Scott Langevin Jingsong Wang.
Bayes Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read the.
1 Reasoning Under Uncertainty Over Time CS 486/686: Introduction to Artificial Intelligence Fall 2013.
CPSC 322, Lecture 26Slide 1 Reasoning Under Uncertainty: Belief Networks Computer Science cpsc322, Lecture 27 (Textbook Chpt 6.3) March, 16, 2009.
Effective Skill Assessment Using Expectation Maximization in a Multi Network Temporal Bayesian Network By Zach Pardos, Advisors: Neil Heffernan, Carolina.
Rosa Cowan April 29, 2008 Predictive Modeling & The Bayes Classifier.
Probabilistic reasoning over time So far, we’ve mostly dealt with episodic environments –One exception: games with multiple moves In particular, the Bayesian.
Bayesian Networks Chapter 2 (Duda et al.) – Section 2.11
1.Examples of using probabilistic ideas in robotics 2.Reverend Bayes and review of probabilistic ideas 3.Introduction to Bayesian AI 4.Simple example.
Hidden Markov Model 11/28/07. Bayes Rule The posterior distribution Select k with the largest posterior distribution. Minimizes the average misclassification.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Part 2 of 3: Bayesian Network and Dynamic Bayesian Network.
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
CPSC 322, Lecture 31Slide 1 Probability and Time: Markov Models Computer Science cpsc322, Lecture 31 (Textbook Chpt 6.5) March, 25, 2009.
Extreme Value Analysis, August 15-19, Bayesian analysis of extremes in hydrology A powerful tool for knowledge integration and uncertainties assessment.
CPSC 422, Lecture 14Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 14 Feb, 4, 2015 Slide credit: some slides adapted from Stuart.
CS 188: Artificial Intelligence Fall 2009 Lecture 19: Hidden Markov Models 11/3/2009 Dan Klein – UC Berkeley.
A Brief Introduction to Graphical Models
Soft Computing Lecture 17 Introduction to probabilistic reasoning. Bayesian nets. Markov models.
Introduction to MCMC and BUGS. Computational problems More parameters -> even more parameter combinations Exact computation and grid approximation become.
Bayesian Learning By Porchelvi Vijayakumar. Cognitive Science Current Problem: How do children learn and how do they get it right?
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Bayesian Networks for Data Mining David Heckerman Microsoft Research (Data Mining and Knowledge Discovery 1, (1997))
CHAPTER 15 SECTION 1 – 2 Markov Models. Outline Probabilistic Inference Bayes Rule Markov Chains.
Quantifying long- and short-term volcanic hazard. Erice, 6-8 Nov INGV BET: a probabilistic tool for Eruption Forecasting and Volcanic Hazard Assessment.
UIUC CS 498: Section EA Lecture #21 Reasoning in Artificial Intelligence Professor: Eyal Amir Fall Semester 2011 (Some slides from Kevin Murphy (UBC))
Computing & Information Sciences Kansas State University Data Sciences Summer Institute Multimodal Information Access and Synthesis Learning and Reasoning.
CHAPTER 6 Naive Bayes Models for Classification. QUESTION????
4 Proposed Research Projects SmartHome – Encouraging patients with mild cognitive disabilities to use digital memory notebook for activities of daily living.
Inferring High-Level Behavior from Low-Level Sensors Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.
CPS 170: Artificial Intelligence Markov processes and Hidden Markov Models (HMMs) Instructor: Vincent Conitzer.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
COV outline Case study 1: Model with expert judgment (limited data): Perceived probability of explosive magmatic eruption of La Soufriere, Guadeloupe,
Probabilistic Robotics Probability Theory Basics Error Propagation Slides from Autonomous Robots (Siegwart and Nourbaksh), Chapter 5 Probabilistic Robotics.
Neural networks (2) Reminder Avoiding overfitting Deep neural network Brief summary of supervised learning methods.
Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk Undergrad TAs: Sam Johnson, Nikhil Johri CS 440 / ECE 448 Introduction to Artificial Intelligence.
Prediction of Soil Corrosivity Index: A Bayesian Belief Network Approach Gizachew A. Demissie, PhD student Solomon Tesfamariam,
Bayesian Decision Theory Introduction to Machine Learning (Chap 3), E. Alpaydin.
Bayesian Networks Chapter 2 (Duda et al.) – Section 2.11 CS479/679 Pattern Recognition Dr. George Bebis.
CS498-EA Reasoning in AI Lecture #23 Instructor: Eyal Amir Fall Semester 2011.
ICS 280 Learning in Graphical Models
Probabilistic reasoning over time
Instructor: Vincent Conitzer
Markov ó Kalman Filter Localization
Course: Autonomous Machine Learning
Probabilistic Reasoning over Time
Uncertainty in AI.
CS 188: Artificial Intelligence Spring 2007
CSE-490DF Robotics Capstone
CAP 5636 – Advanced Artificial Intelligence
CS 188: Artificial Intelligence
Instructor: Vincent Conitzer
Instructor: Vincent Conitzer
Probabilistic reasoning over time
Presentation transcript:

EXPLORIS Montserrat Volcano Observatory Aspinall and Associates Risk Management Solutions An Evidence Science approach to volcano hazard forecasting Thea Hincks 1, Willy Aspinall 1,2, Gordon Woo 3, Gillian Norton 4,5

Evidence science Evidence-based medicine is the conscientious, explicit and judicious use of current best evidence in making decisions … the integration of individual expertise with the best available external evidence from systematic research After Sackett et al., 1996 Evidence Based Medicine Need to model uncertainty and make forecasts using Expert judgment & knowledge of physical system Observational evidence = highly complex system

Bayesian networks Bayesian belief networks (BBNs) Causal probabilistic network Directed acyclic graph Set of variables X i discrete or continuous Set of directed links Variables can represent hidden or observable states of a system Very useful in volcanology - our observations on internal dynamics of the volcano are indirect

Expert systems NASA data analysis MSOffice assistant… Bayesian Network applications Speech recognition Molecular Biology and Bioinformatics Medical diagnosis & decision making VOLCANIC HAZARD FORECASTING

Building a Bayesian network Sensor model:Prior and transition models Probability of observation P(Y|X) Probability of initial state P(X 0 ) Transition between states P(X 1 |X 0 ) Bayes theorem Filtering - estimate current state X t Prediction - future states X t+n Forward pass : Smoothing- past unobserved states Backward pass :

Network structure Judgment, physical models, observations factors we believe lead to instability Structure learning algorithms purely data driven model difficult to model unobserved nodes problem is NP-hard algorithms slow to compute (~ few days for 6 x ternary node graph) BN for dome collapse on Montserrat

rainfall on dome dome collapse magma flux ground deformation stability of edifice degassing pressure Factors that might lead to dome collapse: BN for dome collapse on Montserrat

rainfall on dome dome collapse magma flux ground deformation degassing stability of edifice Cant measure state directly hidden variables pressure BN for dome collapse on Montserrat

magma flux deformation SO 2 flux observed rainfall UEA & MVO rain gauges degassing stability pressure GPS, EDM and tilt Seismicity: VT earthquakes Long period earthquakes Hybrid Rockfall LP Rockfall BN for dome collapse on Montserrat use sensor models for our observations:

Data Testing with daily data from July 95 - August 04 S0 2 flux Ground deformation (4 GPS lines) 4 nodes Seismic activity (event triggered count & magnitude data) VT, Hybrid, LP, LPRF, RF 5 nodes Rainfall Collapse activity

Time dependence Structure: how are processes coupled? What is the order of the process ? Dynamic system - history is important Variables tied over several time slices Time series analysis of monitoring data Autocorrelation & partial autocorrelation functions, differenced data Approximate order for time dependent processes

Autocorrelations Computed autocorrelation function and and partial autocorrelation function for data and first differenced data check structure is sensible and estimate order of time dependence

Dynamic Bayesian Network Rainfall - 1 day autocorrelation Hidden Markov model O(1)

Dynamic Bayesian Network Pressure

Dynamic Bayesian Network Magma flux

Dynamic Bayesian Network Gas flux

Dynamic Bayesian Network Ground deformation

Dynamic Bayesian Network Structural integrity or stability of the dome is dependant on previous state prior rock fall activity prior collapse activity (also affects pressurization)

Dynamic Bayesian Network

Current model Where monitoring time series suggest higher order processes …

Current model Prior distribution Expert judgment Sensor model Transition model Expert judgment to set initial distributions Parameter learning algorithms on monitoring data P(X 0 ), P(Y 0 ) for all states X observations Y P(Y t |X t ) P(X t+1 |X t )

Results so far Parameter learning using ~9 years of data transition and sensor models 1.static BN 2.two-slice dynamic model 3.three-slice dynamic model Can estimate probability of collapse given new observations Smoothing to estimate hidden state probabilities and distributions for missing values of observed nodes

Results so far Structure learning on a small (5 node) model - observed nodes only …work still in progress!

Results so far High ground deformation Consistent, moderate hybrid activity No SO 2 observations

Results so far

Further work… Model observations with continuous nodes More monitoring data - extend network Look at full seismic record (not just event triggered data) Run structure learning algorithm on larger network Investigate second order uncertainties (model uncertainty) and scoring rules to see how well different models perform User interface for real time updating of network at MVO real time forecasting probability of collapse Longer range forecasting?

Conclusions All models are wrong (to some degree…) but some models are better than others EVIDENCE SCIENCE and BAYESIAN NETWORKS Robust, defensible procedure for combining observations, physical models and expert judgment Risk informed decision making Can incorporate new observations/phenomena as they occur Strictly proper scoring rules - unbiased assessment of performance & model uncertainty

References Druzdzel, M and van der Gaag, L., Building Probabilistic Networks: Where do the numbers come from? IEEE Transactions on Knowledge and Data Engineering 12(4):481:486 Jensen, F., An Introduction to Bayesian Networks. UCL Press. Matthews, A.J.and Barclay J., 2004 A thermodynamical model for rainfall- triggered volcanic dome collapse. GRL 31(5) Murphy, K., 2002 Dynamic Bayesian Networks: Representation, Inference and Learning. PhD Thesis, UC Berkeley. openPNL (Intel) open source C++ library for probabilistic networks/directed graphs