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

2012 Fiscal Year Final Research Report

Consistency of Bayesian Network Structure Learning

Research Project

  • PDF
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
Keywordsベイズネット / 情報量基準 / 一致性 / ガウシアン / 統計科学
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.

  • Research Products

    (27 results)

All 2012 2011 2010 2009

All Journal Article (3 results) (of which Peer Reviewed: 1 results) Presentation (23 results) Book (1 results)

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

    • Author(s)
      鈴木譲
    • Journal Title

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

      Volume: No.567

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

    • Author(s)
      鈴木譲
    • Journal Title

      人工知能学会誌

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

  • [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

    • Peer Reviewed
  • [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
  • [Presentation] 離散と連続の属性値が混在した場合のベイジアンネットワークの構造学習2012

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2012-03-12
  • [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
  • [Presentation] ベイジアンネットワークの構造推定で、離散と連続の属性が混在する場合2011

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

    • Author(s)
      鈴木譲,清水昌平,鷲尾隆
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-10
  • [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
  • [Presentation] The Bayesian Chow-LiuAlgorithm-最も一般的な場合-2011

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報論的学習理論研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2011-06-20
  • [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
  • [Presentation] 一般的なMDL基準のBayesianネットワークの構造推定への応用:離散と連続な確率変数が混在する場合2011

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      大阪大学
    • Year and Date
      2011-03-04
  • [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
    • Year and Date
      20101022-24
  • [Presentation] 離散や連続を仮定しないMDL基準の一般化2010

    • Author(s)
      鈴木譲
    • Organizer
      SITA2010
    • Place of Presentation
      松代ロイアルホテル(長野県)
    • Year and Date
      2010-12-02
  • [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
  • [Presentation] 一致性を満足する相互情報量の推定と機械学習への応用2010

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第78回基本問題研究会
    • Place of Presentation
      兵庫県立大学
    • Year and Date
      2010-07-31
  • [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
  • [Presentation] 離散や連続を仮定しないユニバーサル符号化と一般的なShannon-MacMillan-Breiman定理2010

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      徳島大学
    • Year and Date
      2010-05-21
  • [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
  • [Presentation] 離散や連続を仮定しない情報源のノンパラメトリック推定とオンライン予測の評価2010

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第12回DMSM研究会
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2010-03-30
  • [Presentation] 一般的な確率変数に対するChow-Liuアルゴリズム2009

    • Author(s)
      鈴木譲
    • Organizer
      情報理論とその応用学会(SITA2009)
    • Place of Presentation
      山口
    • Year and Date
      2009-12-06
  • [Presentation] ベイジアンネットワークの構造学習の理論的性質2009

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

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

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

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会第86回KBS研究会
    • Place of Presentation
      和歌山大学南紀白浜サテライト
    • Year and Date
      2009-08-26
  • [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
  • [Book] ベイジアンネットワーク入門2009

    • Author(s)
      鈴木譲
    • Total Pages
      211
    • Publisher
      培風館

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi