| 講演名 | 2006-10-17 マルコフ連鎖モデルに基づく移動軌跡データのクラスタリング(インターネット環境でのデータ工学とディペンダビリティ) 石川 佳治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,大量の移動オブジェクトの移動軌跡をクラスタリングし要約するための新たなアプローチを提案する.これまで,移動軌跡のクラスタリングに対していくつかの提案が見られるが,移動軌跡間の距離を定義することによりクラスタリングするアプローチが主流であった.しかし,それらの提案では,移動パターンの分布などを直接的には考慮しないため,移動パターンの全体的な特徴が必ずしも表現されないという問題点がある.提案手法では,移動パターンをマルコフ連鎖モデルによりモデル化し,情報ボトルネック法を拡張した情報理論的クラスタリングを行う.情報ボトルネック法では,情報量の減少が少ないような(すなわち,あいまい性の増加の程度が小さいような)クラスタリングを求めることを目的とする.このような考え方を,複数の移動軌跡の要約によるあいまい性の増加と関連づける.本稿ではその基本的な考え方について説明する. |
| 抄録(英) | This paper proposes a new approach to cluster and to summarize trajectories of a large number of moving objects. Former proposals on moving object clustering often use distances between trajectories for their clustering. However, since the distribution of movement patterns are not fully considered, the overall feature of the movements is not necessarily represented. In the proposed method, movement patterns are modeled according to the Markov chain model, and an information theory-based clustering is applied. The clustering method is an extension of the Information Bottleneck method and aims to find clusters that has minimum information loss (that means the increase of vagueness will be large). The proposed method relates the problem of summarization of trajectories and the increase of vagueness. This paper describe the basic idea of the proposed method. |
| キーワード(和) | 移動オブジェクト / 移動軌跡 / クラスタリング / マルコフ連鎖モデル / Information Bottleneck法 |
| キーワード(英) | moving objects / trajectories / clustering / Markov-chain model / Information Bottleneck method |
| 資料番号 | DE2006-125,DC2006-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2006/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルコフ連鎖モデルに基づく移動軌跡データのクラスタリング(インターネット環境でのデータ工学とディペンダビリティ) |
| サブタイトル（和） | |
| タイトル（英） | Clustering Movement Trajectory Data Based on Markov Chain Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 移動オブジェクト / moving objects |
| キーワード(2)（和/英） | 移動軌跡 / trajectories |
| キーワード(3)（和/英） | クラスタリング / clustering |
| キーワード(4)（和/英） | マルコフ連鎖モデル / Markov-chain model |
| キーワード(5)（和/英） | Information Bottleneck法 / Information Bottleneck method |
| 第 1 著者 氏名（和/英） | 石川 佳治 / Yoshiharu ISHIKAWA |
| 第 1 著者 所属（和/英） | 名古屋大学情報連携基盤センター Information Technology Center, Nagoya University |
| 発表年月日 | 2006-10-17 |
| 資料番号 | DE2006-125,DC2006-32 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 292 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |