索引付けされた移動軌跡データからの移動統計量の抽出法の評価

• Item type: SIG Technical Reports(1)
• 公開日: 2003-07-16
• タイトル: 索引付けされた移動軌跡データからの移動統計量の抽出法の評価
• タイトル / 言語: en
• タイトル: Evaluation of a Mobility Statistics Extraction Scheme for Indexed Spatio - Temporal Datasets
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 塚本, 祐一; 石川, 佳治; 北川, 博之
• 著者名(英): Yuichi, Tsukamoto; Yoshiharu, Ishikawa; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 空間情報利用の急速な進展および携帯機器 などの普及から，時空間データベースの研究分野では，移動するオブジェクトやユーザの移動状況をデータベースに蓄積し効率よく管理するための研究が盛んに進められている．本稿では，蓄積された移動情報データから移動統計量を高速に抽出し，対話的な移動状況の分析を支援するための手法について述べる．セルの集合に分割された空間上を時間の経過につれてオブジェクトが移動する状況を捉えるための統計量として，マルコフ連鎖モデルが存在する．本研究では，空間索引R-木に蓄積された移動オブジェクトの移動軌跡データから，マルコフ連鎖モデルにおける遷移確率を効率的に求めるための手法について研究を行っている．遷移確率の導出を空間索引を用いた制約充足問題の処理に帰着させ，空間索引の内部情報を利用して効率的に処理を行う点が特徴となっている．本稿ではこの提案手法について述べ，実験のフレームワークを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: With the recent progress of spatial information technologies and mobile computing technologies, spatio-temporal databases which store information on moving objects including vehicles and mobile users have gained a lot of research interests. In this paper, we evaluate an algorithm to extract mobility statistics from indexed spatio-temporal datasets for the interactive analysis of huge collections of moving object trajectories. We focus on a mobility statistics value called the Markov transition probability, which is based on a cell-based organization of a target space and the Markov chain model. The algorithm efficiently computes the specified Markov transition probabilities with the help of a spatial index R-tree. It reduces the statistics computation task to a kind of constraint satisfaction problem that uses a spatial index, and utilizes internal representation of R-tree in an efficient manner.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 71(2003-DBS-131), p. 227-234, 発行日 2003-07-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会