• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Discovery of reliable causal structures in high-dimensional data

Research Project

Project/Area Number 21700302
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Statistical science
Research InstitutionOsaka University

Principal Investigator

SHIMIZU Shohei  大阪大学, 産業科学研究所, 助教 (10509871)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords統計的因果推論 / 構造方程式モデル / 独立成分分析 / 因果構造探索 / 非ガウス性 / 統計数学 / 機械学習
Research Abstract

We developed several statistical methods to estimate causal networks from high-dimensional data and obtain useful causal knowledge. Specifically, we(1) developed two methods to find exogenous variables that trigger causal chains,(2) developed a direct method to estimate the entire or sub-network based on the methods for finding exogenous variables, and(3) evaluated our methods based on simulations on artificial data and real-world datasets including gene-expression data, brain imaging data and sociology data. We further made some software to perform the methods available on the internet so that many practitioners can use our methods.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (46 results)

All 2012 2011 2010 2009 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (31 results) Remarks (6 results)

  • [Journal Article] Joint estimation of linear non-Gaussian acyclic models2012

    • Author(s)
      S. Shimizu
    • Journal Title

      Neurocomputing

      Volume: 81 Pages: 104-107

    • DOI

      10.1016/j.neucom.2011.11.005

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] DirectLiNGAM : A direct method for learning a linear non-Gaussian structural equation model2011

    • Author(s)
      S. Shimizu, T. Inazumi, Y. Sogawa, A. Hyvarinen, Y. Kawahara, T. Washio, P. O. Hoyer, and K. Bollen.
    • Journal Title

      Journal of Machine Learning Research

      Pages: 1225-1248

    • URL

      http://jmlr.csail.mit.edu/papers/volume12/shimizu11a/shimizu11a.pdf

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Estimating exogenous variables in data with more variables than observations2011

    • Author(s)
      Y. Sogawa, S. Shimizu, T. Shimamura, A. Hyvarinen, T. Washio, and S. Imoto
    • Journal Title

      Neural Networks

      Volume: 24(8) Issue: 8 Pages: 875-880

    • DOI

      10.1016/j.neunet.2011.05.017

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analyzing relationships among ARMA processes based on non-Gaussianity of external influences2011

    • Author(s)
      Y. Kawahara, S. Shimizu, and T. Washio
    • Journal Title

      eurocomputing

      Volume: 74(12-13) Pages: 2212-2221

    • URL

      http://dx.doi.org/10.1016/j.neucom.2011.02.008

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analyzing relationships among ARMA processes based on non-Gaussianity of external influences2011

    • Author(s)
      Y.Kawahara, S.Shimizu, T.Washio
    • Journal Title

      Neurocomputing

      Volume: 74 Issue: 12-13 Pages: 2212-2221

    • DOI

      10.1016/j.neucom.2011.02.008

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DirectLiNGAM : A direct method for learning a linear non-Gaussian structural equation model2011

    • Author(s)
      S.Shimizu, T.Inazumi, Y.Sogawa, A.Hyvarinen, Y.Kawahara, T.Washio, P.O.Hoyer, K.Bollen
    • Journal Title

      Journal of Machine Learning Research

      Volume: 12 Pages: 1225-1248

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Estimation of a structural vector autoregression model using non-Gaussianity2010

    • Author(s)
      A. Hyvarinen, K. Zhang, S. Shimizu and P. O. Hoyer
    • Journal Title

      Journal of Machine Learning Research

      Pages: 1709-1731

    • URL

      http://jmlr.csail.mit.edu/papers/volume11/hyvarinen10a/hyvarinen10a.pdf

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Estimation of a structural vector autoregression model using non-Gaussianity2010

    • Author(s)
      A.Hyvarinen, K.Zhang, S.Shimizu, P.O.Hoyer
    • Journal Title

      Journal of Machine Leanring Research

      Volume: 11 Pages: 1709-1731

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model2009

    • Author(s)
      S.Shimizu, A.Hyvarinen, Y.Kawahata, T.Washio
    • Journal Title

      Proceedings of the Twenty-Fifth Conference Conference on Uncertainty in Artificial Intelligence

      Pages: 506-513

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] 複数データセットによる非ガウス構造方程式モデルの推定2012

    • Author(s)
      清水昌平
    • Organizer
      情報統計力学の最前線ー情報と揺らぎの制御の物理学を目指してー
    • Place of Presentation
      京都大学(京都)(招待講演)
    • Year and Date
      2012-03-21
    • Related Report
      2011 Final Research Report
  • [Presentation] 構造方程式モテ〓ルによる因果構造探索:非カ〓ウス性の利用2012

    • Author(s)
      清水昌平
    • Organizer
      情報統計力学の最前線-情報と揺らぎの制御の物理学を目指して-
    • Place of Presentation
      京都大学(京都)(招待講演)
    • Year and Date
      2012-03-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] 複数データセットによる非ガウス構造方程式モデルの推定2012

    • Author(s)
      清水昌平
    • Organizer
      科研費シンポジウム「生体数理・社会数理の統計科学」
    • Place of Presentation
      早稲田大学(東京)
    • Year and Date
      2012-03-02
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 離散データの因果の同定~2値から、多値への一般化について~2011

    • Author(s)
      鈴木譲, 清水昌平, 鷲尾隆
    • Organizer
      第14回情報論的学習理論ワークショップ
    • Place of Presentation
      奈良女子大学(奈良)
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 分割表の独立性に基づく二値データ生成過程の推定法2011

    • Author(s)
      稲積孝紀, 鷲尾隆, 清水昌平, 鈴木譲, 山本章博, 河原吉伸
    • Organizer
      第14回情報論的学習理論ワークショップ
    • Place of Presentation
      奈良女子大学(奈良)
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Discovering causal structures in binary exclusive-or skew acyclic models. 27th Conf2011

    • Author(s)
      T. Inazumi, T. Washio, S. Shimizu, J. Suzuki, A. Yamamoto and Y. Kawahara
    • Organizer
      27th Conf. on Uncertainty in Artificial Intelligence(UAI2011)
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2011-07-16
    • Related Report
      2011 Final Research Report
  • [Presentation] Discovering causal structures in binary exclusive-or skew acyclic model2011

    • Author(s)
      T.Inazumi, T.Washio, S.Shimizu, J.Suzuki, A.Yamamoto, Y.Kawahara
    • Organizer
      27th Conf.on Un-certainty in Articial Intelligence
    • Place of Presentation
      Barcelona (Spain)
    • Year and Date
      2011-07-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] Analyzing relationships between CTARMA and ARMA models2011

    • Author(s)
      Marina Domeshko, 鷲尾隆, 河原吉伸, 清水昌平
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      いわて県民情報交流センター(盛岡)
    • Year and Date
      2011-06-02
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 定常時系列データの非ガウス性を用いたARMAモデルによる変数間決定関係の解析2011

    • Author(s)
      田代竜也, 清水昌平, 河原吉伸, 鷲尾隆
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      いわて県民情報交流センター(盛岡)
    • Year and Date
      2011-06-02
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 二値データに対するデータ生成過程の推定2011

    • Author(s)
      稲積孝紀, 鷲尾隆, 清水昌平, 鈴木譲, 山本章博, 河原吉伸
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      いわて県民情報交流センター(盛岡)
    • Year and Date
      2011-06-02
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 構造方程式モデルによるデータ生成過程の学習,特に非ガウス性の利用2010

    • Author(s)
      清水昌平
    • Organizer
      第13回情報論的学習理論ワークショップ(IBIS2010)
    • Place of Presentation
      東京大学(東京)
    • Year and Date
      2010-11-04
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] Use of prior knowledge in a non-Gaussian method for learning linear structural equation models2010

    • Author(s)
      T. Inazumi, S. Shimizu and T. Washio
    • Organizer
      9th Int. Conf. on Latent Variable Analysis and Signal Separation(LVA/ ICA2010)
    • Place of Presentation
      サンマロ(フランス)
    • Year and Date
      2010-09-28
    • Related Report
      2011 Final Research Report
  • [Presentation] Use of prior knowledge in a non-Gaussian method for learning linear structural equation models2010

    • Author(s)
      T.Inazumi, S.Shimizu, T.Washio
    • Organizer
      9th Int.Conf.on Latent Variable Analysis and Signal Separation (LVA/ICA2010)
    • Place of Presentation
      Saint-Malo (France)
    • Year and Date
      2010-09-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] Discovery of exogenous variables in data with more variables than observations2010

    • Author(s)
      Y. Sogawa, S. Shimizu, A. Hyvarinen, T. Washio, T. Shimamura and S. Imoto
    • Organizer
      20^<th> Int. Conf. on Artificial Neural Networks(ICANN2010)
    • Place of Presentation
      テッサロニキ(ギリシャ)
    • Year and Date
      2010-09-17
    • Related Report
      2011 Final Research Report
  • [Presentation] Discovery of exogenous variables in data with more variables than observations2010

    • Author(s)
      Y.Sogawa, S.Shimizu, A.Hyvarinen, T.Washio, T.Shimamura, S.Imoto
    • Organizer
      Int.Conf.on Artificial Neural Networks (ICANN2010)
    • Place of Presentation
      Thessaloniki (Greece)
    • Year and Date
      2010-09-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] Assessing statistical reliability of LiNGAM via multiscale bootstrap2010

    • Author(s)
      Y. Komatsu, S. Shimizu and H. Shimodaira
    • Organizer
      20^<th> Int. Conf. on Artificial Neural Networks(ICANN2010)
    • Place of Presentation
      テッサロニキ(ギリシャ)
    • Year and Date
      2010-09-15
    • Related Report
      2011 Final Research Report
  • [Presentation] Assessing statistical reliability of LiNGAM via multiscale bootstrap2010

    • Author(s)
      Y.Komatsu, S.Shimizu, H.Shimodaira.
    • Organizer
      Int.Conf.on Artificial Neural Networks (ICANN2010)
    • Place of Presentation
      Thessaloniki (Greece)
    • Year and Date
      2010-09-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] ブートストラップ確率の計算誤差を修正するためのマルチスケール・ブートストラップ法: LiNGAM因果構造推定の場合2010

    • Author(s)
      小松勇介、下平英寿、清水昌平
    • Organizer
      2010年度統計関連学会連合大会
    • Place of Presentation
      早稲田大学(東京)
    • Year and Date
      2010-09-06
    • Related Report
      2011 Final Research Report
  • [Presentation] ブートストラップ確率の計算誤差を修正するためのマルチスケール・ブートストラップ法:LiNGAM因果構造推定の場合2010

    • Author(s)
      小松勇介, 下平英寿, 清水昌平
    • Organizer
      2010年度 統計関連学会連合大会
    • Place of Presentation
      早稲田大学(東京)
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report
  • [Presentation] Washio. An experimental comparison of linear non-Gaussian causal discovery methods and their variants2010

    • Author(s)
      Y. Sogawa, S. Shimizu, Y. Kawahara and T. Washio
    • Organizer
      Int. Joint Conf. on Neural Networks(IJCNN2010), part of the IEEE World Congress on Computational Intelligence(WCCI2010)
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2010-07-23
    • Related Report
      2011 Final Research Report
  • [Presentation] An experimental comparison of linear non-Gaussian causal discovery methods and their variants2010

    • Author(s)
      Y.Sogawa, S.Shimizu, Y.Kawahara, T.Washio
    • Organizer
      Int.Joint Conf.on Neural Networks (IJCNN2010), part of the IEEE World Congress on Computational Intelligence (WCCI2010)
    • Place of Presentation
      Barcelona (Spain)
    • Year and Date
      2010-07-23
    • Related Report
      2010 Annual Research Report
  • [Presentation] Non-Gaussian methods for learning linear structural equation models2010

    • Author(s)
      S. Shimizu and Y. Kawahara
    • Organizer
      26th Conference on Uncertainty in Artificial Intelligence(UAI2010)
    • Place of Presentation
      カタナリーナ島(米国)(招待チュートリアル)
    • Year and Date
      2010-07-08
    • Related Report
      2011 Final Research Report
  • [Presentation] Non-Gaussian methods for learning linear structural equation models2010

    • Author(s)
      S.Shimizu, Y.Kawahara
    • Organizer
      The 26th Conference on Uncertainty in Artificial Intelligence (UAI2010)
    • Place of Presentation
      Catalina Island, California (U.S.A).(招待講演)
    • Year and Date
      2010-07-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] データの非正規性を活用する因果構造探索法と事前情報の利用2010

    • Author(s)
      稲積孝紀、十河泰弘、清水昌平、河原吉伸、鷲尾隆
    • Organizer
      第24回人工知能学会全国大会
    • Place of Presentation
      長崎ブリックホール(長崎)
    • Year and Date
      2010-06-09
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] マルチスケール・ブートストラップを用いた信頼度計算: LiNGAMによる因果モデル探索の場合2009

    • Author(s)
      小松勇介、清水昌平、下平英寿
    • Organizer
      2009年度統計関連学会連合大会
    • Place of Presentation
      同志社大学(京都)
    • Year and Date
      2009-09-07
    • Related Report
      2011 Final Research Report
  • [Presentation] マルチスケール・ブートストラップを用いた信頼度計算:LiNGAMによる因果モデル探索の場合2009

    • Author(s)
      小松勇介, 清水昌平, 下平英寿
    • Organizer
      2009年度統計関連学会連合大会
    • Place of Presentation
      同志社大学(京都府
    • Year and Date
      2009-09-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] Identification of an exogenous variable in a linear non-Gaussian structural equation model2009

    • Author(s)
      S. Shimizu, A. Hyvarinen, Y. Kawahara and T. Washio
    • Organizer
      The Fourth International Workshop on Data-Mining and Statistical Science(DMSS2009)
    • Place of Presentation
      京大会館(京都)
    • Year and Date
      2009-07-08
    • Related Report
      2011 Final Research Report
  • [Presentation] Identification of an exogenous vriable in a linear non-Gaussian structural equation model2009

    • Author(s)
      S.Shimizu, A.Hyvarinen, Y.Kawahara, T.Washio
    • Organizer
      The Fourth International Workshop on Data-Mining and Statistical Science
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-07-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model2009

    • Author(s)
      S. Shimizu, A. Hyvarinen, Y. Kawahara and T. Washio
    • Organizer
      25th Conf. on Uncertainty in Artificial Intelligence(UAI2009)
    • Place of Presentation
      モントリオール(カナダ)
    • Year and Date
      2009-06-21
    • Related Report
      2011 Final Research Report
  • [Presentation] 独立成分分析を用いた外生的発現遺伝子同定解析2009

    • Author(s)
      十河泰弘、清水昌平、鷲尾隆、井元清哉
    • Organizer
      第23回人工知能学会全国大会
    • Place of Presentation
      サンポート高松(高松)
    • Year and Date
      2009-06-18
    • Related Report
      2011 Final Research Report
  • [Presentation] 独立成分分析を用いた外生的発現遺伝子同定解析2009

    • Author(s)
      十河泰弘, 清に不昌平, 鷲尾隆, 井元清哉
    • Organizer
      第23回人工知能学会全国大会
    • Place of Presentation
      サンポートホール高松(香川県)
    • Year and Date
      2009-06-18
    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~sshimizu/

    • Related Report
      2011 Final Research Report
  • [Remarks] ソフトウェアDirectLiNGAM

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~sshimizu/code/Dlingamcode.html

    • Related Report
      2011 Final Research Report
  • [Remarks] JointDirectLiNGAM

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~sshimizu/code/jointDlingamcode.html

    • Related Report
      2011 Final Research Report
  • [Remarks] ARMA-DirectLiNGAM

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~sshimizu/code/armaDlingamcode.html

    • Related Report
      2011 Final Research Report
  • [Remarks] Bexsam

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~inazumi/bexsam.html

    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~sshimizu/index.html

    • Related Report
      2011 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi