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

時系列データの分析支援を目的として，我々は尤度比検定の
枠組みで時系列データの分割区間探索問題を定式化する．
しかし，この問題を網羅的に解こうとすると，
その都度分割数を人為的に与える必要がある上に，
実用的な時間で結果が得られるのは3分割程度までである．
よって，問題毎で分割数を一意に定めつつ，少ない計算量で解く
方法として貪欲法に基づく探索法が挙げられるが，
比較的プアーな局所解にトラップされるケースが危惧されるので，
局所改善によりそれを回避する2手法を提案する．
実験では，現実の大規模なレビュー評点時系列データを用い，
各提案法によりどの程度目的関数値が改善されたか，
また，それに伴いどの程度計算量が増加したかを比較する．