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

我々は，パソコンやスマートフォンといった端末の基本アクセス行動として多項分布モデルを仮定し，尤度比検定の枠組みで，アクセスログデータの区間分割問題を定式化する．そしてこの問題に対し，貪欲法に基づくアルゴリズムと局所改善法に基づくアルゴリズムを組み合わせた，高速且つ高精度な解法を提案する．実験には現実のアクセスログを使用し，端末のユーザがアクティブだった可能性が高い時刻区間の検出を試みる．さらにその実験結果を用いて，ユーザの行動モデルを割り出すべく分析を行う．