Import Demand for Milk in China: Dynamics and Market Integration. *Senarath Dharmasena **Jing Wang *David A. Bessler

Size: px
Start display at page:

Download "Import Demand for Milk in China: Dynamics and Market Integration. *Senarath Dharmasena **Jing Wang *David A. Bessler"

Transcription

1 Import Demand for Milk in China: Dynamics and Market Integration *Senarath Dharmasena **Jing Wang *David A. Bessler *Department of Agricultural Economics, Texas A&M University Phone: (979) ** Northeast Agricultural University of China Selected Paper Proposal to Southern Agricultural Economics Association Annual Meeting, Atlanta, Georgia, January 31-February 3, 2015 Copyright 2015 by Senarath Dharmasena, Jing Wang and David A. Bessler. All rights reserved. Readers may make verbatim copied of this document for non-commercial purposes by any means, provided that this copyright notice appears on all such copies.

2 Import Demand for Milk in China: Dynamics and Market Integration Senarath Dharmasena (Texas A&M University), Jing Wang (Northeast Agricultural University of China) and David A. Bessler (Texas A&M University) Abstract The consumption of milk in China has been increasing over past two decades. Currently, China does not produce enough milk to meet this increase in demand. Consequently a large volume of milk is imported. In this study, import demand for milk in China is explored using demand systems approach formulated through a vector error correction model (VECM). Additionally, import market integration is explored using contemporaneous causality structures developed through artificial intelligence and Direct Acyclic Graphs (DAGs) applied to innovations of VECM. Objectives of this study are to (1) Develop a VECM and test price homogeneity in the cointegration space; (2) Estimate almost ideal demand system model where prices are expressed in relative prices; (3) Calculate Chinese import demand elasticities for milk; and (4) Model import market integration using DAGs. Annual import volume (lbs) and total value ($US) of milk imported to China from Australia, New Zealand, United States and rest of the world, from are collected from UN COMTRADE database. Calculated milk import demand elasticities shed light on the sensitivity of milk imports to changes in milk price of exporting country. Causality structure based off of innovations of VECM will allow us identify import market integration patterns. Preliminary results from causality structures reveal that the import share from the rest of the world is endogenous, while that of the United States, Australia and New Zealand was found to be weakly exogenous. 1

3 Import Demand for Milk in China: Dynamics and Market Integration Introduction The consumption of milk in China has been increasing over past two decades. Per capita milk consumption in China was 32 kg in 2011; which is 86% more compared to that of Currently, China does not produce enough milk to meet increasing demand. Consequently a large volume of milk is imported. United Nations reported that China imported $484 million worth of milk in International competitiveness of Chinese milk products were explored by Qiao (2003). Liu (2007) showed the effect of trade liberalization on dairy products in China. In this study, we explore import demand for milk in China using demand systems approach formulated through a vector error correction model (VECM). Additionally, import market integration is explored using contemporaneous causality structures developed through artificial intelligence and Direct Acyclic Graphs (DAGs) (Sprites et al, 2000) applied to innovations of VECM. Recent studies in non-stationarity and cointegration opened a new approach for introducing dynamics in demand systems, which has made the almost ideal demand system (AIDS) of Deaton and Muellbauer (1980) in error correction form very attractive (Gil, et al., 2004). Although, other models such as Armington s model and Rotterdam model have been used in the past to study import demand for various products (Babula, 1987; Seale et al., 1992), AIDS model is used due to its ease in estimation and flexibility. We estimate quadratic almost ideal demand system (QUAIDS) of Banks et al., (1997) in error correction form, which nests the AIDS. Engle & Granger (1987) two-step procedure has been used to estimate cointegrated 2

4 demand systems, although this approach has been criticized due to various estimation issues (Gil et al., 2004). Recently, Pesaran and Shin (1999) have used Johansen (1988) approach to specify, estimate and test theoretical restrictions on cointegrated demand systems (Gil et al., 2004). Objectives: Specific objectives of this study are to (1) Develop a VECM and test price homogeneity in the cointegration space (Sanjuan & Gil, 2001) (2) Estimate QUAIDS model where prices are expressed in relative prices (3) Calculate Chinese import demand elasticities for milk (4) Model import market integration using DAGs. Data and Methodology: Annual import volume (lbs) and total value ($US) of milk to China from Australia, New Zealand, United States and rest of the world, from are collected from UN COMTRADE database. Import prices are calculated taking the ratio of value to quantities. Once non-stationarity properties are identified (Dickey & Fuller, 1979), then price homogeneity in the cointegration space is tested. QUAIDS model in error correction form is estimated and import demand elasticities are calculated. In estimating QUAIDS model, it is assumed that imports of milk is separable from other imports as well as demand for milk is separable from that of domestic production (Lin et al., 1991; Honma, 1993; Agcaoili-Sombilla & Rosegrant, 1994; Yang & Koo, 1994). Finally, import market integration is explored using DAGs. Preliminary analysis was carried out to identify relationships between import price of Chinese milk, import shares from United States, Australia New Zealand and rest of the world 3

