位置情報付き個人コンテンツ分類のための線形HMMを用いたイベントクラスタリング

摘要

我々は，人間行動履歴の地理的クラスタリングについて議論する．本論文では，この問題を，二次元時系列データのセグメンテーション問題として定式化し，二つのクラスタリング手法，LS-linHMMとX-linHMMを提案する．前者のLS-linHMMは，線形制約付きHMMを用いたクラスタリングと情報量規準を用いたモデル選択を組み合わせ，クラスタ数の自動推定を行う．また，X-linHMMは，x-meansのアイデアを取り入れた2状態線形HMMによる階層的クラスタリングであり，LS-linHMMよりも高速なクラスタリングを実現している．今回，これらの手法を，GPSタグ付き写真コンテンツのクラスタリングに適用することを試みる．また，実データを用いた実験により，単純なx-meansよりも提案手法が効果的に動作することを確認した．