Augmented Naive Bayes制約をもつベイジアンネットワーク分類器の厳密学習

DOI オープンアクセス

書誌事項

タイトル別名
  • Exact Learning Bayesian Network Classifier with Augmented Naive Bayes structure constraint

抄録

ベイジアンネットワーク分類器(Bayesian Network Classifier: BNC)は離散変数を扱う高精度の分類器として知られている.BNCは生成モデルよりも識別モデルの方が分類精度が高いことが先行研究で報告されてきた.しかし,なぜ識別モデルの方が分類精度が高いかという理由については未だ明らかにされていない.本論では,まず識別モデルとしてのBNCと厳密に学習した生成モデルとしてのBNCの分類精度の比較実験を行った.その結果,生成モデルはサンプルサイズが大きいときは識別モデルより分類精度が高かった.一方で,サンプルサイズが小さい場合は,生成モデルでは目的変数の親変数が増加してしまい,パラメータ数の指数的増加によって分類精度が識別モデルよりも著しく低下していた.そこで,本論では,目的変数が親変数をもたないAugmented Naive Bayes(ANB)構造を制約とした,生成モデルとしてのBNCの厳密学習手法を提案する.生成モデルとしてのANBの説明変数はANB制約のないBNCにおける目的変数のマルコフブランケットに一致していると考えられる.そこで提案手法では,まず制約なしでBNCを厳密学習する.次に学習されたBNCの目的変数のマルコフブランケットのみを説明変数集合としたANB構造を制約としてBNCを学習する.リポジトリデータセットを用いた実験により,提案手法が従来の識別モデルのBNCよりも分類精度が有意に高いことを示す.

収録刊行物

関連プロジェクト

もっと見る

詳細情報 詳細情報について

  • CRID
    1390846609819067136
  • DOI
    10.14923/transinfj.2019jdp7011
  • ISSN
    18810225
    18804535
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • KAKEN
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