5 and total and total import value of milk imports to China using artificial intelligence and directed acyclic graphs techniques. Causal relationships come from recent efforts in computer science (Pearl, 1995; Pearl, 2000; Spirtes, Glymour and Scheines, 2000). One reason for studying causal models, represented here as X Y, is to predict the consequences of changing the effect variable (Y) by changing the cause variable (X). The possibility of manipulating Y by way of manipulating X is at the heart of causation. Hausman (1998, page 7) writes: Causation seems connected to intervention and manipulation: one can use causes to wiggle their effects. A manipulation-based definition of causation is generally more in line with a philosophical definition of causality than other recently offered definitions that focus exclusively on predictability. For example, Bunge (1959) argued that causality requires a productive or genetic principle that models how something comes into being. X causes Y if X is productive of Y. Definitions that focus on prediction alone, without distinguishing between intervention (first) and subsequent realization, may mistakenly label as cause variables that are associated only through an omitted variable. For example, Granger-type causality (Granger 1980) focuses solely on prediction, without considering intervention and manipulation. Here we follow work of Spirtes, Glymour and Scheines (2000) and Pearl (2000), in representing causal structures in graphical form and using separation notions to help identify causal flows with observational data. Directed Graphs Essentially, a directed graph is an illustration using arrows and vertices to represent the causal flow among a set of variables, whose values are measured in non-time sequence (e.g., 4

6 cross section data). A graph is an ordered triple <V,M,E> where V is a non-empty set of vertices (variables), M is a non-empty set of marks (symbols attached to the end of undirected edges) and E is a set of ordered pairs. Each member of E is called an edge. Vertices connected by an edge are said to be adjacent. If we have a set of vertices {A,B,C,D} the undirected graph contains only undirected edges (e.g. A B). A directed graph contains only directed edges (e.g. C D). A directed acyclic graph is a directed graph that contains no directed cyclic paths. An acyclic graph has no path that leads away from a variable only to return to that same variable. (The path A B C A is labeled cyclic as here we move from A to B, but then return to A by way of C.) Only acyclic graphs are used in our analysis. It is helpful and valid to use terms from genealogy when referring to variables and their position in a causal structure as, for example, parents, grandparents, children, grandchildren, ancestors or descendents, etc. So in the path A B C D, the variables A, B and D are ancestors of variable C. As such, variable C is a descendent of variables A, B and D. The variable A is a parent of variable B. Variable C has two parents, B and D, and one grandparent, variable A. Directed acyclic graphs are pictures (illustrations) for representing conditional independence as given by the recursive decomposition: (1) Pr( v 1, v 2, v 3,... v n ) = n i= 1 Pr( v i pa i ) where Pr is the probability of vertices (variables) v 1, v 2, v 3,... v n, the notation pa i represents the realization of some subset of the variables that precede (come before in a causal sense) v i in 5

7 order (v 1, v 2, v 3,... v n ) and the symbol Π represents the product operation, with index of operation denoted below (start) and above (finish) the symbol. Pearl (1995) proposed d-separation as a graphical characterization of conditional independence. That is, d-separation characterizes the conditional independence relations given by the above product. If we formulate a directed acyclic graph in which the variables corresponding to pa i are represented as the parents (direct causes) of v i, then the independencies implied by the product given above can be read off the graph using the notion of d-separation as defined in Pearl (1995): Definition: Let X, Y and Z be three disjoint subsets of vertices [variables] in a directed acylic graph G, and let p be any path between a vertex [variable] in X and a vertex [variable] in Y, where by 'path' we mean any succession of edges, regardless of their directions. Z is said to block p if there is a vertex w on p satisfying one of the following: (i) w has converging arrows along p, and neither w nor any of its descendants are on Z or (ii) w does not have converging arrows along p, and w is in Z. Furthermore, Z is said to d-separate X from Y on graph G, written (X Y Z) G, if and only if Z blocks every path from a vertex [variable] in X to a vertex [variable] in Y. Geiger, Verma and Pearl (1990) demonstrated that there is a one-to-one correspondence between the set of conditional independencies, X Y Z, implied by the above factorization and the set of triples, X, Y, Z, that satisfy the d-separation criterion in graph G. If G is a directed acyclic graph with vertex set V, and X, Y and Z are in V, then G linearly implies the correlation between X and Y conditional on Z is zero if and only if X and Y are d-separated given Z. 6

8 Next step of the analysis is to explore the time-series properties of data and develop the demand system model in the cointegration framework (if cointegration was found in the data). If not, the dynamic properties will be captured using a dynamic almost ideal demand system model. Results and Discussion: Preliminary results are as follows. 1 Figure 1: Contemporaneous causality pattern of import share, import price and total import value of Chinese milk market. According to Figure 1, the import prices are related, however model did not identify the direction 1 w_us= import share from United States; w_aus=import share from Australia; w_nz=import share from New Zealand; w_row=import share from the rest of the world; p_us=price paid for milk imports from the United States; p_aus=price paid for milk imports from Australia; p_nz=price paid for milk imports from New Zealand; p_row=price paid for milk imports from the rest of the world; m=total import value of milk. 7

9 of the causality. There can be many reasons for this result (such as possible omitted variables) which warrants further analysis. As far as import shares go, import shares from New Zealand, Australia and the United States determine the import share from the rest of the world. Also, import share from New Zealand causes the import share from Australia, which in terns causes import share from rest of the world. Import price from Australia causes import share from the United States. Import share from the rest of the world is endogenous, while that of the United States, Australia and New Zealand was found to be weakly exogenous. Further analysis is being conducted and results will be available in the near future. 8

10 References Agcaoilo-Sombilla, M.C., and M.W. Rosegrant (1994) International Trade in a Differentiated Good: Trade Elasticities in the World Rice Markets. Agricultural Economics, 10: Arnade, C., Pick, D. and Vasavada, V. (1994), Testing dynamic specification for import demand models: the case of cotton, Applied Economics, 26, Babula, R., (1987) An Armington Model of US Cotton Exports. Journal of Agricultural Economics Research, 39:12-22 Banks, J., R. Blundell and A. Lewbel (1997), Quadratic Engel Curves and Consumer Demand, Review of Economics and Statistics, 79: Deaton, A. and J. Muellbaurer (1980), An Almost Ideal Demand System, American Economic Review, 70, p Dickey, D.A., and W.A. Fuller, (1979) Distribution of Estimators for Autoregressive Time Series with Unit Root. Journal of the American Statistical Association, 74: Engle, R.F., and C. Granger, (1987) Cointegration and effort correction: representation, estimation and testing. Econometrica, 55: Honma, M., (1993) Growth in Horticultural Trade: Japan s Market for Developing Countries. Agricultural Economics, 9:37-51 Gil, J.M., B. Dhehibi, M. Ben Kaabia and A. M. Angulo (2004) Non-stationary and the import demand for virgin olive oil in the European Union, Applied Economics 36: Johanson, S., (1988), Statistics Analysis of Cointegration Vector. Journal of Economic 9

