/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2017ホーム /

3M1-2 漸近一致性を有する大規模ベイジアンネットワーク学習

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2017 このエントリーをはてなブックマークに追加

05月25日(Thu) 13:50〜15:30 M会場(ウインクあいち-10F 1005会議室)
3M1 機械学習「機械学習-グラフィカルモデル・クラスタリング」

演題番号3M1-2
題目漸近一致性を有する大規模ベイジアンネットワーク学習
著者名取 和樹(電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻)
宇都 雅輝(電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻)
植野 真臣(電気通信大学情報理工学研究科情報・ネットワーク工学専攻)
時間05月25日(Thu) 14:10〜14:30
概要ベイジアンネットワーク学習はNP困難である.これを緩和するため,A*探索や整数計画法といった従来の探索アプローチが用いられてきたが,数十変数の学習が限界である.本研究では,より大規模な学習を実現するため,全く新たなアプローチとして漸近一致性を持つBayes factorを用いた条件付き独立性テストによる構造学習法を提案する.これにより,計算量を画期的に削減し,1000変数以上の構造学習を実現する.
論文PDFファイル