Bayesian network for infrastructure seismic risk assessment and decision support

Size: px
Start display at page:

Download "Bayesian network for infrastructure seismic risk assessment and decision support"

Transcription

1 Bayesian network for infrastructure seismic risk assessment and decision support Michelle T. Bensi Armen Der Kiureghian University of California, Berkeley Daniel Straub Technical University of Munich

2 Research motivation Civil infrastructure systems: Are logistical backbones of societies Have far-reaching consequences if disrupted Are vulnerable to natural/man-made hazards Risk assessment of spatially-distributed infrastructure differs from point-site components: Higher rate of exposure Subject to multitude of hazards Requires consideration of random field effects Requires application of system analysis methods to assess system reliability Long-term goal: Bayesian network framework for seismic infrastructure risk assessment & decisionsupport Before an event Immediately following an event In the longer term post-event recovery phase

3 Research motivation sensors health monitoring module inspections, expert knowledge, etc. Bayesian network & decision graph network connectivity & flow module hazard module monitoring of gas, power, water, transportation network services structural reliability module recordings of ground motion, shock wave, etc.

4 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 3 X 5

5 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 3 X 5

6 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 3 X 5

7 What is a BN? x1 p(x1) A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 5 x1 1 x1 p x4 1 x4 q X 3 x5 1 x5 p p(x 5 x 4 )

8 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 5 X 3 evidence

9 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 5 X 3 evidence

10 What is a BN? A probabilistic graphical model that encodes a set of random variables and their probabilistic (in)dependencies: A set of variables (nodes) and directed links Each variable has mutually exclusive states To each variable we attach a CPT representing discrete probabilities Facilitate information updating Highly demanding of computer memory X 1 X 2 X 4 X 3 X 5

11 Big Picture: BN for seismic infrastructure risk assessment and decision support S C source characterization (Chapter 3) M L eq random field approximations (Chapter 4) ε m S 1 S 2 _ S 3 _ S n random field model ε r S 1 S 2 S 3 S n model of seismic demands at distributed locations (Chapter 3) C 1 C 2 C 3 C n component performance models (Chapter 5) decision support model decision support framework (Chapter 7) S sys system performance model

12 Example (23.5,22) (35,22) (37,22) (50,22) (65,22) source (20,18.5) 1 12 (68.5,18.5) sink Y (23.5,15) (35,15) (37,15) (50,15) (65,15) X (0,0) (120,0) fault Point-site components Distributed components with directed flow Ground motion prediction points

13 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = f ( M, Ri, fd, i, Xi ) ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

14 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = f ( M, Ri, fd, i, Xi ) ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

15 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = f ( M, Ri, fd, i, Xi ) ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

16 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = f ( M, Ri, fd, i, Xi ) ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

17 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = ln( S i ) + ε m + ε r, i ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

18 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = ln( S i ) + ε m + ε r, i ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

19 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n ln( S i ) = ln( S i ) + ε m + ε r, i ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

20 (1) Seismic Demand Model X e X r R L M R 1 f d,1 R i f d,i R n f d,n Must be modeled as Gaussian random field Densely connected BN Computationally demanding (possibly intractable) ε m source 1 12 sink Y fault (0,0) X (120,0) ε r,1... ε r,i... ε r,n

21 (1) Seismic demand model: Approximation of error correlation ε r,1... ε r,i... ε r,n tt 11 tt 1mm UU 1 εε = TTUU = tt nn1 tt nnnn UU mm U 1 U 2 U 3... U n ε r,1 ε r,2 ε r,3... ε r,n

22 (1) Seismic demand model: Approximation of error correlation ε r,1... ε r,i... ε r,n tt 11 tt 1mm UU 1 εε = TTUU = tt nn1 tt nnnn UU mm U 1 U 2 U 3... U n ε r,1 ε r,2 ε r,3... ε r,n U 1 U 2 U 3... U m ss 1 0 VV 1 tt 11 tt 1mm UU 1 εε = SSSS + TTUU = + 0 ss nn VV nn UU mm tt nn1 tt nnnn ε r,1 ε r,2 ε r,3... ε r,n V 1 V 2 V 3 V... n

23 (2) Component Performance source 1 12 sink Point-site components Distributed components with directed flow Y Ground motion prediction points fault (0,0) X (120,0) Point site components: Distributed components: seismic demand model seismic demand model S 1 S 2... S i-1 S i S i+1... S n-1 S n C... C i... C n C 1,2... C i-1,i C i,i+1... C n-1,n

24 (2) Component Performance source 1 12 sink Point-site components Distributed components with directed flow Y Ground motion prediction points fault (0,0) X (120,0) Point site components: Distributed components: seismic demand model seismic demand model S 1 S 2... S i-1 S i S i+1... S n-1 S n C... C i... C n C 1,2... C i-1,i C i,i+1... C n-1,n CPTs specified using fragility functions (or other analysis methods)

25 (2) Component Performance source 1 12 sink Point-site components Distributed components with directed flow Y Ground motion prediction points fault (0,0) X (120,0) Point site components: Distributed components: seismic demand model seismic demand model S 1 S 2... S i-1 S i S i+1... S n-1 S n C... C i... C n C 1,2... C i-1,i C i,i+1... C n-1,n CPTs specified using performance functions and assuming non-homogenous Poisson process

26 (3) System performance: A collection of system performance BN formulations developed based on: Adaptation of classical systems analysis methods Ease of facilitating third party interaction Issues related to computational efficiency: (a) (b) (c) C 1 C 2... C i... C n C 1 C MLS 1 MLS 2... MLS j... MLS k C i C n C C 2 MCS 1 MCS 2... MCS j... MCS m C i C n S sys S sys S sys

27 (3) System performance: A collection of system performance BN formulations developed based on: Adaptation of classical systems analysis methods Ease of facilitating third party interaction Issues related to computational efficiency: (a) (b) (c) C 1 C 2... C i... C n C 1 C MLS 1 MLS 2... MLS j... MLS k C i C n C C 2 MCS 1 MCS 2... MCS j... MCS m C i C n S sys S sys S sys C 1 C 2... C i... C n E s,1 E s,2... E s,i... E s,n S sys

28 (3) System performance: A collection of system performance BN formulations developed based on: Adaptation of classical systems analysis methods Ease of facilitating third party interaction Issues related to computational efficiency: List of system MLSs or MCSs (obtained from system topology or other system analysis methods, e.g. fault tree) Optimization-based algorithm Efficient system performance BN formulation Heuristically augmented binary optimization algorithm: Automates generation of efficient formulations Increases computational efficiency by order(s) of magnitude C p,1 E f,1 C p,12 E f,12 C d,1,2 E f,1,2 E s,1,3 C d,1, C d,i,j E f,i,j E f,m,n C d,m,n C d,10,12 E f,10,12 E f,11,12 C d,11,12 S sys