11 Dynamics and Control, 12: Lin, B-H., J.F.Guenthner, A.E.Levi, (1991) Forecasting Japan s Frozen Potato Imports. Journal of International Food and Agribusiness Marketing, 3(4):55-67 Liu H., (2007), Study on Chinese Diary Trade in the Process of Trade Liberalization, PhD Dissertation of Chinese Academy of Agricultural Sciences(in Chinese) Pesaran, M.H., and Shin, (1999) Long-Run Structural Modelling. DAE Working Paper, No. 9419, University of Cambridge Qiao, (2003) International Competitiveness of China Milk Products. In Chinese Spirtes, P., C.N. Glymour, and R. Scheines. Causation, Prediction, and Search, The MIT Press, Seale, J.L. Jr., A.L. Sparks, B.M. Buxton (1992) A Rotterdam Application to International Trade in Fresh Apples: A Differential Approach, Journal of Agricultural and Resource Economics, 17: Winters, L.A., (1984) Separability and the Specification of Foreign Trade Functions, Journal of International Economics, 17, Yang, S-R., and W.W.Koo (1994), Japanese Meat Import Demand Estimation with the Source Differentiated AIDS Model. Journal of Agricultural and Resource Economics, 19(2): Zhang S., and T. Zhihong,(2012) An Empirical Study on China s Wine Import Demand and Product Heterogeneity, Journal of International Trade 5:25-32(in Chinese) 10

EXPLORING CAUSAL RELATIONS IN DATA MINING BY USING DIRECTED ACYCLIC GRAPHS (DAG)

EXPLORING CAUSAL RELATIONS IN DATA MINING BY USING DIRECTED ACYCLIC GRAPHS (DAG) EXPLORING CAUSAL RELATIONS IN DATA MINING BY USING DIRECTED ACYCLIC GRAPHS (DAG) KRISHNA MURTHY INUMULA Associate Professor, Symbiosis Institute of International Business [SIIB], Symbiosis International

More information

Stat 5421 Lecture Notes Graphical Models Charles J. Geyer April 27, Introduction. 2 Undirected Graphs

Stat 5421 Lecture Notes Graphical Models Charles J. Geyer April 27, Introduction. 2 Undirected Graphs Stat 5421 Lecture Notes Graphical Models Charles J. Geyer April 27, 2016 1 Introduction Graphical models come in many kinds. There are graphical models where all the variables are categorical (Lauritzen,

More information

Graphical Models and Markov Blankets

Graphical Models and Markov Blankets Stephan Stahlschmidt Ladislaus von Bortkiewicz Chair of Statistics C.A.S.E. Center for Applied Statistics and Economics Humboldt-Universität zu Berlin Motivation 1-1 Why Graphical Models? Illustration

More information

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS Bayesian Networks Directed Acyclic Graph (DAG) Bayesian Networks General Factorization Bayesian Curve Fitting (1) Polynomial Bayesian

More information

Research Article Structural Learning about Directed Acyclic Graphs from Multiple Databases

Research Article Structural Learning about Directed Acyclic Graphs from Multiple Databases Abstract and Applied Analysis Volume 2012, Article ID 579543, 9 pages doi:10.1155/2012/579543 Research Article Structural Learning about Directed Acyclic Graphs from Multiple Databases Qiang Zhao School

More information

Causality with Gates

Causality with Gates John Winn Microsoft Research, Cambridge, UK Abstract An intervention on a variable removes the influences that usually have a causal effect on that variable. Gates [] are a general-purpose graphical modelling

More information

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models Prof. Daniel Cremers 4. Probabilistic Graphical Models Directed Models The Bayes Filter (Rep.) (Bayes) (Markov) (Tot. prob.) (Markov) (Markov) 2 Graphical Representation (Rep.) We can describe the overall

More information

Machine Learning. Sourangshu Bhattacharya

Machine Learning. Sourangshu Bhattacharya Machine Learning Sourangshu Bhattacharya Bayesian Networks Directed Acyclic Graph (DAG) Bayesian Networks General Factorization Curve Fitting Re-visited Maximum Likelihood Determine by minimizing sum-of-squares

More information

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models Prof. Daniel Cremers 4. Probabilistic Graphical Models Directed Models The Bayes Filter (Rep.) (Bayes) (Markov) (Tot. prob.) (Markov) (Markov) 2 Graphical Representation (Rep.) We can describe the overall

More information

These notes present some properties of chordal graphs, a set of undirected graphs that are important for undirected graphical models.

These notes present some properties of chordal graphs, a set of undirected graphs that are important for undirected graphical models. Undirected Graphical Models: Chordal Graphs, Decomposable Graphs, Junction Trees, and Factorizations Peter Bartlett. October 2003. These notes present some properties of chordal graphs, a set of undirected

More information

Data Mining Technology Based on Bayesian Network Structure Applied in Learning

Data Mining Technology Based on Bayesian Network Structure Applied in Learning , pp.67-71 http://dx.doi.org/10.14257/astl.2016.137.12 Data Mining Technology Based on Bayesian Network Structure Applied in Learning Chunhua Wang, Dong Han College of Information Engineering, Huanghuai

More information

A Transformational Characterization of Markov Equivalence for Directed Maximal Ancestral Graphs

A Transformational Characterization of Markov Equivalence for Directed Maximal Ancestral Graphs A Transformational Characterization of Markov Equivalence for Directed Maximal Ancestral Graphs Jiji Zhang Philosophy Department Carnegie Mellon University Pittsburgh, PA 15213 jiji@andrew.cmu.edu Abstract

More information

Lecture 4: Undirected Graphical Models

Lecture 4: Undirected Graphical Models Lecture 4: Undirected Graphical Models Department of Biostatistics University of Michigan zhenkewu@umich.edu http://zhenkewu.com/teaching/graphical_model 15 September, 2016 Zhenke Wu BIOSTAT830 Graphical

More information

Evaluating the Explanatory Value of Bayesian Network Structure Learning Algorithms

Evaluating the Explanatory Value of Bayesian Network Structure Learning Algorithms Evaluating the Explanatory Value of Bayesian Network Structure Learning Algorithms Patrick Shaughnessy University of Massachusetts, Lowell pshaughn@cs.uml.edu Gary Livingston University of Massachusetts,

More information

Learning Bayesian Networks via Edge Walks on DAG Associahedra

Learning Bayesian Networks via Edge Walks on DAG Associahedra Learning Bayesian Networks via Edge Walks on DAG Associahedra Liam Solus Based on work with Lenka Matejovicova, Adityanarayanan Radhakrishnan, Caroline Uhler, and Yuhao Wang KTH Royal Institute of Technology

More information

Evaluating the Effect of Perturbations in Reconstructing Network Topologies

Evaluating the Effect of Perturbations in Reconstructing Network Topologies DSC 2 Working Papers (Draft Versions) http://www.ci.tuwien.ac.at/conferences/dsc-2/ Evaluating the Effect of Perturbations in Reconstructing Network Topologies Florian Markowetz and Rainer Spang Max-Planck-Institute

More information

Chapter 2 PRELIMINARIES. 1. Random variables and conditional independence

Chapter 2 PRELIMINARIES. 1. Random variables and conditional independence Chapter 2 PRELIMINARIES In this chapter the notation is presented and the basic concepts related to the Bayesian network formalism are treated. Towards the end of the chapter, we introduce the Bayesian

More information

Cheng Soon Ong & Christian Walder. Canberra February June 2018

Cheng Soon Ong & Christian Walder. Canberra February June 2018 Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 Outlines Overview Introduction Linear Algebra Probability Linear Regression

More information

Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs

Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs Yangbo He heyb@pku.edu.cn Jinzhu Jia jzjia@math.pku.edu.cn LMAM, School of Mathematical Sciences, LMEQF, and Center

More information

Introduction to DAGs Directed Acyclic Graphs

Introduction to DAGs Directed Acyclic Graphs Introduction to DAGs Directed Acyclic Graphs Metalund and SIMSAM EarlyLife Seminar, 22 March 2013 Jonas Björk (Fleischer & Diez Roux 2008) E-mail: Jonas.Bjork@skane.se Introduction to DAGs Basic terminology

More information

Bipartite graphs unique perfect matching.

Bipartite graphs unique perfect matching. Generation of graphs Bipartite graphs unique perfect matching. In this section, we assume G = (V, E) bipartite connected graph. The following theorem states that if G has unique perfect matching, then

More information

Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs

Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs Journal of Machine Learning Research 16 (2015) 2589-2609 Submitted 9/14; Revised 3/15; Published 12/15 Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs Yangbo He heyb@pku.edu.cn

More information

Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1

Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1 CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanford.edu) January 11, 2018 Lecture 2 - Graph Theory Fundamentals - Reachability and Exploration 1 In this lecture

