研究課題
基盤研究(C)
機械学習の決定木は多様な分野で利用されているが，確率モデルからの理論的研究は少ない．本研究では決定木を木構造確率モデル（決定木モデル）として再定式化し，ベイズ決定理論から最適な予測法を導出する．その計算には決定木モデルの加重平均が必要で，木の深さの指数オーダの計算量となる．決定木モデルは情報理論のデータ圧縮での文脈木モデルと似た構造を持ち，ここで用いられるメタ木を利用することで最適性を保持した多項式オーダのアルゴリズムを構築可能する．また，潜在変数の導入と最適解導出，変分ベイズ法や探索理論を利用した準最適アルゴリズムの構築から，決定理論による決定木の高性能高効率アルゴリズムを提案する．