29 (3) System Performance source 1 12 sink Y fault (0,0) X (120,0) C p,1 C p,12 C d,1,2 C d,2,4 C p,4 C d,6,8 C d,8,10 C d,10, E s,1 E s,12 E s,1,2 E s,2,4 E s,4 E s,6,8 E s,8,10 E s,10,1 2 S sys E s,5,8 C d,5,8 E s,1,3 E s,3,5 E s,5,7 E s,7 E s,7,9 E s,9,11 E s,11,1 2 C d,1,3 C d,3,5 C d,5,7 C p,7 C d,7,9 C d,9,11 C d,11,1 2

30 (3) System Performance source 1 12 sink Y fault (0,0) X (120,0) C p,1 C p,12 C d,1,2 C d,2,4 C p,4 C d,6,8 C d,8,10 C d,10, E s,1 E s,12 E s,1,2 E s,2,4 E s,4 E s,6,8 E s,8,10 E s,10,1 2 S sys E s,5,8 C d,5,8 E s,1,3 E s,3,5 E s,5,7 E s,7 E s,7,9 E s,9,11 E s,11,1 2 C d,1,3 C d,3,5 C d,5,7 C p,7 C d,7,9 C d,9,11 C d,11,1 2

31 (3) System Performance source 1 12 sink Y fault (0,0) X (120,0) C p,1 C p,12 C d,1,2 C d,2,4 C p,4 C d,6,8 C d,8,10 C d,10, E s,1 E s,12 E s,1,2 E s,2,4 E s,4 E s,6,8 E s,8,10 E s,10,1 2 S sys E s,5,8 C d,5,8 E s,1,3 E s,3,5 E s,5,7 E s,7 E s,7,9 E s,9,11 E s,11,1 2 C d,1,3 C d,3,5 C d,5,7 C p,7 C d,7,9 C d,9,11 C d,11,1 2

32 Example: Information Updating Evidence Cases: (1) A M=6.8 EQ occurs with epicenter located 30km from left end of the fault (2) EC (1) + PGV at GMPP 3 is measured to be 23cm/sec. (3) EC (2) + component is observed to have failed. (4) EC (2) + component is observed to have survived EC(1) EC(2) EC(3) EC(4) C p, C d,1, C d,1, C d,2, C d,3, C d,4, C p, C d,5, C d,5, C p, C d,6, C p, C d,7, C d,8, C d,9, C d,10, C d,11, C p, System source Y fault (0,0) X (120,0) M=6.8 sink

33 Example: Information Updating X e X r R L M R 1 f d,1 R i f d,i R n f d,n ε m S 1 S i S n ε r,1... ε r,i... ε r,n C 1... C i... C n S sys

34 Example: Information Updating X e X r R L M R 1 f d,1 R i f d,i R n f d,n ε m S 1 S i S n ε r,1... ε r,i... ε r,n C 1... C i... C n S sys

35 Example: Information Updating Evidence Cases: (1) A M=6.8 EQ occurs with epicenter located 30km from left end of the fault (2) EC (1) + PGV at GMPP 3 is measured to be 23cm/sec. (3) EC (2) + component is observed to have failed. (4) EC (2) + component is observed to have survived EC(1) EC(2) EC(3) EC(4) C p, C d,1, C d,1, C d,2, C d,3, C d,4, C p, C d,5, C d,5, C p, C d,6, C p, C d,7, C d,8, C d,9, C d,10, C d,11, C p, System source Y fault (0,0) X (120,0) M=6.8 sink

36 Example: Information Updating X e X r R L M R 1 f d,1 R i f d,i R n f d,n ε m S 1 S i S n ε r,1... ε r,i... ε r,n C 1... C i... C n S sys

37 Example: Information Updating X e X r R L M R 1 f d,1 R i f d,i R n f d,n ε m S 1 S i S n ε r,1... ε r,i... ε r,n C 1... C i... C n S sys

38 Example: Information Updating Evidence Cases: (1) A M=6.8 EQ occurs with epicenter located 30km from left end of the fault (2) EC (1) + PGV at GMPP 3 is measured to be 23cm/sec. (3) EC (2) + component is observed to have failed. (4) EC (2) + component is observed to have survived EC(1) EC(2) EC(3) EC(4) C p, C d,1, C d,1, C d,2, C d,3, C d,4, C p, C d,5, C d,5, C p, C d,6, C p, C d,7, C d,8, C d,9, C d,10, C d,11, C p, System source Y fault (0,0) X (120,0) M=6.8 sink

39 Example: Information Updating Evidence Cases: (1) A M=6.8 EQ occurs with epicenter located 30km from left end of the fault (2) EC (1) + PGV at GMPP 3 is measured to be 23cm/sec. (3) EC (2) + component is observed to have failed. (4) EC (2) + component is observed to have survived EC(1) EC(2) EC(3) EC(4) C p, C d,1, C d,1, C d,2, C d,3, C d,4, C p, C d,5, C d,5, C p, C d,6, C p, C d,7, C d,8, C d,9, C d,10, C d,11, C p, System source Y fault (0,0) X (120,0) M=6.8 sink

40 Example: Information Updating X e X r R L M R 1 f d,1 R i f d,i R n f d,n ε m S 1 S i S n ε r,1... ε r,i... ε r,n C 1... C i... C n S sys

41 Example: Information Updating Evidence Cases: (1) A M=6.8 EQ occurs with epicenter located 30km from left end of the fault (2) EC (1) + PGV at GMPP 3 is measured to be 23cm/sec. (3) EC (2) + component is observed to have failed. (4) EC (2) + component is observed to have survived EC(1) EC(2) EC(3) EC(4) C p, C d,1, C d,1, C d,2, C d,3, C d,4, C p, C d,5, C d,5, C p, C d,6, C p, C d,7, C d,8, C d,9, C d,10, C d,11, C p, System source Y fault (0,0) X (120,0) M=6.8 sink

42 Summary sensors health monitoring module inspections, expert knowledge, etc. Bayesian network & decision graph network connectivity & flow module hazard module monitoring of gas, power, water, transportation network services structural reliability module recordings of ground motion, shock wave, etc.

43 Future work Examples for future extensions and refinements may include: Expanded models Source characterization (beyond line source assumption) Liquefaction and fault rupture seismic demand models Revised heuristics for optimization (improve scalability) Discipline specific performance formulations System interdependency More extensive decision formulations Integration with external information sources E.g. structural health monitoring systems Improved algorithms/ formulations (computational issues) Multi-scale modeling Application specific inference algorithms Additional applications (hazards beyond earthquakes) Current/near term Longer term

44 sensors health monitoring module inspections, expert knowledge, etc. Bayesian network & decision graph Thank you network connectivity & flow module monitoring of gas, power, water, transportation network services structural reliability module hazard module recordings of ground motion, shock wave, etc. This material is based upon work supported under the PEER Transportation Research Program, the National Science Foundation Graduate Research Fellowship, and UCB Taisei Chair funds.

A Bayesian Network Methodology for Infrastructure Seismic Risk Assessment and Decision Support

A Bayesian Network Methodology for Infrastructure Seismic Risk Assessment and Decision Support PACIFIC EARTHQUAKE ENGINEERING RESEARCH CENTER PACIFIC EARTHQUAKE ENGINEERING A Bayesian Network Methodology for Infrastructure Seismic Risk Assessment and Decision Support Michelle T. Bensi Department

More information

Information Updating in Infrastructure Systems

Information Updating in Infrastructure Systems University of Washington, Seattle Civil and Environmental Engineering April 10, 2008 Information Updating in Infrastructure Systems Subject to Multiple Hazards Daniel Straub University of California, Berkeley

More information

Journal of Engineering Mechanics, Trans. ASCE, 2010, 136(10): Bayesian Network Enhanced with Structural Reliability Methods: Application

Journal of Engineering Mechanics, Trans. ASCE, 2010, 136(10): Bayesian Network Enhanced with Structural Reliability Methods: Application This article appeared in: Journal of Engineering Mechanics, Trans. ASCE, 2010, 136(10): 1259-1270. http://dx.doi.org/10.1061/(asce)em.1943-7889.0000170 Bayesian Network Enhanced with Structural Reliability

More information

Bayesian Networks for Modeling and Managing Risks of Natural Hazards

Bayesian Networks for Modeling and Managing Risks of Natural Hazards [National Telford Institute and Scottish Informatics and Comuter Science Alliance, Glasgow University, Set 8, 200 ] Bayesian Networks for Modeling and Managing Risks of Natural Hazards Daniel Straub Engineering

More information

Value of Information Analysis with Structural Reliability Methods

Value of Information Analysis with Structural Reliability Methods Accepted for publication in Structural Safety, special issue in the honor of Prof. Wilson Tang August 2013 Value of Information Analysis with Structural Reliability Methods Daniel Straub Engineering Risk

More information

Managing risk. Špačková O., Straub D. (in print): Cost-benefit analysis for optimization of risk protection under budget constraints. Risk Analysis.

Managing risk. Špačková O., Straub D. (in print): Cost-benefit analysis for optimization of risk protection under budget constraints. Risk Analysis. 2 3 Managing risk Špačková O., Straub D. (in print): Cost-benefit analysis for optimization of risk protection under budget constraints. Risk Analysis. 4 Decision Straub D. (2014): Engineering Risk Assessment.

More information

PROBABILISTIC SEISMIC RISK ASSESSMENT OF LIFELINE NETWORKS USING CROSS-ENTROPY- BASED ADAPTIVE IMPORTANCE SAMPLING

PROBABILISTIC SEISMIC RISK ASSESSMENT OF LIFELINE NETWORKS USING CROSS-ENTROPY- BASED ADAPTIVE IMPORTANCE SAMPLING PROBABILISTIC SEISMIC RISK ASSESSMENT OF LIFELINE NETWORKS USING CROSS-ENTROPY- BASED ADAPTIVE IMPORTANCE SAMPLING Byeong-Seong Choi, Junho Song 2*, Seokho Chi 3, Dept. of Civil and Environmental Engineering,

More information

Performance based Engineering

Performance based Engineering Probability based based Methods in Performance based Engineering Fatemeh Jalayer University of Naples Federico II A RELAXED WORKSHOP ON PERFORMANCE-BASED EARTHQUAKE ENGINEERING July 2-4 2009 The characterization

More information

Evaluating the value of structural heath monitoring with longitudinal performance indicators and hazard functions using Bayesian dynamic predictions

Evaluating the value of structural heath monitoring with longitudinal performance indicators and hazard functions using Bayesian dynamic predictions Evaluating the value of structural heath monitoring with longitudinal performance indicators and hazard functions using Bayesian dynamic predictions C. Xing, R. Caspeele, L. Taerwe Ghent University, Department

More information

Spatial Cross-correlation Models for Vector Intensity Measures (PGA, Ia, PGV and Sa s) Considering Regional Site Conditions

Spatial Cross-correlation Models for Vector Intensity Measures (PGA, Ia, PGV and Sa s) Considering Regional Site Conditions Spatial Cross-correlation Models for Vector Intensity Measures (PGA, Ia, PGV and Sa s) Considering Regional Site Conditions Gang Wang and Wenqi Du Department of Civil and Environmental Engineering Hong

More information

Building Bayesian Networks. Lecture3: Building BN p.1

Building Bayesian Networks. Lecture3: Building BN p.1 Building Bayesian Networks Lecture3: Building BN p.1 The focus today... Problem solving by Bayesian networks Designing Bayesian networks Qualitative part (structure) Quantitative part (probability assessment)

More information

SEQUENCING RELIABILITY GROWTH TASKS USING MULTIATTRIBUTE UTILITY FUNCTIONS

SEQUENCING RELIABILITY GROWTH TASKS USING MULTIATTRIBUTE UTILITY FUNCTIONS SEQUENCING RELIABILITY GROWTH TASKS USING MULTIATTRIBUTE UTILITY FUNCTIONS KEVIN J WILSON, JOHN QUIGLEY Department of Management Science University of Strathclyde, UK In both hardware and software engineering,

More information

A software prototype for assessing the reliability of a concrete bridge superstructure subjected to chloride-induced reinforcement corrosion

A software prototype for assessing the reliability of a concrete bridge superstructure subjected to chloride-induced reinforcement corrosion A software prototype for assessing the reliability of a concrete bridge superstructure subjected to chloride-induced reinforcement corrosion Ronald Schneider BAM Federal Institute for Materials Research

More information

Treatment of Epistemic Uncertainty in PSHA Results

Treatment of Epistemic Uncertainty in PSHA Results Treatment of Epistemic Uncertainty in PSHA Results Norm Abrahamson University of California, Berkeley Pacific Gas & Electric PSHA Workshop, Lenzburg, Switzerland, Sep 7, 2017 Haz(GM > z)= Nscenarios i=1

More information

Risk Treatment. Todd Shipman PhD, Alberta Geological Survey/Alberta Energy Regulator November 17 th,2017 Induced Seismicity Workshop, Yellowknife NWT

Risk Treatment. Todd Shipman PhD, Alberta Geological Survey/Alberta Energy Regulator November 17 th,2017 Induced Seismicity Workshop, Yellowknife NWT Risk Treatment Todd Shipman PhD, Alberta Geological Survey/Alberta Energy Regulator November 17 th,2017 Induced Seismicity Workshop, Yellowknife NWT Risk Management Approach to Induced Seismicity Establishing

More information

AN OVERVIEW AND GUIDELINES FOR PROBABILISTIC SEISMIC HAZARD MAPPING

AN OVERVIEW AND GUIDELINES FOR PROBABILISTIC SEISMIC HAZARD MAPPING CO 2 TRACCS INTERNATIONAL WORKSHOP Bucharest, 2 September, 2012 AN OVERVIEW AND GUIDELINES FOR PROBABILISTIC SEISMIC HAZARD MAPPING M. Semih YÜCEMEN Department of Civil Engineering and Earthquake Studies

More information

CHARACTERIZING SPATIAL CROSS-CORRELATION BETWEEN GROUND- MOTION SPECTRAL ACCELERATIONS AT MULTIPLE PERIODS. Nirmal Jayaram 1 and Jack W.

CHARACTERIZING SPATIAL CROSS-CORRELATION BETWEEN GROUND- MOTION SPECTRAL ACCELERATIONS AT MULTIPLE PERIODS. Nirmal Jayaram 1 and Jack W. Proceedings of the 9th U.S. National and 10th Canadian Conference on Earthquake Engineering Compte Rendu de la 9ième Conférence Nationale Américaine et 10ième Conférence Canadienne de Génie Parasismique

More information

Reliability Assessment of Water Distribution Networks Considering Mechanical-Hydraulic Behavior Using Informational Entropy

Reliability Assessment of Water Distribution Networks Considering Mechanical-Hydraulic Behavior Using Informational Entropy Reliability Assessment of Water Distribution Networks Considering Mechanical-Hydraulic Behavior Using Informational Entropy H. Emamjomeh & M. Hosseini International Institute of Earthquake Engineering

More information

Intelligent Systems (AI-2)

Intelligent Systems (AI-2) Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11 Oct, 3, 2016 CPSC 422, Lecture 11 Slide 1 422 big picture: Where are we? Query Planning Deterministic Logics First Order Logics Ontologies

More information

monitoring infrastructure systems: theory and practice of the value of information

monitoring infrastructure systems: theory and practice of the value of information EPL, july 3, 25 matteo pozzi monitoring infrastructure systems: theory and practice of the value of information exploration vs exploitation : a conundrum onsider a system with estimated probability of

More information

Bayesian analysis applied to stochastic mechanics and reliability: Making the most of your data and observations

Bayesian analysis applied to stochastic mechanics and reliability: Making the most of your data and observations [WOST 2012, November 30, 2012 ] Bayesian analysis applied to stochastic mechanics and reliability: Making the most of your data and observations Daniel Straub Engineering Risk Analysis Group TU München

More information

Computational Genomics. Systems biology. Putting it together: Data integration using graphical models

Computational Genomics. Systems biology. Putting it together: Data integration using graphical models 02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput

More information

Methods for including uncertainty in seismic PSA L Raganelli K Ardron

Methods for including uncertainty in seismic PSA L Raganelli K Ardron Methods for including uncertainty in seismic PSA L Raganelli K Ardron Background Earthquakes random events with uncertainty in intensity We want to study their effect on NPP safety and other risk significant

More information

Protein Complex Identification by Supervised Graph Clustering

Protein Complex Identification by Supervised Graph Clustering Protein Complex Identification by Supervised Graph Clustering Yanjun Qi 1, Fernanda Balem 2, Christos Faloutsos 1, Judith Klein- Seetharaman 1,2, Ziv Bar-Joseph 1 1 School of Computer Science, Carnegie

More information

SEISMIC RISK ANALYSIS OF L AQUILA GAS DISTRIBUTION NETWORK Paper ID. 2999

SEISMIC RISK ANALYSIS OF L AQUILA GAS DISTRIBUTION NETWORK Paper ID. 2999 SEISMIC RISK ANALYSIS OF L AQUILA GAS DISTRIBUTION NETWORK Paper ID. 2999 Simona Esposito, Iunio Iervolino Department of Structural Engineering, University of Naples Federico II A gas distribution system

More information

BN Semantics 3 Now it s personal! Parameter Learning 1

BN Semantics 3 Now it s personal! Parameter Learning 1 Readings: K&F: 3.4, 14.1, 14.2 BN Semantics 3 Now it s personal! Parameter Learning 1 Graphical Models 10708 Carlos Guestrin Carnegie Mellon University September 22 nd, 2006 1 Building BNs from independence

More information

Illustrating a Bayesian Approach to Seismic Collapse Risk Assessment

Illustrating a Bayesian Approach to Seismic Collapse Risk Assessment 2th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP2 Vancouver, Canada, July 2-5, 25 Illustrating a Bayesian Approach to Seismic Collapse Risk Assessment

More information

Directed Graphical Models or Bayesian Networks

Directed Graphical Models or Bayesian Networks Directed Graphical Models or Bayesian Networks Le Song Machine Learning II: Advanced Topics CSE 8803ML, Spring 2012 Bayesian Networks One of the most exciting recent advancements in statistical AI Compact

More information

Bayesian Networks. instructor: Matteo Pozzi. x 1. x 2. x 3 x 4. x 5. x 6. x 7. x 8. x 9. Lec : Urban Systems Modeling

Bayesian Networks. instructor: Matteo Pozzi. x 1. x 2. x 3 x 4. x 5. x 6. x 7. x 8. x 9. Lec : Urban Systems Modeling 12735: Urban Systems Modeling Lec. 09 Bayesian Networks instructor: Matteo Pozzi x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 1 outline example of applications how to shape a problem as a BN complexity of the inference

More information

Probabilistic Models

Probabilistic Models Bayes Nets 1 Probabilistic Models Models describe how (a portion of) the world works Models are always simplifications May not account for every variable May not account for all interactions between variables

More information

Readings: K&F: 16.3, 16.4, Graphical Models Carlos Guestrin Carnegie Mellon University October 6 th, 2008

Readings: K&F: 16.3, 16.4, Graphical Models Carlos Guestrin Carnegie Mellon University October 6 th, 2008 Readings: K&F: 16.3, 16.4, 17.3 Bayesian Param. Learning Bayesian Structure Learning Graphical Models 10708 Carlos Guestrin Carnegie Mellon University October 6 th, 2008 10-708 Carlos Guestrin 2006-2008

More information

Reliability-based calibration of design seismic response spectra and structural acceptance criteria

Reliability-based calibration of design seismic response spectra and structural acceptance criteria Reliability-based calibration of design seismic response spectra and structural acceptance criteria C. Loth & J. W. Baker Department of Civil and Environmental Engineering Stanford University ABSTRACT:

More information

New Developments in Tail-Equivalent Linearization method for Nonlinear Stochastic Dynamics

New Developments in Tail-Equivalent Linearization method for Nonlinear Stochastic Dynamics New Developments in Tail-Equivalent Linearization method for Nonlinear Stochastic Dynamics Armen Der Kiureghian President, American University of Armenia Taisei Professor of Civil Engineering Emeritus

More information

Tópicos Especiais em Modelagem e Análise - Aprendizado por Máquina CPS863

Tópicos Especiais em Modelagem e Análise - Aprendizado por Máquina CPS863 Tópicos Especiais em Modelagem e Análise - Aprendizado por Máquina CPS863 Daniel, Edmundo, Rosa Terceiro trimestre de 2012 UFRJ - COPPE Programa de Engenharia de Sistemas e Computação Bayesian Networks

More information

I. Locations of Earthquakes. Announcements. Earthquakes Ch. 5. video Northridge, California earthquake, lecture on Chapter 5 Earthquakes!

I. Locations of Earthquakes. Announcements. Earthquakes Ch. 5. video Northridge, California earthquake, lecture on Chapter 5 Earthquakes! 51-100-21 Environmental Geology Summer 2006 Tuesday & Thursday 6-9:20 p.m. Dr. Beyer Earthquakes Ch. 5 I. Locations of Earthquakes II. Earthquake Processes III. Effects of Earthquakes IV. Earthquake Risk

More information

Seismic Hazard Switzerland. When, where, and how often does certain shaking occur in Switzerland?

Seismic Hazard Switzerland. When, where, and how often does certain shaking occur in Switzerland? Seismic Hazard Switzerland When, where, and how often does certain shaking occur in Switzerland? Hazard The hazard map shows where and how often certain incidents of horizontal acceleration are likely.

More information

Earthquake and Tsunami Modeling in Japan. Renee Lee Product Manager, RMS

Earthquake and Tsunami Modeling in Japan. Renee Lee Product Manager, RMS Earthquake and Tsunami Modeling in Japan Renee Lee Product Manager, RMS RMS JAPAN EARTHQUAKE MODEL HISTORY 2011 GREAT EAST JAPAN EARTHQUAKE M9.0 SCOPE OF JAPAN EARTHQUAKE MODEL UPDATE (2012) Event Rate

More information

Mathematical Formulation of Our Example

Mathematical Formulation of Our Example Mathematical Formulation of Our Example We define two binary random variables: open and, where is light on or light off. Our question is: What is? Computer Vision 1 Combining Evidence Suppose our robot

More information

Effects of earthquake source geometry and site conditions on spatial correlation of earthquake ground motion hazard

Effects of earthquake source geometry and site conditions on spatial correlation of earthquake ground motion hazard 1 Effects of earthquake source geometry and site conditions on spatial correlation of earthquake ground motion hazard Jack W. Baker Mahalia K. Miller Civil & Environmental Engineering Stanford University

More information

Lecture 6. Notes on Linear Algebra. Perceptron

Lecture 6. Notes on Linear Algebra. Perceptron Lecture 6. Notes on Linear Algebra. Perceptron COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Notes on linear algebra Vectors

More information

Bayesian Networks. Motivation

Bayesian Networks. Motivation Bayesian Networks Computer Sciences 760 Spring 2014 http://pages.cs.wisc.edu/~dpage/cs760/ Motivation Assume we have five Boolean variables,,,, The joint probability is,,,, How many state configurations

More information

ShakeAlert Phase 1: West Coast Earthquake Early Warning. Doug Given, USGS EEW Coordinator Education Symposium, Dec. 4, 2018

ShakeAlert Phase 1: West Coast Earthquake Early Warning. Doug Given, USGS EEW Coordinator Education Symposium, Dec. 4, 2018 ShakeAlert Phase 1: West Coast Earthquake Early Warning Doug Given, USGS EEW Coordinator Education Symposium, Dec. 4, 2018 Population WA 7M OR 4M Annualized Earthquake Losses, $6.1B 61% in California,

More information

Derivation of Paris Law Parameters from S-N Curve Data: a Bayesian Approach

Derivation of Paris Law Parameters from S-N Curve Data: a Bayesian Approach Derivation of Paris Law Parameters from S-N Curve Data: a Bayesian Approach Sreehari Ramachandra Prabhu 1) and *Young-Joo Lee 2) 1), 2) School of Urban and Environmental Engineering, Ulsan National Institute

More information

Establishment and Operation of a Regional Tsunami Warning Centre

Establishment and Operation of a Regional Tsunami Warning Centre Establishment and Operation of a Regional Tsunami Warning Centre Dr. Charles McCreery, Director NOAA Richard H. Hagemeyer Pacific Tsunami Warning Center Ewa Beach, Hawaii USA Why A Regional Tsunami Warning

More information

Applying Bayesian networks in the game of Minesweeper

Applying Bayesian networks in the game of Minesweeper Applying Bayesian networks in the game of Minesweeper Marta Vomlelová Faculty of Mathematics and Physics Charles University in Prague http://kti.mff.cuni.cz/~marta/ Jiří Vomlel Institute of Information

More information

Issues in Dependency Modeling in Multi- Unit Seismic PRA

Issues in Dependency Modeling in Multi- Unit Seismic PRA Issues in Dependency Modeling in Multi- Unit Seismic PRA 1 Taotao Zhou Mohammad Modarres Enrique López Droguett Center for Risk and Reliability University of Maryland, College Park Presented at the PSA-2017,

More information

A Bayesian Perspective on Residential Demand Response Using Smart Meter Data

