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

Bayesian network structure learning when discrete and continuous variables are present.

Research Project

Project/Area Number 24500172
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Renkei-kenkyūsha) Washio Takashi  大阪大学, 産業科学研究所, 教授 (00192815)
Kano Yutaka  大阪大学, 大学院基礎工学研究科, 教授 (20201436)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsベイジアンネットワーク / 構造学習 / 事後確率最大 / 相互情報量の検定 / 独立性の検定 / グラフィカルモデル / 計算量の削減 / 一致性 / 独立性検定 / 離散と連続が混合 / MDL / 強一致性 / モデル選択 / MDL原理 / Bayesianネットワーク / Chow-Liuアルゴリズム / 機械学習 / Bayes推定
Outline of Final Research Achievements

We consider Bayesian network structure learning when discrete and continuous variables are present. The problem is rather hard and very few results are available. I particular, we had to assume that each continuous variable is Gaussian and no two discrete variable should be between a continuous variable. In this research, we mathematically prove consistency (the correct structure is estimated as the sample size increases). In particular, we proposed applications to independence testing and estimation of mutual information.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (48 results)

All 2016 2015 2014 2013 2012 Other

All Journal Article (12 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 12 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (34 results) (of which Int'l Joint Research: 4 results,  Invited: 3 results) Remarks (1 results) Funded Workshop (1 results)

  • [Journal Article] An Estimator of Mutual Information and its Application to Independence Testing Joe Suzuki2016

    • Author(s)
      Joe Suzuki
    • Journal Title

      Entropy

      Volume: 18(4) Issue: 4 Pages: 109-129

    • DOI

      10.3390/e18040109

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Efficiently Learning Bayesian Network Structure based on B&B2016

    • Author(s)
      Joe Suzuki
    • Journal Title

      Lecture Notes on Artificial Intelligence, Springer

      Volume: 9505 Pages: 1-14

    • DOI

      10.1007/978-3-319-28379-1_1

    • ISBN
      9783319283784, 9783319283791
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Forest Learning Based on the Chow-Liu Algorithm and Its Application to Genome Differential Analysis: A Novel Mutual Information Estimation2016

    • Author(s)
      Joe Suzuki
    • Journal Title

      Lecture Notes on Artificial Intelligence, Springer

      Volume: 9505 Pages: 234-249

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Consistency of Learning Bayesian Network Structures with Continuous Variables: An Information Theoretic Approach2015

    • Author(s)
      Joe Suzuki
    • Journal Title

      Entropy

      Volume: 17(8) Issue: 8 Pages: 5752-5770

    • DOI

      10.3390/e17085752

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Learning Bayesian Network Structures When Discrete and Continuous Variables Are Present2014

    • Author(s)
      Joe Suzuki
    • Journal Title

      Lecture Note on Artificial Intelligence, Springer

      Volume: 8754 Pages: 471-486

    • DOI

      10.1007/978-3-319-11433-0_31

    • NAID

      110009795441

    • ISBN
      9783319114323, 9783319114330
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] MDL/Bayesian Criteria Based on Universal Coding/Measure2013

    • Author(s)
      Joe Suzuki
    • Journal Title

      Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence

      Volume: LNAI 7070 Pages: 399-410

    • DOI

      10.1007/978-3-642-44958-1_31

    • ISBN
      9783642449574, 9783642449581
    • Related Report
      2013 Research-status 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

      Data Compression Conference (DCC)

      Volume: 1 Pages: 307-316

    • DOI

      10.1109/dcc.2012.37

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bayesian network structure learning for discrete and continuous variables2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      Uncertainty Reasoning and Knowledge Engineering (URKE)

      Volume: 1 Pages: 141-144

    • DOI

      10.1109/urke.2012.6319529

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Bayesian Chow-Liu Algorithm2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      Probabilistic Graphical Models

      Volume: 1 Pages: 315-322

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Hannan-Quinn Proposition for Linear Regression2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      International Journal of Statistics and Probability

      Volume: 1 Issue: 2 Pages: 180-185

    • DOI

      10.5539/ijsp.v1n2p179

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bayesian Criteria based on Universal Measures2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      Information Theory and its Applications (ISITA)

      Volume: 1 Pages: 71-75

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] On d-Asymptotics for High-Dimensional Discriminant Analysis with Different Variance-Covariance Matrices2012

    • Author(s)
      Joe Suzuki
    • Journal Title

      IEICE Trans

      Volume: 1 Pages: 3106-3108

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Efficiently Learning Bayesian Network Structure based on B&B2016

    • Author(s)
      Joe Suzuki
    • Organizer
      Advanced Methodologies for Bayesian Networks
    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Year and Date
      2016-11-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 正確な相互情報量を推定するRパッケージ correct.miと、株価予測への応用2016

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 FPAI研究会
    • Place of Presentation
      和歌山大学
    • Year and Date
      2016-08-07
    • Related Report
      2015 Annual Research Report
  • [Presentation] Bayesianネットワークの構造学習における分枝限定法の適用2016

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Related Report
      2015 Annual Research Report
  • [Presentation] Structure Learning of Bayesian Networks with p Nodes from n Samples when n<<p2016

    • Author(s)
      鈴木譲
    • Organizer
      Workshop on Probabilistic Graphical Models
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2016-03-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] スパースな状況 (n << p) で、モデル選択の計算効率を向上するには2016

    • Author(s)
      鈴木譲
    • Organizer
      日本数学会 春季年会
    • Place of Presentation
      筑波大学
    • Year and Date
      2016-03-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Bayesian Networkの構造学習における分枝限定法の適用に関する考察2016

    • Author(s)
      岩本俊亮、鈴木譲
    • Organizer
      科研費A(青嶋誠)「 統計学と機械学習における数理とモデリング」
    • Place of Presentation
      東京工業大学
    • Year and Date
      2016-02-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] 欠損データを含む場合の森構造学習のベイズ最適化とゲノム解析への応用2016

    • Author(s)
      鈴木譲
    • Organizer
      科研費B(狩野裕)「」
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2016-01-22
    • Related Report
      2015 Annual Research Report
  • [Presentation] Forest Learning Based on the Chow-Liu Algorithm and its Application to Genome Differential Analysis2015

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会 情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-24
    • Related Report
      2015 Annual Research Report
  • [Presentation] Forest Learning Based on the Chow-Liu Algorithm and Its Application to Genome Differential Analysis: A Novel Mutual Information Estimation2015

    • Author(s)
      Joe Suzuki
    • Organizer
      Advanced Methodologies for Bayesian Networks
    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Year and Date
      2015-11-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Shortest Path Perspective of Bayesian Network Structure Learning: Finding Conditional Independence Relations2015

    • Author(s)
      Joe Suzuki, Shunsuke Iwamoto
    • Organizer
      Advanced Methodologies for Bayesian Networks
    • Place of Presentation
      慶應日吉大学日吉キャンパス
    • Year and Date
      2015-11-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 「グラフィカルモデルによる遺伝子の多重選択のアプローチ2015

    • Author(s)
      鈴木譲
    • Organizer
      科研費A(青嶋誠)「生命科学データ解析の方法論と健康科学への応用 」
    • Place of Presentation
      東京大学医科学研究所
    • Year and Date
      2015-10-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] 離散や連続を区別しない相互情報量の推定と,その強一致性について2015

    • Author(s)
      鈴木譲
    • Organizer
      統計関連学会連合大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2015-09-06
    • Related Report
      2015 Annual Research Report
  • [Presentation] ベイズ的な相互情報量の推定と独立性検定への応用2015

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会 IBISML 研究会
    • Place of Presentation
      沖縄科学技術大学院大学
    • Year and Date
      2015-06-23
    • Related Report
      2015 Annual Research Report
  • [Presentation] 離散や連続を仮定しないBICの一般化2015

    • Author(s)
      鈴木譲
    • Organizer
      日本数学会 春季大会
    • Place of Presentation
      明治大学, 東京都
    • Year and Date
      2015-03-21 – 2015-03-24
    • Related Report
      2014 Research-status Report
  • [Presentation] 確率的グラフィカルモデルにおける構造学習2015

    • Author(s)
      鈴木譲
    • Organizer
      数学協働プログラム「確率的グラフィカルモデル」
    • Place of Presentation
      電気通信大学, 東京都
    • Year and Date
      2015-03-19 – 2015-03-20
    • Related Report
      2014 Research-status Report
  • [Presentation] 離散や連続を仮定しない確率的グラフィカルモデルの構造推定2015

    • Author(s)
      鈴木 譲
    • Organizer
      」 人工知能学会 人工知能基本問題研究会
    • Place of Presentation
      名古屋工業大学, 愛知県
    • Year and Date
      2015-01-13 – 2015-01-14
    • Related Report
      2014 Research-status Report
  • [Presentation] Universal Coding and Universal Histogram Sequences2014

    • Author(s)
      Joe Suzuki
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      宇奈月温泉, 富山県
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Bayes Independence Test2014

    • Author(s)
      Takanori Ayano, Joe Suzuki
    • Organizer
      JSAI GABA 2014
    • Place of Presentation
      慶応義塾大学日吉キャンパス, 神奈川県
    • Year and Date
      2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] Learning Bayesian Network Structures with Discrete and Continuous Variables2014

    • Author(s)
      Joe Suzuki
    • Organizer
      京都国際統計会議
    • Place of Presentation
      国立京都国際会館, 京都府
    • Year and Date
      2014-11-17 – 2014-11-18
    • Related Report
      2014 Research-status Report
  • [Presentation] Klein’s fundamental second kind 2-form for the Cab curves2014

    • Author(s)
      鈴木譲
    • Organizer
      日本数学会 秋季大会
    • Place of Presentation
      広島大学, 広島県
    • Year and Date
      2014-09-25 – 2014-09-28
    • Related Report
      2014 Research-status Report
  • [Presentation] The Chow-Lui algorithm based on the MDL when discreete and continuous variables are present2014

    • Author(s)
      Joe Suzuki
    • Organizer
      4th Workshop on Algorithmic issues for Inference in Graphical Models
    • Place of Presentation
      Paris, France
    • Year and Date
      2014-09-22
    • Related Report
      2014 Research-status Report
  • [Presentation] Learning Bayesian network structures when discrete and continous variables are present2014

    • Author(s)
      Joe Suzuki
    • Organizer
      European Workshop on Probablistic Graphical Models
    • Place of Presentation
      Utrecht, Netherlands
    • Year and Date
      2014-09-17 – 2014-09-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 連続データと離散データのあいだの因果関係の同定2014

    • Author(s)
      鈴木譲,清水昌平,鷲尾隆
    • Organizer
      人工知能学会 人工知能基本問題研究会
    • Place of Presentation
      根室市総合文化会館, 北海道
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report
  • [Presentation] MDL/Bayesを用いたベイジアンネットワークの構造推定 ~ 連続データを含む場合の一致性について ~2014

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会 情報論的学習理論研究会
    • Place of Presentation
      沖縄科学技術大学院大学, 沖縄県
    • Year and Date
      2014-06-25 – 2014-06-27
    • Related Report
      2014 Research-status Report
  • [Presentation] Universal Bayesian Measures2013

    • Author(s)
      Joe Suzuki
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turky
    • Related Report
      2013 Research-status Report
  • [Presentation] ベイズChow-Liu アルゴリズム2013

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 人工知能基本問題 研究会
    • Place of Presentation
      北海道稚内市
    • Related Report
      2013 Research-status Report
  • [Presentation] THE MDL PRINCIPLE FOR ARBITRARY DATA: EITHER DISCRETE OR CONTINUOUS OR NONE OF THEM2013

    • Author(s)
      Joe Suzuki
    • Organizer
      The Sixth Workshop on Information Theoretic Methods in Science and Engineering 2013
    • Place of Presentation
      東京大学(本郷)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] ループをもつ場合のネットワーク符号化2013

    • Author(s)
      鈴木譲
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      静岡県伊東市
    • Related Report
      2013 Research-status Report
  • [Presentation] Bayes Independence Test - HSIC と性能を比較する-2013

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会 人工知能基本問題 研究会
    • Place of Presentation
      沖縄県宮古島市
    • Related Report
      2013 Research-status Report
  • [Presentation] Bayesianネットワークの構造学習で離散と連続の変数が入り混じった場合 -実装について-2012

    • Author(s)
      鈴木譲
    • Organizer
      人工知能学会基本問題研究会
    • Place of Presentation
      北見工業大学
    • Related Report
      2012 Research-status Report
  • [Presentation] Universal Prediction without assuming either Discrete or Continuous2012

    • Author(s)
      Joe Suzuki
    • Organizer
      Fourth Workshop on Game-Theoretic Probability and Related Topics
    • Place of Presentation
      東京大学(本郷)
    • Related Report
      2012 Research-status Report
  • [Presentation] Cover先生の研究室で思い出に残っているテーマ ~ 定常エルゴードな系列に対してのユニバーサルな予測2012

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      別府湾ロイアルホテル
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] ユニバーサルなベイズ測度について

    • Author(s)
      鈴木譲
    • Organizer
      電子情報通信学会 情報論的学習理論 研究会
    • Place of Presentation
      早稲田大学
    • Related Report
      2013 Research-status Report
  • [Presentation] The Universal Bayesian Chow-Liu Algorithm

    • Author(s)
      Joe Suzuki
    • Organizer
      Workshop on Data Discretization and Segmentation for Knowledge Discovery
    • Place of Presentation
      慶応義塾大学(日吉)
    • Related Report
      2013 Research-status Report
  • [Remarks] Advanced Methodologies for Bayesian Networks

    • URL

      http://ambn.bayesnet.org

    • Related Report
      2015 Annual Research Report
  • [Funded Workshop] Advanced Methodologies for Bayesian Networks 20152015

    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Year and Date
      2015-11-16
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi