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

GPSデバイス、センサ、ソーシャルネットワーク、いろいろな情報源から膨大な軌跡データが湧いている。それ に対して、大量の軌跡データ上でのポピュラー・ルートのマイニングに関する研究が積極的に行われてきた。しか し、今まで提案された手法は軌跡データの量が大きくない場合で効率よく処理できるが、軌跡データの量が大きくなると、効率が低下する。その原 因としては、既存手法に、軌跡データに対してインデックス作成などの前処理が十分に取り組まれていないことが考えられる。そのため、本論文 は、大量の軌跡データを効率よくマイニングするための前処理を焦点に絞って、そこでの適当なインデックスを提案しようとするものである。