A Bayesian Perspective on Residential Demand Response Using Smart Meter Data A Bayesian Perspective on Residential Demand Response Using Smart Meter Data Datong-Paul Zhou, Maximilian Balandat, and Claire Tomlin University of California, Berkeley [datong.zhou, balandat, tomlin]@eecs.berkeley.edu

More information

Shaking Hazard Compatible Methodology for Probabilistic Assessment of Fault Displacement Hazard

Shaking Hazard Compatible Methodology for Probabilistic Assessment of Fault Displacement Hazard Surface Fault Displacement Hazard Workshop PEER, Berkeley, May 20-21, 2009 Shaking Hazard Compatible Methodology for Probabilistic Assessment of Fault Displacement Hazard Maria Todorovska Civil & Environmental

More information

Integrated Network Design and Scheduling Problems with Parallel Identical Machines: Complexity Results and Dispatching Rules

Integrated Network Design and Scheduling Problems with Parallel Identical Machines: Complexity Results and Dispatching Rules Integrated Network Design and Scheduling Problems with Parallel Identical Machines: Complexity Results and Dispatching Rules Sarah G. Nurre 1 and Thomas C. Sharkey 1 1 Department of Industrial and Systems

More information

UILLIS: Urban Infrastructures and Lifelines Interaction of Systems

UILLIS: Urban Infrastructures and Lifelines Interaction of Systems UILLIS: Urban Infrastructures and Lifelines Interaction of Systems Mohammad Javanbarg & Charles Scawthorn PEER Center October, 0 Agenda Summary of research System Multi-Hazard System Multistate System

More information

Indian Institute of Technology Kharagpur

Indian Institute of Technology Kharagpur Challenges in disaster mitigation of large infrastructure by engineering design Baidurya Bhattacharya Indian Institute of Technology Kharagpur Indo American Frontiers of Engineering Symposium 2012 Washington

More information

Uncertainty Quantification in Performance Evaluation of Manufacturing Processes

Uncertainty Quantification in Performance Evaluation of Manufacturing Processes Uncertainty Quantification in Performance Evaluation of Manufacturing Processes Manufacturing Systems October 27, 2014 Saideep Nannapaneni, Sankaran Mahadevan Vanderbilt University, Nashville, TN Acknowledgement

More information

Understanding Seismic Hazard Needs for Infrastructure Risk Analysis: Lessons from SYNER-G

Understanding Seismic Hazard Needs for Infrastructure Risk Analysis: Lessons from SYNER-G Systemic Seismic Vulnerability and Risk Analysis for Buildings, Lifeline Networks and Infrastructures Safety Gain Understanding Seismic Hazard Needs for Infrastructure Risk Analysis: Lessons from SYNER-G

More information

CS 5522: Artificial Intelligence II

CS 5522: Artificial Intelligence II CS 5522: Artificial Intelligence II Bayes Nets Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]

More information

CS 188: Artificial Intelligence Fall 2009

CS 188: Artificial Intelligence Fall 2009 CS 188: Artificial Intelligence Fall 2009 Lecture 14: Bayes Nets 10/13/2009 Dan Klein UC Berkeley Announcements Assignments P3 due yesterday W2 due Thursday W1 returned in front (after lecture) Midterm

More information

CALIBRATED RESPONSE SPECTRA FOR COLLAPSE ASSESSMENT UNDER MULTIVARIATE HAZARD AND STRUCTURAL RESPONSE UNCERTAINTIES

CALIBRATED RESPONSE SPECTRA FOR COLLAPSE ASSESSMENT UNDER MULTIVARIATE HAZARD AND STRUCTURAL RESPONSE UNCERTAINTIES 10NCEE Tenth U.S. National Conference on Earthquake Engineering Frontiers of Earthquake Engineering July 21-25, 2014 Anchorage, Alaska CALIBRATED RESPONSE SPECTRA FOR COLLAPSE ASSESSMENT UNDER MULTIVARIATE

More information

High dimensional ising model selection using l 1 -regularized logistic regression

High dimensional ising model selection using l 1 -regularized logistic regression High dimensional ising model selection using l 1 -regularized logistic regression 1 Department of Statistics Pennsylvania State University 597 Presentation 2016 1/29 Outline Introduction 1 Introduction

More information

Statistical Seismic Landslide Hazard Analysis: an Example from Taiwan

Statistical Seismic Landslide Hazard Analysis: an Example from Taiwan Statistical Seismic Landslide Hazard Analysis: an Example from Taiwan Chyi-Tyi Lee Graduate Institute of Applied Geology, National Central University, Taiwan Seismology Forum 27: Natural Hazards and Surface

More information

CS 5522: Artificial Intelligence II

CS 5522: Artificial Intelligence II CS 5522: Artificial Intelligence II Bayes Nets: Independence Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]

More information

9/12/17. Types of learning. Modeling data. Supervised learning: Classification. Supervised learning: Regression. Unsupervised learning: Clustering

9/12/17. Types of learning. Modeling data. Supervised learning: Classification. Supervised learning: Regression. Unsupervised learning: Clustering Types of learning Modeling data Supervised: we know input and targets Goal is to learn a model that, given input data, accurately predicts target data Unsupervised: we know the input only and want to make

More information

Online Learning of Probabilistic Graphical Models

Online Learning of Probabilistic Graphical Models 1/34 Online Learning of Probabilistic Graphical Models Frédéric Koriche CRIL - CNRS UMR 8188, Univ. Artois koriche@cril.fr CRIL-U Nankin 2016 Probabilistic Graphical Models 2/34 Outline 1 Probabilistic

More information

Seismic Risk of Inter-Urban Transportation Networks

Seismic Risk of Inter-Urban Transportation Networks Seismic Risk of Inter-Urban Transportation Networks Anastasios Sextos Associate Professor University of Bristol Aristotle University Thessaloniki Resilience-based Seismic Design Wider Performance Criteria

More information

Using Graphs to Describe Model Structure. Sargur N. Srihari

Using Graphs to Describe Model Structure. Sargur N. Srihari Using Graphs to Describe Model Structure Sargur N. srihari@cedar.buffalo.edu 1 Topics in Structured PGMs for Deep Learning 0. Overview 1. Challenge of Unstructured Modeling 2. Using graphs to describe

More information

risk assessment of systems

risk assessment of systems 12735: Urban Systems Modeling Lec. 05 risk assessment of instructor: Matteo Pozzi C 1 C 1 C 2 C 1 C 2 C 3 C 2 C 3 C 3 1 outline definition of system; classification and representation; two state ; cut

More information

Seismic Hazard Abatement Program

