東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Data-Driven Learning of Large Causal...

Costanzo, John.

Linked to FindBook

Google Book

Amazon

博客來

Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models./
Author:	Costanzo, John.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2020,
Description:	117 p.
Notes:	Source: Dissertations Abstracts International, Volume: 82-03, Section: B.
Contained By:	Dissertations Abstracts International82-03B.
Subject:	Engineering. -
Online resource:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28092329
ISBN:	9798664789386

Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models.
Costanzo, John.

Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models. - Ann Arbor : ProQuest Dissertations & Theses, 2020 - 117 p.

Source: Dissertations Abstracts International, Volume: 82-03, Section: B.

Thesis (Ph.D.)--Carnegie Mellon University, 2020.

This item must not be sold to any third party vendors.

In the era of big data, industry and public policy are able to make use of large amounts of data for policy decisions. The proliferation of cheap sensors and fast communication enables policy makers to consider complex networks as a whole, using time series data from many sources to model the system. Of particular interest is a representation of the dependence of various time series on one another, the so-called "structure" of the system, which is not always known and needs to be learned from passively obtained data. The Input/Output structures of such systems are helpful in understanding how they work and designing new control laws. Such structures can be learned from passively obtained data as well, which is beneficial as it avoids the need to perform costly or risky experiments. When not all variables are measured, however, the Input/Output structure is no longer valid, and a new notion of structure needs to be developed. Such systems have an ancestral graph structure, but these are very large for dynamical systems and existing methods for learning ancestral graphs are infeasible when they have so many nodes. We note how existing methods for some related problems exhibit similar behavior in their treatment of irrelevant or redundant associations. Inspired by these methods, we present the Partial Quotient Graph model. We show when such graphs act as independence models and present the Quotient Inductive Causation-or "QuIC"-algorithm for learning them from data. The thesis concludes with some example implementations of QuIC, which we test on simulated dynamical systems. Where the systems we test have instantaneous causality or latent variables which cause prior methods to produce incorrect results, QuIC instead recovers the structures correctly.

ISBN: 9798664789386Subjects--Topical Terms:

586835
Engineering.
Subjects--Index Terms:

Causal inference

Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models.
LDR:02927nmm a2200349 4500 001 2281854
005 20210927083412.5
008 220723s2020 ||||||||||||||||| ||eng d
020 $a 9798664789386
035 $a (MiAaPQ)AAI28092329
035 $a AAI28092329
040 $a MiAaPQ $c MiAaPQ
100 1 $a Costanzo, John. $0 (orcid)0000-0001-9190-204X $3 3560565
245 1 0 $a Data-Driven Learning of Large Causal Structures "QuICly" Using Quotient Graphical Independence Models.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2020
300 $a 117 p.
500 $a Source: Dissertations Abstracts International, Volume: 82-03, Section: B.
500 $a Advisor: Sinopoli, Bruno;Yagan, Osman.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2020.
506 $a This item must not be sold to any third party vendors.
520 $a In the era of big data, industry and public policy are able to make use of large amounts of data for policy decisions. The proliferation of cheap sensors and fast communication enables policy makers to consider complex networks as a whole, using time series data from many sources to model the system. Of particular interest is a representation of the dependence of various time series on one another, the so-called "structure" of the system, which is not always known and needs to be learned from passively obtained data. The Input/Output structures of such systems are helpful in understanding how they work and designing new control laws. Such structures can be learned from passively obtained data as well, which is beneficial as it avoids the need to perform costly or risky experiments. When not all variables are measured, however, the Input/Output structure is no longer valid, and a new notion of structure needs to be developed. Such systems have an ancestral graph structure, but these are very large for dynamical systems and existing methods for learning ancestral graphs are infeasible when they have so many nodes. We note how existing methods for some related problems exhibit similar behavior in their treatment of irrelevant or redundant associations. Inspired by these methods, we present the Partial Quotient Graph model. We show when such graphs act as independence models and present the Quotient Inductive Causation-or "QuIC"-algorithm for learning them from data. The thesis concludes with some example implementations of QuIC, which we test on simulated dynamical systems. Where the systems we test have instantaneous causality or latent variables which cause prior methods to produce incorrect results, QuIC instead recovers the structures correctly.
590 $a School code: 0041.
650 4 $a Engineering. $3 586835
650 4 $a Systems science. $3 3168411
653 $a Causal inference
653 $a Causality
653 $a Graphical models
653 $a System identification
690 $a 0537
690 $a 0790
710 2 $a Carnegie Mellon University. $b Electrical and Computer Engineering. $3 2094139
773 0 $t Dissertations Abstracts International $g 82-03B.
790 $a 0041
791 $a Ph.D.
792 $a 2020
793 $a English
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28092329