記号化された歩行経路群のパターン抽出と可視化

歩行者の移動軌跡データ（人流データ）に含まれる行動のパターンは，交通，防災，マーケティングなど様々な分野で役立つ情報となる．しかしながら，計算機を用いて人流データを処理し可視化する手法は開発途上にある．大規模な人流データの分析と可視化に際し，我々はデータ圧縮と分析の手法が特に重要であると想定する．本論文では，大規模な人流データ解析のための，データ圧縮と特徴抽出の処理を導入した可視化手法を提案する．この方法では，まずSAX(Symbolic Aggregate Approximation)を拡張したUniversalSAXで，人流データを記号列化して圧縮し，続いて行動パターンを抽出するため自然言語処理のアルゴリズムを適用する．さらに，重みつきレーベンシュタイン距離を歩行経路間の非類似度として採用し，人流データの特徴に基づいてクラスタリングを適用する．最後に，収録された歩行経路と，典型的な歩行経路あるいは滞留発生地点などの特徴抽出結果を可視化する．可視化の内容として，ユーザはデータの概要を表示するか，限定的な地点の詳細情報を表示するかを選択できる．