More information

Integrating locally learned causal structures with overlapping variables

Integrating locally learned causal structures with overlapping variables Integrating locally learned causal structures with overlapping variables Robert E. Tillman Carnegie Mellon University Pittsburgh, PA rtillman@andrew.cmu.edu David Danks, Clark Glymour Carnegie Mellon University

More information

Two Comments on the Principle of Revealed Preference

Two Comments on the Principle of Revealed Preference Two Comments on the Principle of Revealed Preference Ariel Rubinstein School of Economics, Tel Aviv University and Department of Economics, New York University and Yuval Salant Graduate School of Business,

More information

Long Run Relationship between Global Electronic Cycle, Yen/Dollar Exchange Rate and Malaysia Export. - 國貿四乙 劉易宣

Long Run Relationship between Global Electronic Cycle, Yen/Dollar Exchange Rate and Malaysia Export. - 國貿四乙 劉易宣 Long Run Relationship between Global Electronic Cycle, Yen/Dollar Exchange Rate and Malaysia Export. - 國貿四乙 10342243 劉易宣 Abstract 1. Depreciations of the Japanese Yen vis-a-vis the US Dollar have been

More information

Workshop report 1. Daniels report is on website 2. Don t expect to write it based on listening to one project (we had 6 only 2 was sufficient

Workshop report 1. Daniels report is on website 2. Don t expect to write it based on listening to one project (we had 6 only 2 was sufficient Workshop report 1. Daniels report is on website 2. Don t expect to write it based on listening to one project (we had 6 only 2 was sufficient quality) 3. I suggest writing it on one presentation. 4. Include

More information

The Time Series Forecasting System Charles Hallahan, Economic Research Service/USDA, Washington, DC

The Time Series Forecasting System Charles Hallahan, Economic Research Service/USDA, Washington, DC The Time Series Forecasting System Charles Hallahan, Economic Research Service/USDA, Washington, DC INTRODUCTION The Time Series Forecasting System (TSFS) is a component of SAS/ETS that provides a menu-based

More information

Bayesian Network Structure Learning by Recursive Autonomy Identification

Bayesian Network Structure Learning by Recursive Autonomy Identification Bayesian Network Structure Learning by Recursive Autonomy Identification Raanan Yehezkel and Boaz Lerner Pattern Analysis and Machine Learning Lab Department of Electrical & Computer Engineering Ben-Gurion

More information

Graph Algorithms Using Depth First Search

Graph Algorithms Using Depth First Search Graph Algorithms Using Depth First Search Analysis of Algorithms Week 8, Lecture 1 Prepared by John Reif, Ph.D. Distinguished Professor of Computer Science Duke University Graph Algorithms Using Depth

More information

Separators and Adjustment Sets in Markov Equivalent DAGs

Separators and Adjustment Sets in Markov Equivalent DAGs Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16) Separators and Adjustment Sets in Markov Equivalent DAGs Benito van der Zander and Maciej Liśkiewicz Institute of Theoretical

More information

Graphical Models. David M. Blei Columbia University. September 17, 2014

Graphical Models. David M. Blei Columbia University. September 17, 2014 Graphical Models David M. Blei Columbia University September 17, 2014 These lecture notes follow the ideas in Chapter 2 of An Introduction to Probabilistic Graphical Models by Michael Jordan. In addition,

More information

FMA901F: Machine Learning Lecture 6: Graphical Models. Cristian Sminchisescu

FMA901F: Machine Learning Lecture 6: Graphical Models. Cristian Sminchisescu FMA901F: Machine Learning Lecture 6: Graphical Models Cristian Sminchisescu Graphical Models Provide a simple way to visualize the structure of a probabilistic model and can be used to design and motivate

More information

MARKET NEWSLETTER No 69 February 2013

MARKET NEWSLETTER No 69 February 2013 Standing at 543 600 t, Spanish olive oil production in the first four months of 2012/13 was 62 pc down on the previous season, according to Spain s Olive Oil Agency. Although there are still some months

More information

Using a Model of Human Cognition of Causality to Orient Arcs in Structural Learning

Using a Model of Human Cognition of Causality to Orient Arcs in Structural Learning Using a Model of Human Cognition of Causality to Orient Arcs in Structural Learning A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at George

More information

Av. Prof. Mello Moraes, 2231, , São Paulo, SP - Brazil

Av. Prof. Mello Moraes, 2231, , São Paulo, SP - Brazil " Generalizing Variable Elimination in Bayesian Networks FABIO GAGLIARDI COZMAN Escola Politécnica, University of São Paulo Av Prof Mello Moraes, 31, 05508-900, São Paulo, SP - Brazil fgcozman@uspbr Abstract

More information

Learning Causal Graphs with Small Interventions

Learning Causal Graphs with Small Interventions Learning Causal Graphs with Small Interventions Karthieyan Shanmugam 1, Murat Kocaoglu 2, Alexandros G. Dimais 3, Sriram Vishwanath 4 Department of Electrical and Computer Engineering The University of

More information

A Discovery Algorithm for Directed Cyclic Graphs

A Discovery Algorithm for Directed Cyclic Graphs A Discovery Algorithm for Directed Cyclic Graphs Thomas Richardson 1 Logic and Computation Programme CMU, Pittsburgh PA 15213 1. Introduction Directed acyclic graphs have been used fruitfully to represent

More information

The cointardl addon for gretl

The cointardl addon for gretl The cointardl addon for gretl Artur Tarassow Version 0.51 Changelog Version 0.51 (May, 2017) correction: following the literature, the wild bootstrap does not rely on resampled residuals but the initially

More information

Trees : Part 1. Section 4.1. Theory and Terminology. A Tree? A Tree? Theory and Terminology. Theory and Terminology

Trees : Part 1. Section 4.1. Theory and Terminology. A Tree? A Tree? Theory and Terminology. Theory and Terminology Trees : Part Section. () (2) Preorder, Postorder and Levelorder Traversals Definition: A tree is a connected graph with no cycles Consequences: Between any two vertices, there is exactly one unique path

More information

On the Parameterized Max-Leaf Problems: Digraphs and Undirected Graphs

On the Parameterized Max-Leaf Problems: Digraphs and Undirected Graphs On the Parameterized Max-Leaf Problems: Digraphs and Undirected Graphs Jianer Chen and Yang Liu Department of Computer Science Texas A&M University College Station, TX 77843, USA {chen,yangliu}@cs.tamu.edu

More information

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying

More information

The Structure of Bull-Free Perfect Graphs

The Structure of Bull-Free Perfect Graphs The Structure of Bull-Free Perfect Graphs Maria Chudnovsky and Irena Penev Columbia University, New York, NY 10027 USA May 18, 2012 Abstract The bull is a graph consisting of a triangle and two vertex-disjoint

More information

Graph. Vertex. edge. Directed Graph. Undirected Graph

Graph. Vertex. edge. Directed Graph. Undirected Graph Module : Graphs Dr. Natarajan Meghanathan Professor of Computer Science Jackson State University Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Graph Graph is a data structure that is a collection

More information

Learning Equivalence Classes of Bayesian-Network Structures

Learning Equivalence Classes of Bayesian-Network Structures Journal of Machine Learning Research 2 (2002) 445-498 Submitted 7/01; Published 2/02 Learning Equivalence Classes of Bayesian-Network Structures David Maxwell Chickering Microsoft Research One Microsoft

More information

Reducing Directed Max Flow to Undirected Max Flow and Bipartite Matching

Reducing Directed Max Flow to Undirected Max Flow and Bipartite Matching Reducing Directed Max Flow to Undirected Max Flow and Bipartite Matching Henry Lin Division of Computer Science University of California, Berkeley Berkeley, CA 94720 Email: henrylin@eecs.berkeley.edu Abstract

More information

Toru Kikuchi Kobe University. Abstract

Toru Kikuchi Kobe University. Abstract Network externalities as a source of comparative advantage Toru Kikuchi Kobe University Abstract This note examines how the network externalities of communications activities and trading opportunities

More information

arxiv: v1 [cs.ai] 11 Oct 2015

arxiv: v1 [cs.ai] 11 Oct 2015 Journal of Machine Learning Research 1 (2000) 1-48 Submitted 4/00; Published 10/00 ParallelPC: an R package for efficient constraint based causal exploration arxiv:1510.03042v1 [cs.ai] 11 Oct 2015 Thuc

More information

Directed Graphical Models (Bayes Nets) (9/4/13)

Directed Graphical Models (Bayes Nets) (9/4/13) STA561: Probabilistic machine learning Directed Graphical Models (Bayes Nets) (9/4/13) Lecturer: Barbara Engelhardt Scribes: Richard (Fangjian) Guo, Yan Chen, Siyang Wang, Huayang Cui 1 Introduction For

More information

Summary: A Tutorial on Learning With Bayesian Networks

Summary: A Tutorial on Learning With Bayesian Networks Summary: A Tutorial on Learning With Bayesian Networks Markus Kalisch May 5, 2006 We primarily summarize [4]. When we think that it is appropriate, we comment on additional facts and more recent developments.

More information

RESEARCH SUMMARY. Yano Research Institute June 9, Research Outline. Key Findings Honcho, Nakano-ku, Tokyo , Japan

RESEARCH SUMMARY. Yano Research Institute June 9, Research Outline. Key Findings Honcho, Nakano-ku, Tokyo , Japan RESEARCH SUMMARY Yano Research Institute June 9, 2009 Research Outline Key Findings Research on the Smartphone Market 2009 ~To be a key driver for the sluggish mobile phone market~ 2-46-2 Honcho, Nakano-ku,

More information

Lecture 5: Graphs & their Representation

Lecture 5: Graphs & their Representation Lecture 5: Graphs & their Representation Why Do We Need Graphs Graph Algorithms: Many problems can be formulated as problems on graphs and can be solved with graph algorithms. To learn those graph algorithms,

More information

Ricardain Model and Comparative Advantage! Chayun Tantivasadakarn! Faculty of Economics, Thammasat University!

Ricardain Model and Comparative Advantage! Chayun Tantivasadakarn! Faculty of Economics, Thammasat University! Ricardain Model and Comparative Advantage! Chayun Tantivasadakarn! Faculty of Economics, Thammasat University! 1 Outline! Assumption Production Possibility Curves Autarky equilibrium Comparative advantage

More information

Escola Politécnica, University of São Paulo Av. Prof. Mello Moraes, 2231, , São Paulo, SP - Brazil

Escola Politécnica, University of São Paulo Av. Prof. Mello Moraes, 2231, , São Paulo, SP - Brazil Generalizing Variable Elimination in Bayesian Networks FABIO GAGLIARDI COZMAN Escola Politécnica, University of São Paulo Av. Prof. Mello Moraes, 2231, 05508-900, São Paulo, SP - Brazil fgcozman@usp.br

More information

Hands-On Graphical Causal Modeling Using R

Hands-On Graphical Causal Modeling Using R Hands-On Graphical Causal Modeling Using R Johannes Textor March 11, 2016 Graphs and paths Model testing Model equivalence Causality theory A causality theory provides a language to encode causal relationships.

More information

A Well-Behaved Algorithm for Simulating Dependence Structures of Bayesian Networks

A Well-Behaved Algorithm for Simulating Dependence Structures of Bayesian Networks A Well-Behaved Algorithm for Simulating Dependence Structures of Bayesian Networks Yang Xiang and Tristan Miller Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Overview of Part One Probabilistic Graphical Models Part One: Graphs and Markov Properties Christopher M. Bishop Graphs and probabilities Directed graphs Markov properties Undirected graphs Examples Microsoft

More information

Time Series Data Analysis on Agriculture Food Production

Time Series Data Analysis on Agriculture Food Production , pp.520-525 http://dx.doi.org/10.14257/astl.2017.147.73 Time Series Data Analysis on Agriculture Food Production A.V.S. Pavan Kumar 1 and R. Bhramaramba 2 1 Research Scholar, Department of Computer Science

More information

A Formalization of Transition P Systems

A Formalization of Transition P Systems Fundamenta Informaticae 49 (2002) 261 272 261 IOS Press A Formalization of Transition P Systems Mario J. Pérez-Jiménez and Fernando Sancho-Caparrini Dpto. Ciencias de la Computación e Inteligencia Artificial

More information

Facilitator. TIME SERIES ECONOMETRICS FOR THE PRACTITIONER (E-VIEWS) Time Series Econometrics- I

Facilitator. TIME SERIES ECONOMETRICS FOR THE PRACTITIONER (E-VIEWS) Time Series Econometrics- I TIME SERIES ECONOMETRICS FOR THE PRACTITIONER (E-VIEWS) Econometrics- I 11 12 April 2014 Econometrics II 18 19 April 2014 AND PANEL DATA ECONOMETRICS (STATA) Econometrics I 2 3 May 2014 Econometrics II

More information

MAT 7003 : Mathematical Foundations. (for Software Engineering) J Paul Gibson, A207.

MAT 7003 : Mathematical Foundations. (for Software Engineering) J Paul Gibson, A207. MAT 7003 : Mathematical Foundations (for Software Engineering) J Paul Gibson, A207 paul.gibson@it-sudparis.eu http://www-public.it-sudparis.eu/~gibson/teaching/mat7003/ Graphs and Trees http://www-public.it-sudparis.eu/~gibson/teaching/mat7003/l2-graphsandtrees.pdf

More information

Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data

Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data Peter Spirtes a, Clark Glymour b, Richard Scheines a, Stuart Kauffman c, Valerio Aimale c, Frank Wimberly c a Department

More information

Causal Networks: Semantics and Expressiveness*

Causal Networks: Semantics and Expressiveness* Causal Networks: Semantics and Expressiveness* Thomas Verina & Judea Pearl Cognitive Systems Laboratory, Computer Science Department University of California Los Angeles, CA 90024

More information

Chain Packings and Odd Subtree Packings. Garth Isaak Department of Mathematics and Computer Science Dartmouth College, Hanover, NH

Chain Packings and Odd Subtree Packings. Garth Isaak Department of Mathematics and Computer Science Dartmouth College, Hanover, NH Chain Packings and Odd Subtree Packings Garth Isaak Department of Mathematics and Computer Science Dartmouth College, Hanover, NH 1992 Abstract A chain packing H in a graph is a subgraph satisfying given

More information

NETWORK EXTERNALITIES AND NETWORK GROWTH IN DEVELOPING COUNTRIES

NETWORK EXTERNALITIES AND NETWORK GROWTH IN DEVELOPING COUNTRIES ITU Workshop on Apportionment of revenues and international Internet connectivity (Geneva, Switzerland, 23-24 January 2012) NETWORK EXTERNALITIES AND NETWORK GROWTH IN DEVELOPING COUNTRIES Josephine ADOU,

More information

IEEE LANGUAGE REFERENCE MANUAL Std P1076a /D3

IEEE LANGUAGE REFERENCE MANUAL Std P1076a /D3 LANGUAGE REFERENCE MANUAL Std P1076a-1999 2000/D3 Clause 10 Scope and visibility The rules defining the scope of declarations and the rules defining which identifiers are visible at various points in the

More information

DATA APPENDIX. Real Exchange Rate Movements and the Relative Price of Nontraded Goods Caroline M. Betts and Timothy J. Kehoe

DATA APPENDIX. Real Exchange Rate Movements and the Relative Price of Nontraded Goods Caroline M. Betts and Timothy J. Kehoe DATA APPENDIX Real Exchange Rate Movements and the Relative Price of Nontraded Goods Caroline M. Betts and Timothy J. Kehoe I. ORIGINAL SERIES: DESCRIPTION A. ANNUAL AND QUARTERLY SERIES 1a. MARKET EXCHANGE

More information

A note on the pairwise Markov condition in directed Markov fields

A note on the pairwise Markov condition in directed Markov fields TECHNICAL REPORT R-392 April 2012 A note on the pairwise Markov condition in directed Markov fields Judea Pearl University of California, Los Angeles Computer Science Department Los Angeles, CA, 90095-1596,

More information

On Reduct Construction Algorithms

On Reduct Construction Algorithms 1 On Reduct Construction Algorithms Yiyu Yao 1, Yan Zhao 1 and Jue Wang 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao, yanzhao}@cs.uregina.ca 2 Laboratory

More information

Is it possible to visualise any stock flow consistent model as a directed acyclic graph?

Is it possible to visualise any stock flow consistent model as a directed acyclic graph? Is it possible to visualise any stock flow consistent model as a directed acyclic graph? March 19, 2015 Abstract Yes it is. We rigorously demonstrate the equivalence of any stock flow consistent model

More information

The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium

The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium Hiroshi Futamura The objective of this paper is to provide an introductory

More information

Sharp lower bound for the total number of matchings of graphs with given number of cut edges

Sharp lower bound for the total number of matchings of graphs with given number of cut edges South Asian Journal of Mathematics 2014, Vol. 4 ( 2 ) : 107 118 www.sajm-online.com ISSN 2251-1512 RESEARCH ARTICLE Sharp lower bound for the total number of matchings of graphs with given number of cut

More information

On the Page Number of Upward Planar Directed Acyclic Graphs

On the Page Number of Upward Planar Directed Acyclic Graphs Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 17, no. 3, pp. 221 244 (2013) DOI: 10.7155/jgaa.00292 On the Page Number of Upward Planar Directed Acyclic Graphs Fabrizio Frati 1 Radoslav

More information

Classification and Regression Trees

Classification and Regression Trees Classification and Regression Trees David S. Rosenberg New York University April 3, 2018 David S. Rosenberg (New York University) DS-GA 1003 / CSCI-GA 2567 April 3, 2018 1 / 51 Contents 1 Trees 2 Regression

