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

Consistency of Bayesian Network Structure Learning

Research Project

Project/Area Number 21500138
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

SUZUKI Joe  大阪大学, 大学院・理学研究科, 准教授 (50216397)

Co-Investigator(Renkei-kenkyūsha) FUJIWARA Akio  大阪大学, 大学院・理学研究科, 教授 (30251359)
Project Period (FY) 2009 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywordsベイズネット / 情報量基準 / 一致性 / ガウシアン / 統計科学 / ベイジアンネットワーク / モデル選択 / 因果同定 / 離散変数と連続変数 / 線形回帰分析 / Hannan-Quinn
Research Abstract

This research address the problem of finding the true structure of a Baysian network (BN) from a finite sample of examples. In particular, we apply information criteria which is expressed by the sum of likelihood and complexity of the BN structure. If the latter is too stressed, we cannot obtain the true structure even if the number of examples grows. We found the condition that the true one is obtained with probability one, and proved it.

Report

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

    (57 results)

All 2013 2012 2011 2010 2009 Other

All Journal Article (9 results) (of which Peer Reviewed: 5 results) Presentation (45 results) Book (1 results) Remarks (2 results)

  • [Journal Article] MDIBayesian Criteria based on Universal Coding/Measure2013

    • Author(s)
      Joe Suzuki
    • Journal Title

      Solomonoff 85th Memorial Conference, Lecture Note on Artificial Intelligence, Springer

      Volume: 7070(印刷中)

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bayesian Network Structure Estimation Based on the Bayesian/MDL Criteria when Both Discrete and Continuous Variables are Present2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      Proc of Data Compression Conference

      Pages: 233-244

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discovering Causal Struct vires in Binary Exclusive-or Skew Acyclic Models2011

    • Author(s)
      T. Inazumi, T. Washio, S. Shimizu, J. Suzuki, A. Yamamoto, Y. Kawahara
    • Journal Title

      Proc. UAI2011 : The 27th Conf. on Uncertainty in Artificial Intelligence

      Volume: 27 Pages: 373-380

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ベイジアンネットワークの統計的推論の数理,田中和之2010

    • Author(s)
      鈴木譲
    • Journal Title

      数理科学(サイエンス社)

      Volume: No.567

    • Related Report
      2012 Final Research Report
  • [Journal Article] ベイジアンネットワークと代数幾何2010

    • Author(s)
      鈴木譲
    • Journal Title

      人工知能学会誌

      Volume: vol.25,no.6 Pages: 826-833

    • Related Report
      2012 Final Research Report
  • [Journal Article] A Markov Chain Analysis on Genetic Algorithms - Large Deviation Principle Approach -2010

    • Author(s)
      Joe Suzuki
    • Journal Title

      Journal of Applied Probability

      Volume: Volume 47, Number 4Volume 47, Number 4 Pages: 967-975

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Markov Chain Analysis of Genetic Algorithms : Large Deviation Principle Approach2010

    • Author(s)
      Joe Suzuki
    • Journal Title

      J.Applied Probability

      Volume: 47 Pages: 967-975

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] (書評)"ベイジアンネットワークの統計的推論の数理,田中和之"2010

    • Author(s)
      鈴木譲
    • Journal Title

      数理科学(サイエンス社)

      Volume: 567 Pages: 967-975

    • Related Report
      2010 Annual Research Report
  • [Journal Article] ベイジアンネットワークにおける代数幾何2010

    • Author(s)
      鈴木譲
    • Journal Title

      人工知能学会誌

      Volume: 25 Pages: 826-833

    • Related Report
      2010 Annual Research Report
  • [Presentation] Bayesian Network Structure Estimation Based on the Bayesian/MDL Criteria when Both Discrete and Continuous Variables are Present2012

    • Author(s)
      Joe Suzuki
    • Organizer
      Proc of Data Compression Conference
    • Place of Presentation
      Snowbird, UT
    • Year and Date
      2012-04-11
    • Related Report
      2012 Final Research Report
  • [Presentation] 離散と連続の属性値が混在した場合のベイジアンネットワークの構造学習2012

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2012-03-12
    • Related Report
      2012 Final Research Report
  • [Presentation] 離散と連続の属性値が混在した場合のベイジアンネツトワークの構造学習2012

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      統計数理研究所(東京都)
    • Year and Date
      2012-03-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] MDL/Bayesian Criteria based on Universal Coding/Measure2011

    • Author(s)
      Joe Suzuki
    • Organizer
      Solomonoff 85th Memorial Conference, Lecture Note on Artificial Intelligence
    • Place of Presentation
      Springer
    • Year and Date
      2011-11-28
    • Related Report
      2012 Final Research Report
  • [Presentation] ベイジアンネットワークの構造推定で、離散と連続の属性が混在する場合2011

    • Author(s)
      鈴木譲(招待講演)
    • Organizer
      人工知能学会基本問題研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-11-26
    • Related Report
      2012 Final Research Report
  • [Presentation] ベイジアンネットワークの構造推定で、離散と連続の属性が混在する場合2011

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会基本問題研究会
    • Place of Presentation
      電気通信大学(東京都)(招待講演)
    • Year and Date
      2011-11-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] 離散データの因果の同定~2値から、多値への一般化について2011

    • Author(s)
      鈴木譲,清水昌平,鷲尾隆
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-10
    • Related Report
      2012 Final Research Report
  • [Presentation] 離散データの因果の同定~2値から、多値への一般化について2011

    • Author(s)
      鈴木譲, 清水昌平, 鷲尾隆
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation]2011

    • Author(s)
      T. Inazumi, T. Washio, S. Shimizu, J.Suzuki, A. Yamamoto and Y. Kawahara
    • Organizer
      Proc.UAI2011:The 27th Conf. on Uncertainty inArtificial Intelligence
    • Year and Date
      2011-07-21
    • Related Report
      2012 Final Research Report
  • [Presentation] The Bayesian Chow-LiuAlgorithm-最も一般的な場合-2011

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2011-06-20
    • Related Report
      2012 Final Research Report
  • [Presentation] The Bayesian Chow-Liu Algorithm 最も一般的な場合2011

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2011-06-20
    • Related Report
      2011 Annual Research Report
  • [Presentation] The Universal Measure for General Sources and its Application toMDL/Bayesian Criteria2011

    • Author(s)
      Joe Suzuki
    • Organizer
      Poc of DataCompression Conference
    • Year and Date
      2011-03-29
    • Related Report
      2012 Final Research Report
  • [Presentation] 一般的なMDL基準のBayesianネットワークの構造推定への応用:離散と連続な確率変数が混在する場合2011

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      大阪大学
    • Year and Date
      2011-03-04
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] 離散や連続を仮定しないMDL基準の一般化2010

    • Author(s)
      鈴木譲
    • Organizer
      SITA2010
    • Place of Presentation
      松代ロイアルホテル(長野県)
    • Year and Date
      2010-12-02
    • Related Report
      2012 Final Research Report
  • [Presentation] 離散や連続を仮定しないMDL基準の一般化2010

    • Author(s)
      鈴木譲
    • Organizer
      SITA 2010
    • Place of Presentation
      松代ロイアルホテル(長野県)
    • Year and Date
      2010-12-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] Information Criteriaand their Strong Consistency for LearningBayesian Networks2010

    • Author(s)
      Joe Suzuki
    • Organizer
      AMBN 2010
    • Place of Presentation
      キャンパスイノベーションセンター
    • Year and Date
      2010-11-19
    • Related Report
      2012 Final Research Report
  • [Presentation] Information Criteria and their Strong Consistency for Learning Bayesian Networks2010

    • Author(s)
      Joe Suzuki
    • Organizer
      AMBN 2010
    • Place of Presentation
      キャンパスイノベーションセンター(東京都)
    • Year and Date
      2010-11-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 回帰関数の同定と機械学習への応用2010

    • Author(s)
      綾野孝則、鈴木譲
    • Organizer
      人工知能学会第79回基本問題研究会
    • Place of Presentation
      キャンパスイノベーションセンター(東京都)
    • Year and Date
      2010-11-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Generalization of Nonparametric Estimation and On-Line Prediction for Stationary Ergodic Sources2010

    • Author(s)
      Joe Suzuki
    • Organizer
      AEW6
    • Place of Presentation
      石垣島(沖縄県)
    • Year and Date
      2010-10-23
    • Related Report
      2010 Annual Research Report
  • [Presentation] magin assumptionの下での分類器の誤り率の評価について2010

    • Author(s)
      綾野孝則、鈴木譲
    • Organizer
      電子情報通信学会 情報論的学習理論と機械学習研究会
    • Place of Presentation
      福岡大学
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report
  • [Presentation] 一致性を満足する相互情報量の推定と機械学習への応用2010

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第78回基本問題研究会
    • Place of Presentation
      兵庫県立大学
    • Year and Date
      2010-07-31
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] A Generalization of the Chow-Liu Algorithm and its Applications to Artificial Intelligence2010

    • Author(s)
      Joe Suzuki
    • Organizer
      International Conference on Artificial Intelligence 2010
    • Place of Presentation
      Las Vegas, NV
    • Year and Date
      2010-07-23
    • Related Report
      2012 Final Research Report
  • [Presentation] A Generalization of the Chow-Liu Algorithm and its Applications to Artificial Intelligence2010

    • Author(s)
      Joe Suzuki
    • Organizer
      ICAI 2010
    • Place of Presentation
      Las Vegas, Nevada, USA
    • Year and Date
      2010-07-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] 離散や連続を仮定しないユニバーサル符号化と一般的なShannon-MacMillan-Breiman定理2010

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      徳島大学
    • Year and Date
      2010-05-21
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] Chow-Liu Algorithm forGeneralized Random Values2010

    • Author(s)
      Joe Suzuki
    • Organizer
      Proc of Learning Conference
    • Place of Presentation
      Snowbird, UT
    • Year and Date
      2010-04-15
    • Related Report
      2012 Final Research Report
  • [Presentation] Chow-Liu Algorithm for Generalized Random Values2010

    • Author(s)
      Joe Suzuki
    • Organizer
      Learning Conference 2010
    • Place of Presentation
      Snowbird, Utah, USA
    • Year and Date
      2010-04-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] Catoni流の帰納的PAC-Bayesian学習に関する一考察2010

    • Author(s)
      綾野孝則, 鈴木譲
    • Organizer
      人工知能学会 第12回 DMSM研究会
    • Place of Presentation
      統計数理研究所(立川市)
    • Year and Date
      2010-03-31
    • Related Report
      2009 Annual Research Report
  • [Presentation] 離散や連続を仮定しない情報源のノンパラメトリック推定とオンライン予測の評価2010

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第12回DMSM研究会
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2010-03-30
    • Related Report
      2012 Final Research Report
  • [Presentation] 離散や連続を仮定しない情報源のノンパラメトリック推定とオンライン予測の評価2010

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 第12回 DMSM研究会
    • Place of Presentation
      統計数理研究所(立川市)
    • Year and Date
      2010-03-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] A Generalization of Nonparametric Estimation and On-Line Prediction for Stationary Ergodic Sources2010

    • Author(s)
      Joe Suzuki
    • Organizer
      Asia-Europe Information Theory Workshop
    • Place of Presentation
      Ishigaki Island
    • Related Report
      2012 Final Research Report
  • [Presentation] 一般的な確率変数に対するChow-Liuアルゴリズム2009

    • Author(s)
      鈴木譲
    • Organizer
      情報理論とその応用学会(SITA2009)
    • Place of Presentation
      山口
    • Year and Date
      2009-12-06
    • Related Report
      2012 Final Research Report
  • [Presentation] 一般的な確率変数に対するChow-Liuアルゴリズム2009

    • Author(s)
      鈴木譲
    • Organizer
      情報理論とその応用学会 SITA 2010
    • Place of Presentation
      ホテルかめ福(山口市)
    • Year and Date
      2009-12-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] ベイジアンネットワークの構造学習の理論的性質2009

    • Author(s)
      鈴木譲(招待講演)
    • Organizer
      人工知能学会第75回FPAI研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2009-11-13
    • Related Report
      2012 Final Research Report
  • [Presentation] ベイジアンネットワークの構造学習の理論的性質2009

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 第75回 FPAI研究会
    • Place of Presentation
      電気通信大学(招待講演)
    • Year and Date
      2009-11-13
    • Related Report
      2009 Annual Research Report
  • [Presentation] Bayesianネットワークのt-分離性に関する一考察2009

    • Author(s)
      萬山星一, 鈴木譲
    • Organizer
      人工知能学会 第75回 FPAI研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2009-11-13
    • Related Report
      2009 Annual Research Report
  • [Presentation] Hannan-Quinnの命題は、線形回帰でも、ガウス型Baysianネットワークの構造推定でも正しい2009

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会IBIS
    • Place of Presentation
      九州大学
    • Year and Date
      2009-10-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Hannan-Quinnの命題は、線形回帰でも、ガウス型Baysianネットワークの構造推定でも正しい2009

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会 IBIS 2009
    • Place of Presentation
      九州大学
    • Year and Date
      2009-10-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] Chow-Liuアルゴリズムの一般化と、木の複雑さを考慮した修正版について2009

    • Author(s)
      石田悠, 鈴木譲
    • Organizer
      電子情報通信学会 IBIS 2009
    • Place of Presentation
      九州大学
    • Year and Date
      2009-10-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 大偏差原理を用いた遺伝的アルゴリズムのMarkov連鎖的解析2009

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第2回ECF研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2009-10-02
    • Related Report
      2012 Final Research Report
  • [Presentation] 大偏差原理を用いた遺伝的アルゴリズムのMarkov連鎖的解析2009

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 第2回 ECF研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2009-10-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] ガウス型ベイジアンネットワークの構造学習の一致性について2009

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第86回KBS研究会
    • Place of Presentation
      和歌山大学南紀白浜サテライト
    • Year and Date
      2009-08-26
    • Related Report
      2012 Final Research Report
  • [Presentation] ガウス型ベイジアンネットワークの構造学習の一致性について2009

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 第86回 KBS研究会
    • Place of Presentation
      和歌山大学南紀白浜サテライト
    • Year and Date
      2009-08-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] データマイニングのためのChow-Liuアルゴリズムの一般化について2009

    • Author(s)
      石田悠, 鈴木譲
    • Organizer
      人工知能学会 第86回 KBS研究会
    • Place of Presentation
      和歌山大学南紀白浜サテライト
    • Year and Date
      2009-08-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] A Conjecture on Strong Consistent Learning2009

    • Author(s)
      Joe Suzuki
    • Organizer
      LLLL 2009
    • Place of Presentation
      Kyoto,Japan
    • Year and Date
      2009-07-18
    • Related Report
      2012 Final Research Report
  • [Presentation] A Conjecture on Strongly Consistent Learning2009

    • Author(s)
      Joe Suzuki
    • Organizer
      LLLL 2009
    • Place of Presentation
      京大会館
    • Year and Date
      2009-07-08
    • Related Report
      2009 Annual Research Report
  • [Book] ベイジアンネットワーク入門2009

    • Author(s)
      鈴木譲
    • Total Pages
      211
    • Publisher
      培風館
    • Related Report
      2012 Final Research Report 2009 Annual Research Report
  • [Remarks]

    • URL

      http://joe.bayesnet.org

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://joe.bayesnet.org

    • Related Report
      2010 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