Discovering causal structures in binary exclusive-or skew acyclic models

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

Discovering causal relations among observed variables in a given data set is a main topic in studies of statistics and artificial intelligence. Recently, some techniques to discover an identifiable causal structure have been explored based on non-Gaussianity of the observed data distribution. However, most of these are limited to continuous data. In this paper, we present a novel causal model for binary data and propose a new approach to derive an identifiable causal structure governing the data based on skew Bernoulli distributions of external noise. Experimental evaluation shows excellent performance for both artificial and real world data sets.

Original languageEnglish
Pages373-382
Number of pages10
Publication statusPublished - Sep 29 2011
Externally publishedYes
Event27th Conference on Uncertainty in Artificial Intelligence, UAI 2011 - Barcelona, Spain
Duration: Jul 14 2011Jul 17 2011

Conference

Conference27th Conference on Uncertainty in Artificial Intelligence, UAI 2011
CountrySpain
CityBarcelona
Period7/14/117/17/11

Fingerprint

Skew
Artificial intelligence
Statistics
Binary
Causal Model
Binary Data
Data Distribution
Experimental Evaluation
Bernoulli
Model
Artificial Intelligence

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Applied Mathematics

Cite this

Inazumi, T., Washio, T., Shimizu, S., Suzuki, J., Yamamoto, A., & Kawahara, Y. (2011). Discovering causal structures in binary exclusive-or skew acyclic models. 373-382. Paper presented at 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, Barcelona, Spain.

Discovering causal structures in binary exclusive-or skew acyclic models. / Inazumi, Takanori; Washio, Takashi; Shimizu, Shohei; Suzuki, Joe; Yamamoto, Akihiro; Kawahara, Yoshinobu.

2011. 373-382 Paper presented at 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, Barcelona, Spain.

Research output: Contribution to conferencePaper

Inazumi, T, Washio, T, Shimizu, S, Suzuki, J, Yamamoto, A & Kawahara, Y 2011, 'Discovering causal structures in binary exclusive-or skew acyclic models' Paper presented at 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, Barcelona, Spain, 7/14/11 - 7/17/11, pp. 373-382.
Inazumi T, Washio T, Shimizu S, Suzuki J, Yamamoto A, Kawahara Y. Discovering causal structures in binary exclusive-or skew acyclic models. 2011. Paper presented at 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, Barcelona, Spain.
Inazumi, Takanori ; Washio, Takashi ; Shimizu, Shohei ; Suzuki, Joe ; Yamamoto, Akihiro ; Kawahara, Yoshinobu. / Discovering causal structures in binary exclusive-or skew acyclic models. Paper presented at 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, Barcelona, Spain.10 p.
@conference{535f9e05223646f18ea65923ad3c9ea2,
title = "Discovering causal structures in binary exclusive-or skew acyclic models",
abstract = "Discovering causal relations among observed variables in a given data set is a main topic in studies of statistics and artificial intelligence. Recently, some techniques to discover an identifiable causal structure have been explored based on non-Gaussianity of the observed data distribution. However, most of these are limited to continuous data. In this paper, we present a novel causal model for binary data and propose a new approach to derive an identifiable causal structure governing the data based on skew Bernoulli distributions of external noise. Experimental evaluation shows excellent performance for both artificial and real world data sets.",
author = "Takanori Inazumi and Takashi Washio and Shohei Shimizu and Joe Suzuki and Akihiro Yamamoto and Yoshinobu Kawahara",
year = "2011",
month = "9",
day = "29",
language = "English",
pages = "373--382",
note = "27th Conference on Uncertainty in Artificial Intelligence, UAI 2011 ; Conference date: 14-07-2011 Through 17-07-2011",

}

TY - CONF

T1 - Discovering causal structures in binary exclusive-or skew acyclic models

AU - Inazumi, Takanori

AU - Washio, Takashi

AU - Shimizu, Shohei

AU - Suzuki, Joe

AU - Yamamoto, Akihiro

AU - Kawahara, Yoshinobu

PY - 2011/9/29

Y1 - 2011/9/29

N2 - Discovering causal relations among observed variables in a given data set is a main topic in studies of statistics and artificial intelligence. Recently, some techniques to discover an identifiable causal structure have been explored based on non-Gaussianity of the observed data distribution. However, most of these are limited to continuous data. In this paper, we present a novel causal model for binary data and propose a new approach to derive an identifiable causal structure governing the data based on skew Bernoulli distributions of external noise. Experimental evaluation shows excellent performance for both artificial and real world data sets.

AB - Discovering causal relations among observed variables in a given data set is a main topic in studies of statistics and artificial intelligence. Recently, some techniques to discover an identifiable causal structure have been explored based on non-Gaussianity of the observed data distribution. However, most of these are limited to continuous data. In this paper, we present a novel causal model for binary data and propose a new approach to derive an identifiable causal structure governing the data based on skew Bernoulli distributions of external noise. Experimental evaluation shows excellent performance for both artificial and real world data sets.

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

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

M3 - Paper

SP - 373

EP - 382

ER -