情報処理学会 第78回全国大会講演要旨

本研究では，逐次ロジットモデルの変数選択問題を考える．変数選択とは，候補となる説明変数の集合から，有用な部分集合を選択することである．この問題に対してTanaka and Nakagawa (2014) は，ロジスティック損失関数を二次近似し混合整数二次最適化問題として定式化して解く方法を提案した．しかし，この手法は近似の誤差が大きく，良い変数集合を選ぶことは難しい．そこで本研究では情報量規準に基づく変数選択問題に対して，ロジスティック損失関数を区分線形近似し混合整数線形最適化問題として定式化する手法を提案する．また，二次近似を用いた変数選択手法と性能を比較する数値実験を実施し，提案手法の有効性を検証する．