Dynamic chain graphs for high-dimensional time series: an application to real-time traffic flow forecasting
|
|
- Adam White
- 5 years ago
- Views:
Transcription
1 Dynamic chain graphs for high-dimensional time series: an application to real-time traffic flow forecasting Catriona Queen Joint work with Osvaldo Anacleto 1 Department of Mathematics and Statistics The Open University University of Bristol Seminar February Now at Roslin Institute, Edinburgh University
2 The Managed Motorways project
3 Traffic modelling Minute-by-minute data at different locations in a network. Online, real-time environment. Road managers need to take decisions given traffic conditions. Real-time flow forecasts are crucial for road management
4 Traffic modelling background Several approaches applied to traffic modelling: mathematical models, neural networks, ARIMA, state space models... Usually difficult to provide real-time forecasts. Most models are univariate. Challenge: develop multivariate flow forecasting models for an on-line environment
5 Focus: M60/M62/M602 intersection Pictures taken from Google Maps
6 Focus: M60/M62/M602 intersection Pictures taken from Google Maps
7 Manchester network Data available for 31 sites. Minute-by-minute flow data. Aggregate data to 5 min intervals. It takes less than five minutes to traverse the network. Flow modelled using occupancy, speed and headway as predictors.
8 Flow and occupancy weekly series: example 5 min flows at site 9200B of the Manchester network from 10/05/2010 to 16/05/ /05/ /05/ /05/ /05/ /05/ /05/ /05/2010 (Mon) (Tue) (Wed) (Thu) (Fri) (Sat) (Sun) 5 min occupancies at site 9200B of the Manchester network from 10/05/2010 to 16/05/ /05/ /05/ /05/ /05/ /05/ /05/ /05/2010 (Mon) (Tue) (Wed) (Thu) (Fri) (Sat) (Sun)
9 The statistical problem Multivariate time series: observations are taken simultaneously over time. Goal: develop a multivariate model which accommodates the interrelationships among the series As the number of time series increases modelling becomes challenging. Approach: graphical modelling to enable a complex problem to be split up into simpler ones.
10 Representing a network by a graph Road layout example: Directed acyclic graph (DAG): DAG defines a set of conditional distributions: child parents Breaks multivariate problem into univariate conditionals: Y t (1) Y t (2) Y t (1) Y t (3) Y t (2) DAGs for traffic networks: Queen et al., ANZJS (2007)
11 Representing a network by a graph Road layout example: Directed acyclic graph (DAG): DAG defines a set of conditional distributions: child parents Breaks multivariate problem into univariate conditionals: Y t (1) Y t (2) Y t (1) Y t (3) Y t (2) DAGs for traffic networks: Queen et al., ANZJS (2007)
12 Manchester DAG Yt(9206B) Yt(9205A) Yt(9200B) Yt(1445B) Yt(1441A) Yt(9199A) Yt(1437A) Yt(9197M) Yt(Z) Yt(9189B) Yt(1438B) Yt(6006K) Yt(1431A) Yt(6002A) Yt(6007A) Yt(6012A) Yt(1429B) Yt(1436B) Yt(6002B) Yt(6013B) Yt(1436M) Yt(6003K) Yt(9195A) Yt(9194K) Yt(6007L) Yt(9193J) Yt(9188A) Yt(9190L) Yt(9192M) Yt(6004L)
13 Main idea Graphs allow local computations for joint probability distributions graphical models theory + dynamic modelling approach = dynamic graphical models
14 Multiregression dynamic model (MDM) MDM is a dynamic Bayesian network. A DAG is used to decompose f (y t ) at each time t. Each Y t (i) parents is a Bayesian dynamic model, i = 1,..., n. MDM definition Represent multivariate time series Y t = (Y t (1),..., Y t (n)) T by a DAG. Observation equations: Y t (i) = F t (i) θ t (i) + v t (i), v t (i) N(0, V t (i)), i = 1,..., n, F t (i) is function of contemporaneous values of the parents of Y t (i),
15 Multiregression dynamic model (MDM) MDM is a dynamic Bayesian network. A DAG is used to decompose f (y t ) at each time t. Each Y t (i) parents is a Bayesian dynamic model, i = 1,..., n. MDM definition Represent multivariate time series Y t = (Y t (1),..., Y t (n)) T by a DAG. Observation equations: Y t (i) = F t (i) θ t (i) + v t (i), v t (i) N(0, V t (i)), i = 1,..., n, System equation: θ t = G t θ t 1 + w t, w t N(0, W t ) F t (i) is function of contemporaneous values of the parents of Y t (i), G t and W t are block diagonal matrices,
16 Multiregression dynamic model (MDM) MDM is a dynamic Bayesian network. A DAG is used to decompose f (y t ) at each time t. Each Y t (i) parents is a Bayesian dynamic model, i = 1,..., n. MDM definition Represent multivariate time series Y t = (Y t (1),..., Y t (n)) T by a DAG. Observation equations: Y t (i) = F t (i) θ t (i) + v t (i), v t (i) N(0, V t (i)), i = 1,..., n, System equation: θ t = G t θ t 1 + w t, w t N(0, W t ) Initial information: θ 0 D 0 N(m 0, C 0 ) F t (i) is function of contemporaneous values of the parents of Y t (i), G t and W t are block diagonal matrices, C 0 also block diagonal.
17 Multiregression dynamic model (MDM) MDM is a dynamic Bayesian network. A DAG is used to decompose f (y t ) at each time t. Each Y t (i) parents is a Bayesian dynamic model, i = 1,..., n. MDM definition Represent multivariate time series Y t = (Y t (1),..., Y t (n)) T by a DAG. Observation equations: Y t (i) = F t (i) θ t (i) + v t (i), v t (i) N(0, V t (i)), i = 1,..., n, System equation: θ t = G t θ t 1 + w t, w t N(0, W t ) Initial information: θ 0 D 0 N(m 0, C 0 ) F t (i) is function of contemporaneous values of the parents of Y t (i), G t and W t are block diagonal matrices, C 0 also block diagonal.
18 The MDM cont. θ 0 (1),..., θ 0 (n) independent θ t (1),..., θ t (n) independent after observing y t. Each Y t (i) modelled separately by (conditional) univariate dynamic linear model (DLM) with parents as regressors. Separate forecast distributions for Y t (i) parents. Marginal forecast moments for Y t (i) calculated separately. After Y t observed, each θ t (i) updated separately.
19 The MDM cont. θ 0 (1),..., θ 0 (n) independent θ t (1),..., θ t (n) independent after observing y t. Each Y t (i) modelled separately by (conditional) univariate dynamic linear model (DLM) with parents as regressors. Separate forecast distributions for Y t (i) parents. Marginal forecast moments for Y t (i) calculated separately. After Y t observed, each θ t (i) updated separately. Model computations fast and relatively straightforward, no matter how complex the network. DLM-related techniques can be used. MDM: Queen and Smith, JRSSB (1993)
20 The MDM cont. θ 0 (1),..., θ 0 (n) independent θ t (1),..., θ t (n) independent after observing y t. Each Y t (i) modelled separately by (conditional) univariate dynamic linear model (DLM) with parents as regressors. Separate forecast distributions for Y t (i) parents. Marginal forecast moments for Y t (i) calculated separately. After Y t observed, each θ t (i) updated separately. Model computations fast and relatively straightforward, no matter how complex the network. DLM-related techniques can be used. MDM: Queen and Smith, JRSSB (1993)
21 Example MDM Directed acyclic graph: Linear MDM consists of 3 separate univariate DLMs for: Y t (1): any appropriate univariate DLM. Y t (2) y t (1): DLM for Y t (2) with y t (1) as linear regressor. Y t (3) y t (2): DLM for Y t (3) with y t (2) as linear regressor.
22 MDM for traffic modelling MDM copes with traffic modelling problems in real-time Seasonality modelling in high-frequency traffic time series. Time-varying flow variances. Measurement errors. Use of extra variables as predictors.
23 An MDM restriction Y t (1) Y t (2) Y t (3) Under the MDM, forecast covariance of Y t (1) and Y t (2) is 0. Not always true in practice.
24 An MDM restriction Y t (1) Y t (2) Y t (3) Under the MDM, forecast covariance of Y t (1) and Y t (2) is 0. Not always true in practice. 06:00 06:04 15:00 15:04 16:25 16:29 17:25 17:29 Flow at site 1431A Flow at site 1431A Flow at site 1431A Flow at site 1431A Flow at site 9206B Flow at site 9206B Flow at site 9206B Flow at site 9206B
25 Motivation for a new model Y t (1) Y t (2) Y t (3) DAG assumes a complete ordering of the time series components. In many cases only a partial ordering is available. A chain graph allows for partial orderings between time series components.
26 Motivation for a new model Y t (1) Y t (2) Y t (3) DAG assumes a complete ordering of the time series components. In many cases only a partial ordering is available. A chain graph allows for partial orderings between time series components.
27 Motivation for a new model Y t (1) Y t (2) Y t (3) DAG assumes a complete ordering of the time series components. In many cases only a partial ordering is available. A chain graph allows for partial orderings between time series components. MDM ideas + chain graph = dynamic chain graph model (DCGM)
28 The dynamic chain graph model (DCGM) Example chain graph: X 1 X 3 X 5 X 2 X 4 X 6 X 7 Chain components: {X 1, X 2 }, {X 3, X 4 }, {X 5, X 6 }, {X 7 }. The DCGM: Each chain component modelled separately by (conditional) multivariate dynamic model. Each Y t (i) has its parents as regressors.
29 The dynamic chain graph model (DCGM) Example chain graph: X 1 X 3 X 5 X 2 X 4 X 6 X 7 Chain components: {X 1, X 2 }, {X 3, X 4 }, {X 5, X 6 }, {X 7 }. The DCGM: Each chain component modelled separately by (conditional) multivariate dynamic model. Each Y t (i) has its parents as regressors. n-dimensional problem broken into N separate multivariate problems of smaller dimensions.
30 The dynamic chain graph model (DCGM) Example chain graph: X 1 X 3 X 5 X 2 X 4 X 6 X 7 Chain components: {X 1, X 2 }, {X 3, X 4 }, {X 5, X 6 }, {X 7 }. The DCGM: Each chain component modelled separately by (conditional) multivariate dynamic model. Each Y t (i) has its parents as regressors. n-dimensional problem broken into N separate multivariate problems of smaller dimensions. MDM is special case in which all chain components are single variables. DCGM: Anacleto and Queen, OU Statistics Group Technical Report 13/02
31 The dynamic chain graph model (DCGM) Example chain graph: X 1 X 3 X 5 X 2 X 4 X 6 X 7 Chain components: {X 1, X 2 }, {X 3, X 4 }, {X 5, X 6 }, {X 7 }. The DCGM: Each chain component modelled separately by (conditional) multivariate dynamic model. Each Y t (i) has its parents as regressors. n-dimensional problem broken into N separate multivariate problems of smaller dimensions. MDM is special case in which all chain components are single variables. DCGM: Anacleto and Queen, OU Statistics Group Technical Report 13/02
32 Chain graph for the Manchester network Yt(9206B) Yt(9205A) Yt(9200B) Yt(1445B) Yt(1441A) Yt(9199A) Yt(1437A) Yt(9197M) Yt(Z) Yt(9189B) Yt(1438B) Yt(6006K) Yt(1431A) Yt(6002A) Yt(6007A) Yt(6012A) Yt(1429B) Yt(1436B) Yt(6002B) Yt(6013B) Yt(1436M) Yt(6003K) Yt(9195A) Yt(9194K) Yt(6007L) Yt(9193J) Yt(9188A) Yt(9190L) Yt(9192M) Yt(6004L) Form chain graph of 4 root nodes and 1 child each (and relabel): Y t1 (1) Y t2 (1) 1 Y t3 (1) Y t4 (1) Y t (2) Y t (3) Y t (4) Y t (5)
33 DCGM for subnetwork Y t1 (1) Y t2 (1) Y t3 (1) Y t4 (1) Y t (2) Y t (3) Y t (4) Y t (5) DCGM consists of 5 separate models: Multivariate DLM for Y t1 (1),..., Y t4 (1) (matrix-normal DLM), Univariate DLM for Y t (2) with y t1 (1) as regressor, Univariate DLM for Y t (3) with y t2 (1) as regressor, Univariate DLM for Y t (4) with y t3 (1) as regressor, Univariate DLM for Y t (5) with y t4 (1) as regressor. Problem: Occupancy, Headway and Speed cannot be incorporated into model for Y t1 (1),..., Y t4 (1)!
34 DCGM for subnetwork Y t1 (1) Y t2 (1) Y t3 (1) Y t4 (1) Y t (2) Y t (3) Y t (4) Y t (5) DCGM consists of 5 separate models: Multivariate DLM for Y t1 (1),..., Y t4 (1) (matrix-normal DLM), Univariate DLM for Y t (2) with y t1 (1) as regressor, Univariate DLM for Y t (3) with y t2 (1) as regressor, Univariate DLM for Y t (4) with y t3 (1) as regressor, Univariate DLM for Y t (5) with y t4 (1) as regressor. Problem: Occupancy, Headway and Speed cannot be incorporated into model for Y t1 (1),..., Y t4 (1)!
35 Comparison: DCGM with LMDM One-step forecasts obtained for flows in December Manchester Evening News headline, December 2010 DCGM gives better forecasts based on the joint log-predictive likelihood of the 8 series
36 Comparison: DCGM with LMDM One-step forecasts obtained for flows in December Manchester Evening News headline, December 2010 DCGM gives better forecasts based on the joint log-predictive likelihood of the 8 series
37 Marginal univariate forecasts Observed flows and forecasts for Y t1(1) 22/12/2010 (from 15:00 to 19:59) observed flow Model 1 forecast mean Model 2 forecast mean Model 1 90% forecast limits Model 2 90% forecast limits Time of day(hours)
38 Marginal bivariate forecasts observed flows and bivariate forecasts 29/12/ :00 18:04 observed flows and bivariate forecasts 29/12/ :05 18:09 observed flows and bivariate forecasts 29/12/ :10 18:14 observed flows and bivariate forecasts 29/12/ :15 18:19 Yt(2) Site 6013B LMDM forecast ellipse LDCGM forecast ellipse observed flow centre of forecast ellipses Yt(2) Site 6013B Yt(2) Site 6013B Yt(2) Site 6013B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B observed flows and bivariate forecasts 29/12/ :20 18:24 observed flows and bivariate forecasts 29/12/ :25 18:29 observed flows and bivariate forecasts 29/12/ :30 18:34 observed flows and bivariate forecasts 29/12/ :35 18:39 Yt(2) Site 6013B Yt(2) Site 6013B Yt(2) Site 6013B Yt(2) Site 6013B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B observed flows and bivariate forecasts 29/12/ :40 18:44 observed flows and bivariate forecasts 29/12/ :45 18:49 observed flows and bivariate forecasts 29/12/ :50 18:54 observed flows and bivariate forecasts 29/12/ :55 18:59 Yt(2) Site 6013B Yt(2) Site 6013B Yt(2) Site 6013B Yt(2) Site 6013B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B Yt(1) Site 9206B
39 Work in progress... In traffic modelling: direction of the flow induces a graph for traffic networks. But... structural learning is a key problem in many applications. Example: gene expression modelling Nodes in the graph represent genes. Data are high-dimensional time series of gene expression levels (n << p). Goal: estimate relationships between different genes.
40 Work in progress... X t = [X t (1), X t (2), X t (3), X t (4)] : vector of gene expression levels. Dynamic Bayesian networks seem to be useful tool.... X t 1 (1) X t (1) X t 1 (2) X t (2) X t 1 (3) X t (3) X t 1 (4) X t (4)...
41 Work in progress... Data observed on different time scales contemporaneous relationships.... X t 1 (1) X t (1) X t 1 (2) X t (2) X t 1 (3) X t (3) X t 1 (4) X t (4)... MDM possible model.
42 Work in progress... X t (3) X t (1) X t (4) X t (2) Gene X t (1) regulates X t (2) and X t (3).
43 Work in progress... X t (3) X t (4) X t (2) X t (1) may be missing from the data set.
44 Work in progress... X t (3) X t (4) X t (2) Missing common regulator can be accommodated with DCGM.
45 Summary Graphs can be used to simplify multivariate time series modelling. Multiregression dynamic model can provide on-line traffic forecasts series represented by a DAG. Dynamic chain graphical models can improve forecasts by allowing partial orderings in a graph series represented by a chain graph. Use of the MDM and DCGM for structural learning for gene expression data seems promising.
46 More details: Anacleto, O., Queen, C.M. Dynamic chain graph models for multivariate time series (osvaldoanacleto.com/dcgmodel.pdf). Anacleto, O., Queen, C.M, Albers, C.J. (2013). Multivariate forecasting of road traffic flows in the presence of heteroscedasticity and measurement errors. JRSS-C 62(2), March Anacleto, O., Queen, C.M., Albers, C.J. (2013). Forecasting multivariate road traffic flows using Bayesian dynamic graphical models, splines and other traffic variables. Australian & New Zealand Journal of Statistics, 62(2), June 2013.
Open Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Forecasting multivariate road traffic flows using Bayesian dynamic graphical models, splines and
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Forecast covariances in the linear multiregression dynamic model Journal Item How to cite: Queen,
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Multivariate forecasting of road traffic flows in the presence of heteroscedasticity and measurement
More informationEliciting a Directed Acyclic Graph for a Multivariate Time Series of Vehicle Counts in a Traffic Network.
Eliciting a Directed Acyclic Graph for a Multivariate Time Series of Vehicle Counts in a Traffic Network. Catriona M Queen, Ben J Wright and Casper J Albers The Open University, Milton Keynes, MK7 6AA,
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Eliciting a directed acyclic graph for a multivariate time series of vehicle counts in a traffic
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.utstat.utoronto.ca/~rsalakhu/ Sidney Smith Hall, Room 6002 Lecture 3 Linear
More informationBayesian Graphical Models for Structural Vector AutoregressiveMarch Processes 21, / 1
Bayesian Graphical Models for Structural Vector Autoregressive Processes Daniel Ahelegbey, Monica Billio, and Roberto Cassin (2014) March 21, 2015 Bayesian Graphical Models for Structural Vector AutoregressiveMarch
More information1 Bayesian Linear Regression (BLR)
Statistical Techniques in Robotics (STR, S15) Lecture#10 (Wednesday, February 11) Lecturer: Byron Boots Gaussian Properties, Bayesian Linear Regression 1 Bayesian Linear Regression (BLR) In linear regression,
More informationModelling Time- varying effec3ve Brain Connec3vity using Mul3regression Dynamic Models. Thomas Nichols University of Warwick
Modelling Time- varying effec3ve Brain Connec3vity using Mul3regression Dynamic Models Thomas Nichols University of Warwick Dynamic Linear Model Bayesian 3me series model Predictors {X 1,,X p } Exogenous
More informationIntroduction to Probabilistic Graphical Models: Exercises
Introduction to Probabilistic Graphical Models: Exercises Cédric Archambeau Xerox Research Centre Europe cedric.archambeau@xrce.xerox.com Pascal Bootcamp Marseille, France, July 2010 Exercise 1: basics
More informationChris Bishop s PRML Ch. 8: Graphical Models
Chris Bishop s PRML Ch. 8: Graphical Models January 24, 2008 Introduction Visualize the structure of a probabilistic model Design and motivate new models Insights into the model s properties, in particular
More informationBayesian Networks Basic and simple graphs
Bayesian Networks Basic and simple graphs Ullrika Sahlin, Centre of Environmental and Climate Research Lund University, Sweden Ullrika.Sahlin@cec.lu.se http://www.cec.lu.se/ullrika-sahlin Bayesian [Belief]
More informationLearning in Bayesian Networks
Learning in Bayesian Networks Florian Markowetz Max-Planck-Institute for Molecular Genetics Computational Molecular Biology Berlin Berlin: 20.06.2002 1 Overview 1. Bayesian Networks Stochastic Networks
More informationExpectation Maximization
Expectation Maximization Aaron C. Courville Université de Montréal Note: Material for the slides is taken directly from a presentation prepared by Christopher M. Bishop Learning in DAGs Two things could
More information10708 Graphical Models: Homework 2
10708 Graphical Models: Homework 2 Due Monday, March 18, beginning of class Feburary 27, 2013 Instructions: There are five questions (one for extra credit) on this assignment. There is a problem involves
More informationBayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2014
Bayesian Networks: Construction, Inference, Learning and Causal Interpretation Volker Tresp Summer 2014 1 Introduction So far we were mostly concerned with supervised learning: we predicted one or several
More informationp L yi z n m x N n xi
y i z n x n N x i Overview Directed and undirected graphs Conditional independence Exact inference Latent variables and EM Variational inference Books statistical perspective Graphical Models, S. Lauritzen
More informationDetermine the trend for time series data
Extra Online Questions Determine the trend for time series data Covers AS 90641 (Statistics and Modelling 3.1) Scholarship Statistics and Modelling Chapter 1 Essent ial exam notes Time series 1. The value
More informationCS Lecture 3. More Bayesian Networks
CS 6347 Lecture 3 More Bayesian Networks Recap Last time: Complexity challenges Representing distributions Computing probabilities/doing inference Introduction to Bayesian networks Today: D-separation,
More informationA graph contains a set of nodes (vertices) connected by links (edges or arcs)
BOLTZMANN MACHINES Generative Models Graphical Models A graph contains a set of nodes (vertices) connected by links (edges or arcs) In a probabilistic graphical model, each node represents a random variable,
More informationMultiple Random Variables
Multiple Random Variables This Version: July 30, 2015 Multiple Random Variables 2 Now we consider models with more than one r.v. These are called multivariate models For instance: height and weight An
More informationX t = a t + r t, (7.1)
Chapter 7 State Space Models 71 Introduction State Space models, developed over the past 10 20 years, are alternative models for time series They include both the ARIMA models of Chapters 3 6 and the Classical
More informationComputational 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 informationStochastic prediction of train delays with dynamic Bayesian networks. Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin
Research Collection Other Conference Item Stochastic prediction of train delays with dynamic Bayesian networks Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin Publication
More informationMonitoring and data filtering II. Dan Jensen IPH, KU
Monitoring and data filtering II Dan Jensen IPH, KU Outline Introduction to Dynamic Linear Models (DLM) - Conceptual introduction - Difference between the Classical methods and DLM - A very simple DLM
More informationBasic Sampling Methods
Basic Sampling Methods Sargur Srihari srihari@cedar.buffalo.edu 1 1. Motivation Topics Intractability in ML How sampling can help 2. Ancestral Sampling Using BNs 3. Transforming a Uniform Distribution
More informationComputational Genomics
Computational Genomics http://www.cs.cmu.edu/~02710 Introduction to probability, statistics and algorithms (brief) intro to probability Basic notations Random variable - referring to an element / event
More informationLecture 2: Univariate Time Series
Lecture 2: Univariate Time Series Analysis: Conditional and Unconditional Densities, Stationarity, ARMA Processes Prof. Massimo Guidolin 20192 Financial Econometrics Spring/Winter 2017 Overview Motivation:
More informationSum-Product Networks. STAT946 Deep Learning Guest Lecture by Pascal Poupart University of Waterloo October 17, 2017
Sum-Product Networks STAT946 Deep Learning Guest Lecture by Pascal Poupart University of Waterloo October 17, 2017 Introduction Outline What is a Sum-Product Network? Inference Applications In more depth
More informationPATREC PERSPECTIVES Sensing Technology Innovations for Tracking Congestion
PATREC PERSPECTIVES Sensing Technology Innovations for Tracking Congestion Drivers have increasingly been using inexpensive mapping applications imbedded into mobile devices (like Google Maps, MapFactor,
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Undirected Graphical Models Mark Schmidt University of British Columbia Winter 2016 Admin Assignment 3: 2 late days to hand it in today, Thursday is final day. Assignment 4:
More informationChapter 17: Undirected Graphical Models
Chapter 17: Undirected Graphical Models The Elements of Statistical Learning Biaobin Jiang Department of Biological Sciences Purdue University bjiang@purdue.edu October 30, 2014 Biaobin Jiang (Purdue)
More information2 : Directed GMs: Bayesian Networks
10-708: Probabilistic Graphical Models 10-708, Spring 2017 2 : Directed GMs: Bayesian Networks Lecturer: Eric P. Xing Scribes: Jayanth Koushik, Hiroaki Hayashi, Christian Perez Topic: Directed GMs 1 Types
More informationProbabilistic Graphical Models (I)
Probabilistic Graphical Models (I) Hongxin Zhang zhx@cad.zju.edu.cn State Key Lab of CAD&CG, ZJU 2015-03-31 Probabilistic Graphical Models Modeling many real-world problems => a large number of random
More informationState-space Model. Eduardo Rossi University of Pavia. November Rossi State-space Model Financial Econometrics / 49
State-space Model Eduardo Rossi University of Pavia November 2013 Rossi State-space Model Financial Econometrics - 2013 1 / 49 Outline 1 Introduction 2 The Kalman filter 3 Forecast errors 4 State smoothing
More informationBayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2016
Bayesian Networks: Construction, Inference, Learning and Causal Interpretation Volker Tresp Summer 2016 1 Introduction So far we were mostly concerned with supervised learning: we predicted one or several
More informationGraphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence
Graphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence General overview Introduction Directed acyclic graphs (DAGs) and conditional independence DAGs and causal effects
More informationBayesian Inference for the Multivariate Normal
Bayesian Inference for the Multivariate Normal Will Penny Wellcome Trust Centre for Neuroimaging, University College, London WC1N 3BG, UK. November 28, 2014 Abstract Bayesian inference for the multivariate
More informationMachine learning: lecture 20. Tommi S. Jaakkola MIT CSAIL
Machine learning: lecture 20 ommi. Jaakkola MI AI tommi@csail.mit.edu Bayesian networks examples, specification graphs and independence associated distribution Outline ommi Jaakkola, MI AI 2 Bayesian networks
More informationState-space Model. Eduardo Rossi University of Pavia. November Rossi State-space Model Fin. Econometrics / 53
State-space Model Eduardo Rossi University of Pavia November 2014 Rossi State-space Model Fin. Econometrics - 2014 1 / 53 Outline 1 Motivation 2 Introduction 3 The Kalman filter 4 Forecast errors 5 State
More informationConsistent Bivariate Distribution
A Characterization of the Normal Conditional Distributions MATSUNO 79 Therefore, the function ( ) = G( : a/(1 b2)) = N(0, a/(1 b2)) is a solu- tion for the integral equation (10). The constant times of
More informationBased on slides by Richard Zemel
CSC 412/2506 Winter 2018 Probabilistic Learning and Reasoning Lecture 3: Directed Graphical Models and Latent Variables Based on slides by Richard Zemel Learning outcomes What aspects of a model can we
More informationINTRODUCTION TO FORECASTING (PART 2) AMAT 167
INTRODUCTION TO FORECASTING (PART 2) AMAT 167 Techniques for Trend EXAMPLE OF TRENDS In our discussion, we will focus on linear trend but here are examples of nonlinear trends: EXAMPLE OF TRENDS If you
More informationMonetary and Exchange Rate Policy Under Remittance Fluctuations. Technical Appendix and Additional Results
Monetary and Exchange Rate Policy Under Remittance Fluctuations Technical Appendix and Additional Results Federico Mandelman February In this appendix, I provide technical details on the Bayesian estimation.
More informationDirected Graphical Models
CS 2750: Machine Learning Directed Graphical Models Prof. Adriana Kovashka University of Pittsburgh March 28, 2017 Graphical Models If no assumption of independence is made, must estimate an exponential
More informationY1 Y2 Y3 Y4 Y1 Y2 Y3 Y4 Z1 Z2 Z3 Z4
Inference: Exploiting Local Structure aphne Koller Stanford University CS228 Handout #4 We have seen that N inference exploits the network structure, in particular the conditional independence and the
More informationChart Discussion: Fri-03-Mar-2017 (Harvey Stern) Chart Discussion: Fri-03-Mar-2017
Chart Discussion: Fri-03-Mar-2017 1 MSL Analysis/Sat Image (Thursday) http://www.cpc.ncep.noaa.gov/products/analysis_monitoring/enso_update/gsstanim.gif http://www.bom.gov.au 2 Review of Last Week s Model
More informationDirected acyclic graphs and the use of linear mixed models
Directed acyclic graphs and the use of linear mixed models Siem H. Heisterkamp 1,2 1 Groningen Bioinformatics Centre, University of Groningen 2 Biostatistics and Research Decision Sciences (BARDS), MSD,
More informationLinear Dynamical Systems
Linear Dynamical Systems Sargur N. srihari@cedar.buffalo.edu Machine Learning Course: http://www.cedar.buffalo.edu/~srihari/cse574/index.html Two Models Described by Same Graph Latent variables Observations
More informationA Practical Guide to State Space Modeling
A Practical Guide to State Space Modeling Jin-Lung Lin Institute of Economics, Academia Sinica Department of Economics, National Chengchi University March 006 1 1 Introduction State Space Model (SSM) has
More informationDependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.
Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,
More informationBayesian Approaches Data Mining Selected Technique
Bayesian Approaches Data Mining Selected Technique Henry Xiao xiao@cs.queensu.ca School of Computing Queen s University Henry Xiao CISC 873 Data Mining p. 1/17 Probabilistic Bases Review the fundamentals
More informationChapter 16. Structured Probabilistic Models for Deep Learning
Peng et al.: Deep Learning and Practice 1 Chapter 16 Structured Probabilistic Models for Deep Learning Peng et al.: Deep Learning and Practice 2 Structured Probabilistic Models way of using graphs to describe
More informationDynamic Matrix-Variate Graphical Models A Synopsis 1
Proc. Valencia / ISBA 8th World Meeting on Bayesian Statistics Benidorm (Alicante, Spain), June 1st 6th, 2006 Dynamic Matrix-Variate Graphical Models A Synopsis 1 Carlos M. Carvalho & Mike West ISDS, Duke
More informationThe Expectation-Maximization Algorithm
1/29 EM & Latent Variable Models Gaussian Mixture Models EM Theory The Expectation-Maximization Algorithm Mihaela van der Schaar Department of Engineering Science University of Oxford MLE for Latent Variable
More informationLearning Gaussian Process Models from Uncertain Data
Learning Gaussian Process Models from Uncertain Data Patrick Dallaire, Camille Besse, and Brahim Chaib-draa DAMAS Laboratory, Computer Science & Software Engineering Department, Laval University, Canada
More informationIntroduction to Matrix Algebra and the Multivariate Normal Distribution
Introduction to Matrix Algebra and the Multivariate Normal Distribution Introduction to Structural Equation Modeling Lecture #2 January 18, 2012 ERSH 8750: Lecture 2 Motivation for Learning the Multivariate
More informationMachine Learning (CS 567) Lecture 5
Machine Learning (CS 567) Lecture 5 Time: T-Th 5:00pm - 6:20pm Location: GFS 118 Instructor: Sofus A. Macskassy (macskass@usc.edu) Office: SAL 216 Office hours: by appointment Teaching assistant: Cheol
More informationPreliminaries Bayesian Networks Graphoid Axioms d-separation Wrap-up. Bayesian Networks. Brandon Malone
Preliminaries Graphoid Axioms d-separation Wrap-up Much of this material is adapted from Chapter 4 of Darwiche s book January 23, 2014 Preliminaries Graphoid Axioms d-separation Wrap-up 1 Preliminaries
More informationCausal Graphical Models in Systems Genetics
1 Causal Graphical Models in Systems Genetics 2013 Network Analysis Short Course - UCLA Human Genetics Elias Chaibub Neto and Brian S Yandell July 17, 2013 Motivation and basic concepts 2 3 Motivation
More informationECE521 Tutorial 11. Topic Review. ECE521 Winter Credits to Alireza Makhzani, Alex Schwing, Rich Zemel and TAs for slides. ECE521 Tutorial 11 / 4
ECE52 Tutorial Topic Review ECE52 Winter 206 Credits to Alireza Makhzani, Alex Schwing, Rich Zemel and TAs for slides ECE52 Tutorial ECE52 Winter 206 Credits to Alireza / 4 Outline K-means, PCA 2 Bayesian
More informationForecasting Data Streams: Next Generation Flow Field Forecasting
Forecasting Data Streams: Next Generation Flow Field Forecasting Kyle Caudle South Dakota School of Mines & Technology (SDSMT) kyle.caudle@sdsmt.edu Joint work with Michael Frey (Bucknell University) and
More informationYou must continuously work on this project over the course of four weeks.
The project Five project topics are described below. You should choose one the projects. Maximum of two people per project is allowed. If two people are working on a topic they are expected to do double
More informationTHE 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 informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Computer Science! Department of Statistical Sciences! rsalakhu@cs.toronto.edu! h0p://www.cs.utoronto.ca/~rsalakhu/ Lecture 7 Approximate
More informationCS839: Probabilistic Graphical Models. Lecture 2: Directed Graphical Models. Theo Rekatsinas
CS839: Probabilistic Graphical Models Lecture 2: Directed Graphical Models Theo Rekatsinas 1 Questions Questions? Waiting list Questions on other logistics 2 Section 1 1. Intro to Bayes Nets 3 Section
More informationBayesian Networks. Vibhav Gogate The University of Texas at Dallas
Bayesian Networks Vibhav Gogate The University of Texas at Dallas Intro to AI (CS 6364) Many slides over the course adapted from either Dan Klein, Luke Zettlemoyer, Stuart Russell or Andrew Moore 1 Outline
More informationAn Introduction to Multivariate Statistical Analysis
An Introduction to Multivariate Statistical Analysis Third Edition T. W. ANDERSON Stanford University Department of Statistics Stanford, CA WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Contents
More informationMixtures of Gaussians. Sargur Srihari
Mixtures of Gaussians Sargur srihari@cedar.buffalo.edu 1 9. Mixture Models and EM 0. Mixture Models Overview 1. K-Means Clustering 2. Mixtures of Gaussians 3. An Alternative View of EM 4. The EM Algorithm
More informationVAR Model. (k-variate) VAR(p) model (in the Reduced Form): Y t-2. Y t-1 = A + B 1. Y t + B 2. Y t-p. + ε t. + + B p. where:
VAR Model (k-variate VAR(p model (in the Reduced Form: where: Y t = A + B 1 Y t-1 + B 2 Y t-2 + + B p Y t-p + ε t Y t = (y 1t, y 2t,, y kt : a (k x 1 vector of time series variables A: a (k x 1 vector
More informationCourse Introduction and Overview Descriptive Statistics Conceptualizations of Variance Review of the General Linear Model
Course Introduction and Overview Descriptive Statistics Conceptualizations of Variance Review of the General Linear Model PSYC 943 (930): Fundamentals of Multivariate Modeling Lecture 1: August 22, 2012
More informationPMR Learning as Inference
Outline PMR Learning as Inference Probabilistic Modelling and Reasoning Amos Storkey Modelling 2 The Exponential Family 3 Bayesian Sets School of Informatics, University of Edinburgh Amos Storkey PMR Learning
More informationGWAS IV: Bayesian linear (variance component) models
GWAS IV: Bayesian linear (variance component) models Dr. Oliver Stegle Christoh Lippert Prof. Dr. Karsten Borgwardt Max-Planck-Institutes Tübingen, Germany Tübingen Summer 2011 Oliver Stegle GWAS IV: Bayesian
More informationLecture 6: Graphical Models: Learning
Lecture 6: Graphical Models: Learning 4F13: Machine Learning Zoubin Ghahramani and Carl Edward Rasmussen Department of Engineering, University of Cambridge February 3rd, 2010 Ghahramani & Rasmussen (CUED)
More informationEE562 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 informationReview: 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 informationVector Autoregressive Model. Vector Autoregressions II. Estimation of Vector Autoregressions II. Estimation of Vector Autoregressions I.
Vector Autoregressive Model Vector Autoregressions II Empirical Macroeconomics - Lect 2 Dr. Ana Beatriz Galvao Queen Mary University of London January 2012 A VAR(p) model of the m 1 vector of time series
More informationSEM 2: Structural Equation Modeling
SEM 2: Structural Equation Modeling Week 2 - Causality and equivalent models Sacha Epskamp 15-05-2018 Covariance Algebra Let Var(x) indicate the variance of x and Cov(x, y) indicate the covariance between
More informationApplied Multivariate Statistical Analysis Richard Johnson Dean Wichern Sixth Edition
Applied Multivariate Statistical Analysis Richard Johnson Dean Wichern Sixth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
More informationIntroduction to Probabilistic Graphical Models
Introduction to Probabilistic Graphical Models Sargur Srihari srihari@cedar.buffalo.edu 1 Topics 1. What are probabilistic graphical models (PGMs) 2. Use of PGMs Engineering and AI 3. Directionality in
More informationChart Discussion: Fri-16-Nov-2018 (Harvey Stern) Chart Discussion Latest Chart & SAT PIC
Chart Discussion Latest Chart & SAT PIC 1 Last Week s Rainfall 2 Past Week s Surface Charts 3 14-Day Melbourne Precipitation Forecasts (mm) (consensus model official, access, ecmwf, gfs) DATE cons cons
More informationAn 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 informationPROBABILITY DISTRIBUTIONS. J. Elder CSE 6390/PSYC 6225 Computational Modeling of Visual Perception
PROBABILITY DISTRIBUTIONS Credits 2 These slides were sourced and/or modified from: Christopher Bishop, Microsoft UK Parametric Distributions 3 Basic building blocks: Need to determine given Representation:
More informationSubject CS1 Actuarial Statistics 1 Core Principles
Institute of Actuaries of India Subject CS1 Actuarial Statistics 1 Core Principles For 2019 Examinations Aim The aim of the Actuarial Statistics 1 subject is to provide a grounding in mathematical and
More informationDependence. MFM Practitioner Module: Risk & Asset Allocation. John Dodson. September 11, Dependence. John Dodson. Outline.
MFM Practitioner Module: Risk & Asset Allocation September 11, 2013 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y
More informationExperimental Design and Data Analysis for Biologists
Experimental Design and Data Analysis for Biologists Gerry P. Quinn Monash University Michael J. Keough University of Melbourne CAMBRIDGE UNIVERSITY PRESS Contents Preface page xv I I Introduction 1 1.1
More informationCausality in Econometrics (3)
Graphical Causal Models References Causality in Econometrics (3) Alessio Moneta Max Planck Institute of Economics Jena moneta@econ.mpg.de 26 April 2011 GSBC Lecture Friedrich-Schiller-Universität Jena
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More informationBayesian model selection: methodology, computation and applications
Bayesian model selection: methodology, computation and applications David Nott Department of Statistics and Applied Probability National University of Singapore Statistical Genomics Summer School Program
More informationThe Bayes classifier
The Bayes classifier Consider where is a random vector in is a random variable (depending on ) Let be a classifier with probability of error/risk given by The Bayes classifier (denoted ) is the optimal
More informationIntroduction to Artificial Intelligence. Unit # 11
Introduction to Artificial Intelligence Unit # 11 1 Course Outline Overview of Artificial Intelligence State Space Representation Search Techniques Machine Learning Logic Probabilistic Reasoning/Bayesian
More informationTó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 information1. what conditional independencies are implied by the graph. 2. whether these independecies correspond to the probability distribution
NETWORK ANALYSIS Lourens Waldorp PROBABILITY AND GRAPHS The objective is to obtain a correspondence between the intuitive pictures (graphs) of variables of interest and the probability distributions of
More informationBayesian 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 informationSwitching Regime Estimation
Switching Regime Estimation Series de Tiempo BIrkbeck March 2013 Martin Sola (FE) Markov Switching models 01/13 1 / 52 The economy (the time series) often behaves very different in periods such as booms
More informationDirected 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 information9. Multivariate Linear Time Series (II). MA6622, Ernesto Mordecki, CityU, HK, 2006.
9. Multivariate Linear Time Series (II). MA6622, Ernesto Mordecki, CityU, HK, 2006. References for this Lecture: Introduction to Time Series and Forecasting. P.J. Brockwell and R. A. Davis, Springer Texts
More informationComment on Article by Scutari
Bayesian Analysis (2013) 8, Number 3, pp. 543 548 Comment on Article by Scutari Hao Wang Scutari s paper studies properties of the distribution of graphs ppgq. This is an interesting angle because it differs
More informationPeak Load Forecasting
Peak Load Forecasting Eugene Feinberg Stony Brook University Advanced Energy 2009 Hauppauge, New York, November 18 Importance of Peak Load Forecasting Annual peak load forecasts are important for planning
More informationOn Gaussian Process Models for High-Dimensional Geostatistical Datasets
On Gaussian Process Models for High-Dimensional Geostatistical Datasets Sudipto Banerjee Joint work with Abhirup Datta, Andrew O. Finley and Alan E. Gelfand University of California, Los Angeles, USA May
More information