Seismic Hazard Abatement Program Seismic Hazard Abatement Program Recommendations To take the first steps toward a seismic mitigation program for older existing buildings To improve our current regulatory system for implementation of

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Lecture 5 Bayesian Learning of Bayesian Networks CS/CNS/EE 155 Andreas Krause Announcements Recitations: Every Tuesday 4-5:30 in 243 Annenberg Homework 1 out. Due in class

More information

CS 343: Artificial Intelligence

CS 343: Artificial Intelligence CS 343: Artificial Intelligence Bayes Nets Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188

More information

Engineering Risk Benefit Analysis

Engineering Risk Benefit Analysis Engineering Risk Benefit Analysis 1.155, 2.943, 3.577, 6.938, 10.816, 13.621, 16.862, 22.82, ESD.72, ESD.721 RPRA 3. Probability Distributions in RPRA George E. Apostolakis Massachusetts Institute of Technology

More information

CS 484 Data Mining. Classification 7. Some slides are from Professor Padhraic Smyth at UC Irvine

CS 484 Data Mining. Classification 7. Some slides are from Professor Padhraic Smyth at UC Irvine CS 484 Data Mining Classification 7 Some slides are from Professor Padhraic Smyth at UC Irvine Bayesian Belief networks Conditional independence assumption of Naïve Bayes classifier is too strong. Allows

More information

An Introduction to Reversible Jump MCMC for Bayesian Networks, with Application

An Introduction to Reversible Jump MCMC for Bayesian Networks, with Application An Introduction to Reversible Jump MCMC for Bayesian Networks, with Application, CleverSet, Inc. STARMAP/DAMARS Conference Page 1 The research described in this presentation has been funded by the U.S.

More information

PBEE Design Methods KHALID M. MOSALAM, PROFESSOR & SELIM GÜNAY, POST-DOC UNIVERSITY OF CALIFORNIA, BERKELEY

PBEE Design Methods KHALID M. MOSALAM, PROFESSOR & SELIM GÜNAY, POST-DOC UNIVERSITY OF CALIFORNIA, BERKELEY PBEE Design Methods KHALID M. MOSALAM, PROFESSOR & SELIM GÜNAY, POST-DOC UNIVERSITY OF CALIFORNIA, BERKELEY Outline 1.Introduction 2. 3.Non optimization-based methods 2 Introduction Courtesy of Prof. S.

More information

{ p if x = 1 1 p if x = 0

{ p if x = 1 1 p if x = 0 Discrete random variables Probability mass function Given a discrete random variable X taking values in X = {v 1,..., v m }, its probability mass function P : X [0, 1] is defined as: P (v i ) = Pr[X =

More information

Which coin will I use? Which coin will I use? Logistics. Statistical Learning. Topics. 573 Topics. Coin Flip. Coin Flip

Which coin will I use? Which coin will I use? Logistics. Statistical Learning. Topics. 573 Topics. Coin Flip. Coin Flip Logistics Statistical Learning CSE 57 Team Meetings Midterm Open book, notes Studying See AIMA exercises Daniel S. Weld Daniel S. Weld Supervised Learning 57 Topics Logic-Based Reinforcement Learning Planning

More information

Low-Latency Earthquake Displacement Fields for Tsunami Early Warning and Rapid Response Support

Low-Latency Earthquake Displacement Fields for Tsunami Early Warning and Rapid Response Support Low-Latency Earthquake Displacement Fields for Tsunami Early Warning and Rapid Response Support Hans-Peter Plag, Geoffrey Blewitt Nevada Bureau of Mines and Geology and Seismological Laboratory University

More information

12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions

12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions 1735: Urban Systems Modeling Lec. 11 Loss and decisions instructor: Matteo Pozzi 1 outline introduction example of decision under uncertainty attitude toward risk principle of minimum expected loss Bayesian

More information

Research Collection. Basics of structural reliability and links with structural design codes FBH Herbsttagung November 22nd, 2013.

Research Collection. Basics of structural reliability and links with structural design codes FBH Herbsttagung November 22nd, 2013. Research Collection Presentation Basics of structural reliability and links with structural design codes FBH Herbsttagung November 22nd, 2013 Author(s): Sudret, Bruno Publication Date: 2013 Permanent Link:

More information

Announcements. CS 188: Artificial Intelligence Spring Probability recap. Outline. Bayes Nets: Big Picture. Graphical Model Notation

Announcements. CS 188: Artificial Intelligence Spring Probability recap. Outline. Bayes Nets: Big Picture. Graphical Model Notation CS 188: Artificial Intelligence Spring 2010 Lecture 15: Bayes Nets II Independence 3/9/2010 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell, Andrew Moore Current

More information

PROBABILISTIC REASONING SYSTEMS

PROBABILISTIC REASONING SYSTEMS PROBABILISTIC REASONING SYSTEMS In which we explain how to build reasoning systems that use network models to reason with uncertainty according to the laws of probability theory. Outline Knowledge in uncertain

More information

Cascadia megathrust earthquakes: reducing risk through science, engineering, and planning

Cascadia megathrust earthquakes: reducing risk through science, engineering, and planning Cascadia megathrust earthquakes: reducing risk through science, engineering, and planning NSF Hazards SEES EAR-1331412 Urban Science and Engineering Workshop 21 July 2014 Everything to do with M9 Cascadia

More information

WP2: Framework for Seismic Hazard Analysis of Spatially Distributed Systems

WP2: Framework for Seismic Hazard Analysis of Spatially Distributed Systems Systemic Seismic Vulnerability and Risk Analysis for Buildings, Lifeline Networks and Infrastructures Safety Gain WP2: Framework for Seismic Hazard Analysis of Spatially Distributed Systems Graeme Weatherill,

More information

log 4 0.7m log m Seismic Analysis of Structures by TK Dutta, Civil Department, IIT Delhi, New Delhi. Module 1 Seismology Exercise Problems :

log 4 0.7m log m Seismic Analysis of Structures by TK Dutta, Civil Department, IIT Delhi, New Delhi. Module 1 Seismology Exercise Problems : Seismic Analysis of Structures by TK Dutta, Civil Department, IIT Delhi, New Delhi. Module Seismology Exercise Problems :.4. Estimate the probabilities of surface rupture length, rupture area and maximum

More information

Stochastic Renewal Processes in Structural Reliability Analysis:

Stochastic Renewal Processes in Structural Reliability Analysis: Stochastic Renewal Processes in Structural Reliability Analysis: An Overview of Models and Applications Professor and Industrial Research Chair Department of Civil and Environmental Engineering University

More information

A New Reliability Allocation Method Based on FTA and AHP for Nuclear Power Plant!

A New Reliability Allocation Method Based on FTA and AHP for Nuclear Power Plant! A New Reliability Allocation Method Based on FTA and AHP for Nuclear Power Plant! Presented by Rongxiang Hu Contributed by FDS Team Institute of Nuclear Energy Safety Technology (INEST) Chinese Academy

More information

e-science on Earthquake Disaster Mitigation in Taiwan

e-science on Earthquake Disaster Mitigation in Taiwan e-science on Earthquake Disaster Mitigation in Taiwan Eric Yen EGI User Forum, April 2011 ~50 earthquakes/day Taiwan Seismicity on Google Earth 0 15 30 70 100 150 km Eurasia Plate S01R Philippine Sea Plate

More information

Integer Programming. Wolfram Wiesemann. December 6, 2007

Integer Programming. Wolfram Wiesemann. December 6, 2007 Integer Programming Wolfram Wiesemann December 6, 2007 Contents of this Lecture Revision: Mixed Integer Programming Problems Branch & Bound Algorithms: The Big Picture Solving MIP s: Complete Enumeration

More information

CSE 473: Artificial Intelligence Autumn 2011

CSE 473: Artificial Intelligence Autumn 2011 CSE 473: Artificial Intelligence Autumn 2011 Bayesian Networks Luke Zettlemoyer Many slides over the course adapted from either Dan Klein, Stuart Russell or Andrew Moore 1 Outline Probabilistic models

More information

A Study of System Reliability Analysis Using Linear Programming

A Study of System Reliability Analysis Using Linear Programming A Study of System Reliability Analysis Using Linear Programming Yi Chang* 1 and Yasuhiro Mori 2 1 Graduate Student, Department of Environmental Engineering and Architecture, Nagoya University, Japan 2

More information

Japan Seismic Hazard Information Station

Japan Seismic Hazard Information Station Japan Seismic Hazard Information Station (J-SHIS) Hiroyuki Fujiwara National Research Institute for Earth Science and Disaster Prevention (NIED) Background of the Project Headquarters for Earthquake Research

More information

Informatics 2D Reasoning and Agents Semester 2,

Informatics 2D Reasoning and Agents Semester 2, Informatics 2D Reasoning and Agents Semester 2, 2017 2018 Alex Lascarides alex@inf.ed.ac.uk Lecture 23 Probabilistic Reasoning with Bayesian Networks 15th March 2018 Informatics UoE Informatics 2D 1 Where

More information

Lecture 3. STAT161/261 Introduction to Pattern Recognition and Machine Learning Spring 2018 Prof. Allie Fletcher

Lecture 3. STAT161/261 Introduction to Pattern Recognition and Machine Learning Spring 2018 Prof. Allie Fletcher Lecture 3 STAT161/261 Introduction to Pattern Recognition and Machine Learning Spring 2018 Prof. Allie Fletcher Previous lectures What is machine learning? Objectives of machine learning Supervised and

More information

Review: Bayesian learning and inference

Review: Bayesian learning and inference Review: Bayesian learning and inference Suppose the agent has to make decisions about the value of an unobserved query variable X based on the values of an observed evidence variable E Inference problem:

More information

Optimal Sensor Placement and Scheduling with Value of Information for Spatio-Temporal Infrastructure System Management

Optimal Sensor Placement and Scheduling with Value of Information for Spatio-Temporal Infrastructure System Management IASSAR Safety, Reliability, Risk, Resilience and Sustainability of Structures and Infrastructure 12th Int. Conf. on Structural Safety and Reliability, Vienna, Austria, 6 10 August 2017 Christian Bucher,

More information

Bayesian Networks BY: MOHAMAD ALSABBAGH

Bayesian Networks BY: MOHAMAD ALSABBAGH Bayesian Networks BY: MOHAMAD ALSABBAGH Outlines Introduction Bayes Rule Bayesian Networks (BN) Representation Size of a Bayesian Network Inference via BN BN Learning Dynamic BN Introduction Conditional

More information

System Reliability Allocation Based on Bayesian Network

System Reliability Allocation Based on Bayesian Network Appl. Math. Inf. Sci. 6, No. 3, 681-687 (2012) 681 Applied Mathematics & Information Sciences An International Journal System Reliability Allocation Based on Bayesian Network Wenxue Qian 1,, Xiaowei Yin

More information

An Introduction to Bayesian Machine Learning

An Introduction to Bayesian Machine Learning 1 An Introduction to Bayesian Machine Learning José Miguel Hernández-Lobato Department of Engineering, Cambridge University April 8, 2013 2 What is Machine Learning? The design of computational systems

More information

Rapid Introduction to Machine Learning/ Deep Learning

Rapid Introduction to Machine Learning/ Deep Learning Rapid Introduction to Machine Learning/ Deep Learning Hyeong In Choi Seoul National University 1/32 Lecture 5a Bayesian network April 14, 2016 2/32 Table of contents 1 1. Objectives of Lecture 5a 2 2.Bayesian

More information

Update on the It s Our Fault project

Update on the It s Our Fault project Report 12.552 Date 29 October 2012 File 12/01/01 Committee Author CDEM Group Bruce Pepperell, Regional Manager, WREMO Update on the It s Our Fault project 1. Purpose To inform the CDEM Group of progress

More information

EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS

EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 16, 6/1/2005 University of Washington, Department of Electrical Engineering Spring 2005 Instructor: Professor Jeff A. Bilmes Uncertainty & Bayesian Networks

More information

THE VINE COPULA METHOD FOR REPRESENTING HIGH DIMENSIONAL DEPENDENT DISTRIBUTIONS: APPLICATION TO CONTINUOUS BELIEF NETS

THE VINE COPULA METHOD FOR REPRESENTING HIGH DIMENSIONAL DEPENDENT DISTRIBUTIONS: APPLICATION TO CONTINUOUS BELIEF NETS Proceedings of the 00 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. THE VINE COPULA METHOD FOR REPRESENTING HIGH DIMENSIONAL DEPENDENT DISTRIBUTIONS: APPLICATION

More information

The Swedish National Geodata Strategy and the Geodata Project

The Swedish National Geodata Strategy and the Geodata Project The Swedish National Geodata Strategy and the Geodata Project Ewa Rannestig, Head of NSDI Co-ordination Unit, Lantmäteriet, ewa.rannstig@lm.se Ulf Sandgren, Project Manager Geodata Project, Lantmäteriet,

More information