ASP-based discovery of semi-Markovian causal models under weaker assumptions

Zhalama, Jiji ZHANG, Frederick EBERHARDT, Wolfgang MAYER, Mark Junjue LI

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

Abstract

In recent years the possibility of relaxing the socalled Faithfulness assumption in automated causal discovery has been investigated. The investigation showed (1) that the Faithfulness assumption can be weakened in various ways that in an important sense preserve its power, and (2) that weakening of Faithfulness may help to speed up methods based on Answer Set Programming. However, this line of work has so far only considered the discovery of causal models without latent variables. In this paper, we study weakenings of Faithfulness for constraint-based discovery of semi-Markovian causal models, which accommodate the possibility of latent variables, and show that both (1) and (2) remain the case in this more realistic setting.
Original languageEnglish
Title of host publicationProceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
EditorsSarit Kraus
PublisherInternational Joint Conferences on Artificial Intelligence
Pages1488-1494
Number of pages7
ISBN (Electronic)9780999241141
Publication statusPublished - 10 Aug 2019
Event28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, China
Duration: 10 Aug 201916 Aug 2019
https://www.ijcai19.org/

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
Volume2019-August
ISSN (Print)1045-0823

Conference

Conference28th International Joint Conference on Artificial Intelligence, IJCAI 2019
Abbreviated titleIJCAI2019
CountryChina
CityMacao
Period10/08/1916/08/19
Internet address

Cite this

Zhalama, ZHANG, J., EBERHARDT, F., MAYER, W., & LI, M. J. (2019). ASP-based discovery of semi-Markovian causal models under weaker assumptions. In S. Kraus (Ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019 (pp. 1488-1494). (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2019-August). International Joint Conferences on Artificial Intelligence.
Zhalama, ; ZHANG, Jiji ; EBERHARDT, Frederick ; MAYER, Wolfgang ; LI, Mark Junjue. / ASP-based discovery of semi-Markovian causal models under weaker assumptions. Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. editor / Sarit Kraus. International Joint Conferences on Artificial Intelligence, 2019. pp. 1488-1494 (IJCAI International Joint Conference on Artificial Intelligence).
@inproceedings{f4bfc724c41b498eb3dbe7ea9cf70748,
title = "ASP-based discovery of semi-Markovian causal models under weaker assumptions",
abstract = "In recent years the possibility of relaxing the socalled Faithfulness assumption in automated causal discovery has been investigated. The investigation showed (1) that the Faithfulness assumption can be weakened in various ways that in an important sense preserve its power, and (2) that weakening of Faithfulness may help to speed up methods based on Answer Set Programming. However, this line of work has so far only considered the discovery of causal models without latent variables. In this paper, we study weakenings of Faithfulness for constraint-based discovery of semi-Markovian causal models, which accommodate the possibility of latent variables, and show that both (1) and (2) remain the case in this more realistic setting.",
author = "Zhalama and Jiji ZHANG and Frederick EBERHARDT and Wolfgang MAYER and LI, {Mark Junjue}",
year = "2019",
month = "8",
day = "10",
language = "English",
series = "IJCAI International Joint Conference on Artificial Intelligence",
publisher = "International Joint Conferences on Artificial Intelligence",
pages = "1488--1494",
editor = "Sarit Kraus",
booktitle = "Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019",

}

Zhalama, , ZHANG, J, EBERHARDT, F, MAYER, W & LI, MJ 2019, ASP-based discovery of semi-Markovian causal models under weaker assumptions. in S Kraus (ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. IJCAI International Joint Conference on Artificial Intelligence, vol. 2019-August, International Joint Conferences on Artificial Intelligence, pp. 1488-1494, 28th International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, 10/08/19.

ASP-based discovery of semi-Markovian causal models under weaker assumptions. / Zhalama, ; ZHANG, Jiji; EBERHARDT, Frederick; MAYER, Wolfgang; LI, Mark Junjue.

Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. ed. / Sarit Kraus. International Joint Conferences on Artificial Intelligence, 2019. p. 1488-1494 (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2019-August).

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

TY - GEN

T1 - ASP-based discovery of semi-Markovian causal models under weaker assumptions

AU - Zhalama,

AU - ZHANG, Jiji

AU - EBERHARDT, Frederick

AU - MAYER, Wolfgang

AU - LI, Mark Junjue

PY - 2019/8/10

Y1 - 2019/8/10

N2 - In recent years the possibility of relaxing the socalled Faithfulness assumption in automated causal discovery has been investigated. The investigation showed (1) that the Faithfulness assumption can be weakened in various ways that in an important sense preserve its power, and (2) that weakening of Faithfulness may help to speed up methods based on Answer Set Programming. However, this line of work has so far only considered the discovery of causal models without latent variables. In this paper, we study weakenings of Faithfulness for constraint-based discovery of semi-Markovian causal models, which accommodate the possibility of latent variables, and show that both (1) and (2) remain the case in this more realistic setting.

AB - In recent years the possibility of relaxing the socalled Faithfulness assumption in automated causal discovery has been investigated. The investigation showed (1) that the Faithfulness assumption can be weakened in various ways that in an important sense preserve its power, and (2) that weakening of Faithfulness may help to speed up methods based on Answer Set Programming. However, this line of work has so far only considered the discovery of causal models without latent variables. In this paper, we study weakenings of Faithfulness for constraint-based discovery of semi-Markovian causal models, which accommodate the possibility of latent variables, and show that both (1) and (2) remain the case in this more realistic setting.

UR - http://www.scopus.com/inward/record.url?scp=85074904059&partnerID=8YFLogxK

M3 - Conference paper (refereed)

AN - SCOPUS:85074904059

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 1488

EP - 1494

BT - Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019

A2 - Kraus, Sarit

PB - International Joint Conferences on Artificial Intelligence

ER -

Zhalama , ZHANG J, EBERHARDT F, MAYER W, LI MJ. ASP-based discovery of semi-Markovian causal models under weaker assumptions. In Kraus S, editor, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. International Joint Conferences on Artificial Intelligence. 2019. p. 1488-1494. (IJCAI International Joint Conference on Artificial Intelligence).