マルコフ連鎖モデルに基づく移動ヒストグラムの動的構築法(空間データベース,<特集>データ工学論文)

スポンサーリンク

概要

論文の詳細を見る
GPSや通信機器の普及に伴い,移動オブジェクトの追跡が容易となっている.大量の移動オブジェクトの移動状況をリアルタイムにモニタリングし集積することにより,移動状況の把握や予測に利用することが考えられる.そのため,本論文では大量の移動オブジェクトの移動軌跡データをコンパクトに要約するための移動ヒストグラムの構築手法を提案する.ヒストグラムの基礎となる移動統計量のモデルとして,本手法ではマルコフ連鎖モデルを採用し,データキューブに似た移動ヒストグラムの論理表現を与え,OLAP的な分析を可能とする.一方,その物理表現としては木構造を採用し,近似的な表現により記憶容量の削減を図る.また,移動状況データはストリームとして逐次受信されることから,リアルタイム処理に適した効率的なヒストグラムの構築方式を実現する.本論文では,提案手法の効率及び精度について実験に基づく評価についても報告する.
2007-02-01

著者

関連論文

もっと見る

スポンサーリンク