More information

Testing Independencies in Bayesian Networks with i-separation

Testing Independencies in Bayesian Networks with i-separation Proceedings of the Twenty-Ninth International Florida Artificial Intelligence Research Society Conference Testing Independencies in Bayesian Networks with i-separation Cory J. Butz butz@cs.uregina.ca University

More information

Learning DAGs from observational data

Learning DAGs from observational data Learning DAGs from observational data General overview Introduction DAGs and conditional independence DAGs and causal effects Learning DAGs from observational data IDA algorithm Further problems 2 What

More information

On the null space of a Colin de Verdière matrix

On the null space of a Colin de Verdière matrix On the null space of a Colin de Verdière matrix László Lovász 1 and Alexander Schrijver 2 Dedicated to the memory of François Jaeger Abstract. Let G = (V, E) be a 3-connected planar graph, with V = {1,...,

More information

Computer Science and Mathematics. Part I: Fundamental Mathematical Concepts Winfried Kurth

Computer Science and Mathematics. Part I: Fundamental Mathematical Concepts Winfried Kurth Computer Science and Mathematics Part I: Fundamental Mathematical Concepts Winfried Kurth http://www.uni-forst.gwdg.de/~wkurth/csm17_home.htm 1. Mathematical Logic Propositions - can be either true or

More information

Introduction to information theory and coding - Lecture 1 on Graphical models

Introduction to information theory and coding - Lecture 1 on Graphical models Introduction to information theory and coding - Lecture 1 on Graphical models Louis Wehenkel Department of Electrical Engineering and Computer Science University of Liège Montefiore - Liège - October,

More information

The Basics of Graphical Models

The Basics of Graphical Models The Basics of Graphical Models David M. Blei Columbia University September 30, 2016 1 Introduction (These notes follow Chapter 2 of An Introduction to Probabilistic Graphical Models by Michael Jordan.

More information

Learning Bayesian Networks with Discrete Variables from Data*

Learning Bayesian Networks with Discrete Variables from Data* From: KDD-95 Proceedings. Copyright 1995, AAAI (www.aaai.org). All rights reserved. Learning Bayesian Networks with Discrete Variables from Data* Peter Spirtes and Christopher Meek Department of Philosophy

More information

11.9 Connectivity Connected Components. mcs 2015/5/18 1:43 page 419 #427

11.9 Connectivity Connected Components. mcs 2015/5/18 1:43 page 419 #427 mcs 2015/5/18 1:43 page 419 #427 11.9 Connectivity Definition 11.9.1. Two vertices are connected in a graph when there is a path that begins at one and ends at the other. By convention, every vertex is

More information

Section 5.5. Left subtree The left subtree of a vertex V on a binary tree is the graph formed by the left child L of V, the descendents

Section 5.5. Left subtree The left subtree of a vertex V on a binary tree is the graph formed by the left child L of V, the descendents Section 5.5 Binary Tree A binary tree is a rooted tree in which each vertex has at most two children and each child is designated as being a left child or a right child. Thus, in a binary tree, each vertex

More information

Course on Database Design Carlo Batini University of Milano Bicocca Part 5 Logical Design

Course on Database Design Carlo Batini University of Milano Bicocca Part 5 Logical Design Course on Database Design Carlo atini University of Milano icocca Part 5 Logical Design 1 Carlo atini, 2015 This work is licensed under the Creative Commons Attribution NonCommercial NoDerivatives 4.0

More information

Implementation of a High-Performance Distributed Web Crawler and Big Data Applications with Husky

Implementation of a High-Performance Distributed Web Crawler and Big Data Applications with Husky Implementation of a High-Performance Distributed Web Crawler and Big Data Applications with Husky The Chinese University of Hong Kong Abstract Husky is a distributed computing system, achieving outstanding

More information

Research on Industrial Security Theory

Research on Industrial Security Theory Research on Industrial Security Theory Menggang Li Research on Industrial Security Theory Menggang Li China Centre for Industrial Security Research Beijing, People s Republic of China ISBN 978-3-642-36951-3

More information

How Much Of A Hypertree Can Be Captured By Windmills?

How Much Of A Hypertree Can Be Captured By Windmills? How Much Of A Hypertree Can Be Captured By Windmills? Percy Liang Nathan Srebro MIT Computer Science and Artificial Intelligence Laboratory Cambridge, MA 02139, USA {pliang,nati}@mit.edu Abstract Current

More information

CSE 421 DFS / Topological Ordering

CSE 421 DFS / Topological Ordering CSE 421 DFS / Topological Ordering Shayan Oveis Gharan 1 Depth First Search Follow the first path you find as far as you can go; back up to last unexplored edge when you reach a dead end, then go as far

More information

Data Structures and Algorithms (DSA) Course 9 Lists / Graphs / Trees. Iulian Năstac

Data Structures and Algorithms (DSA) Course 9 Lists / Graphs / Trees. Iulian Năstac Data Structures and Algorithms (DSA) Course 9 Lists / Graphs / Trees Iulian Năstac Recapitulation It is considered the following type: typedef struct nod { ; struct nod *next; } NOD; 2 Circular

More information

3.1. Taiwan Solar PV On-Grid and Off-Grid Cumulative Installed Capacity,

3.1. Taiwan Solar PV On-Grid and Off-Grid Cumulative Installed Capacity, TABLE OF CONTENTS 1. Taiwan Solar Photovoltaic (PV) Market Introduction 2. Taiwan Solar Feed-in Tariffs Present Status and Impact 3. Taiwan Solar PV Market Size, 2006-2010 3.1. Taiwan Solar PV On-Grid

More information

A Model of Machine Learning Based on User Preference of Attributes

A Model of Machine Learning Based on User Preference of Attributes 1 A Model of Machine Learning Based on User Preference of Attributes Yiyu Yao 1, Yan Zhao 1, Jue Wang 2 and Suqing Han 2 1 Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada

More information

Foundations of Discrete Mathematics

Foundations of Discrete Mathematics Foundations of Discrete Mathematics Chapter 12 By Dr. Dalia M. Gil, Ph.D. Trees Tree are useful in computer science, where they are employed in a wide range of algorithms. They are used to construct efficient

More information

arxiv: v3 [cs.fl] 5 Mar 2017

arxiv: v3 [cs.fl] 5 Mar 2017 A novel type of Automata for dynamic, heterogeneous and random architectures arxiv:1702.02240v3 [cs.fl] 5 Mar 2017 Weijun ZHU School of Information Engineering, Zhengzhou University, Zhengzhou, 450001,

More information

Digitalization of energy systems leads to innovation, growth and jobs

Digitalization of energy systems leads to innovation, growth and jobs Digitalization of energy systems leads to innovation, growth and jobs Nikos Hatziargyriou Chairman of the Board and CEO, Hellenic Electricity Distribution Network Operator HEDNO The digital transformation

More information

On k-dimensional Balanced Binary Trees*

On k-dimensional Balanced Binary Trees* journal of computer and system sciences 52, 328348 (1996) article no. 0025 On k-dimensional Balanced Binary Trees* Vijay K. Vaishnavi Department of Computer Information Systems, Georgia State University,

More information

arxiv: v1 [cond-mat.dis-nn] 30 Dec 2018

arxiv: v1 [cond-mat.dis-nn] 30 Dec 2018 A General Deep Learning Framework for Structure and Dynamics Reconstruction from Time Series Data arxiv:1812.11482v1 [cond-mat.dis-nn] 30 Dec 2018 Zhang Zhang, Jing Liu, Shuo Wang, Ruyue Xin, Jiang Zhang

More information

Cambridge Interview Technical Talk

Cambridge Interview Technical Talk Cambridge Interview Technical Talk February 2, 2010 Table of contents Causal Learning 1 Causal Learning Conclusion 2 3 Motivation Recursive Segmentation Learning Causal Learning Conclusion Causal learning

More information

Causal inference and causal explanation with background knowledge

Causal inference and causal explanation with background knowledge 403 Causal inference and causal explanation with background knowledge Christopher Meek Department of Philosophy Carnegie Mellon University Pittsburgh, PA 15213* Abstract This paper presents correct algorithms

More information

Graphs. Carlos Moreno uwaterloo.ca EIT

Graphs. Carlos Moreno uwaterloo.ca EIT Carlos Moreno cmoreno @ uwaterloo.ca EIT-4103 http://en.wikipedia.org/wiki/six_degrees_of_kevin_bacon https://ece.uwaterloo.ca/~cmoreno/ece250 Standard reminder to set phones to silent/vibrate mode, please!

More information

Classification Using Unstructured Rules and Ant Colony Optimization

Classification Using Unstructured Rules and Ant Colony Optimization Classification Using Unstructured Rules and Ant Colony Optimization Negar Zakeri Nejad, Amir H. Bakhtiary, and Morteza Analoui Abstract In this paper a new method based on the algorithm is proposed to

More information