• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

ベイジアンネットワークの構造学習の一致性に関する研究

研究課題

研究課題/領域番号 21500138
研究機関大阪大学

研究代表者

鈴木 譲  大阪大学, 大学院・理学研究科, 准教授 (50216397)

キーワードベイジアンネットワーク / モデル選択 / 一致性 / 線形回帰分析 / Hannan-Quinn
研究概要

1.BNの数理的な性質をまとめたモノグラフを、7月に「ベイジアンネットワーク入門」と題して、培風館から発行した。この書籍は、BNで数学的に証明できる命題のみを、学部1年時の線形代数と微分積分の知識から導出したものである。
2.線形回帰の一致性を満足する最小のペナルティ項が2n loglog nであることのについては、7月のLLLL,8月のKBSの各研究会で部分的な結果を発表した。そして、9月に完成し、10月のIBISにて最終的な証明を発表している。それが、ガウス型BNの一致性を満足する最小のペナルティ項になることも、発表している。
3.従来は、有限の値をとる確率変数にしか適用できなかったChow-Liuアルゴリズムを離散や連続を仮定しない一般の確率変数にまで一般化し、12月のSITAで発表し、1月にジャーナルに投稿している。
4.従来は、有限の値をとる、または連続でも確率密度関数が存在する場合にしか適用できなかったオンライン学習およびノンパラメトリック推定のアルゴリズムを一般の確率変数の列の場合にまで拡張した。この結果は、3月のDMSM研究会で発表した。
5.遺伝的アルゴリズムの挙動をMarkov連鎖で解析する研究は多くなされているが、大偏差原理を用いた解析について、Cerfの方法を改良して、新しい条件のもとでの収束性を証明した。この結果は、9月のECフロンティア研究会で発表している。

  • 研究成果

    (12件)

すべて 2010 2009

すべて 学会発表 (11件) 図書 (1件)

  • [学会発表] Catoni流の帰納的PAC-Bayesian学習に関する一考察2010

    • 著者名/発表者名
      綾野孝則, 鈴木譲
    • 学会等名
      人工知能学会 第12回 DMSM研究会
    • 発表場所
      統計数理研究所(立川市)
    • 年月日
      2010-03-31
  • [学会発表] 離散や連続を仮定しない情報源のノンパラメトリック推定とオンライン予測の評価2010

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      人工知能学会 第12回 DMSM研究会
    • 発表場所
      統計数理研究所(立川市)
    • 年月日
      2010-03-30
  • [学会発表] 一般的な確率変数に対するChow-Liuアルゴリズム2009

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      情報理論とその応用学会 SITA 2010
    • 発表場所
      ホテルかめ福(山口市)
    • 年月日
      2009-12-06
  • [学会発表] ベイジアンネットワークの構造学習の理論的性質2009

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      人工知能学会 第75回 FPAI研究会
    • 発表場所
      電気通信大学(招待講演)
    • 年月日
      2009-11-13
  • [学会発表] Bayesianネットワークのt-分離性に関する一考察2009

    • 著者名/発表者名
      萬山星一, 鈴木譲
    • 学会等名
      人工知能学会 第75回 FPAI研究会
    • 発表場所
      電気通信大学
    • 年月日
      2009-11-13
  • [学会発表] Hannan-Quinnの命題は、線形回帰でも、ガウス型Baysianネットワークの構造推定でも正しい2009

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      電子情報通信学会 IBIS 2009
    • 発表場所
      九州大学
    • 年月日
      2009-10-20
  • [学会発表] Chow-Liuアルゴリズムの一般化と、木の複雑さを考慮した修正版について2009

    • 著者名/発表者名
      石田悠, 鈴木譲
    • 学会等名
      電子情報通信学会 IBIS 2009
    • 発表場所
      九州大学
    • 年月日
      2009-10-20
  • [学会発表] 大偏差原理を用いた遺伝的アルゴリズムのMarkov連鎖的解析2009

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      人工知能学会 第2回 ECF研究会
    • 発表場所
      東京大学
    • 年月日
      2009-10-02
  • [学会発表] ガウス型ベイジアンネットワークの構造学習の一致性について2009

    • 著者名/発表者名
      鈴木譲
    • 学会等名
      人工知能学会 第86回 KBS研究会
    • 発表場所
      和歌山大学南紀白浜サテライト
    • 年月日
      2009-08-26
  • [学会発表] データマイニングのためのChow-Liuアルゴリズムの一般化について2009

    • 著者名/発表者名
      石田悠, 鈴木譲
    • 学会等名
      人工知能学会 第86回 KBS研究会
    • 発表場所
      和歌山大学南紀白浜サテライト
    • 年月日
      2009-08-26
  • [学会発表] A Conjecture on Strongly Consistent Learning2009

    • 著者名/発表者名
      Joe Suzuki
    • 学会等名
      LLLL 2009
    • 発表場所
      京大会館
    • 年月日
      2009-07-08
  • [図書] ベイジアンネットワーク入門2009

    • 著者名/発表者名
      鈴木譲
    • 総ページ数
      211
    • 出版者
      培風館

URL: 

公開日: 2012-07-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi