講演抄録/キーワード |
講演名 |
2006-10-17 16:30
マルコフ連鎖モデルに基づく移動軌跡データのクラスタリング ○石川佳治(名大) |
抄録 |
(和) |
本稿では,大量の移動オブジェクトの移動軌跡をクラスタリングし要約するための新たなアプローチを提案する.これまで,移動軌跡のクラスタリングに対していくつかの提案が見られるが,移動軌跡間の距離を定義することによりクラスタリングするアプローチが主流であった.しかし,それらの提案では,移動パターンの分布などを直接的には考慮しないため,移動パターンの全体的な特徴が必ずしも表現されないという問題点がある.提案手法では,移動パターンをマルコフ連鎖モデルによりモデル化し,情報ボトルネック法を拡張した情報理論的クラスタリングを行う.情報ボトルネック法では,情報量の減少が少ないような(すなわち,あいまい 性の増加の程度が小さいような)クラスタリングを求めることを目的とする.このような考え方を,複数の移動軌跡の要約によるあいまい性の増加と関連づける.本稿ではその基本的な考え方について説明する |
(英) |
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 / / / |
文献情報 |
信学技報, vol. 106, no. 290, DE2006-125, pp. 37-42, 2006年10月. |
資料番号 |
DE2006-125 |
発行日 |
2006-10-10 (DE, DC) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
DE DC |
開催期間 |
2006-10-17 - 2006-10-18 |
開催地(和) |
機械振興会館 |
開催地(英) |
|
テーマ(和) |
インターネット環境でのデータ工学とディペンダビリティ |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
DE |
会議コード |
2006-10-DE-DC |
本文の言語 |
日本語 |
タイトル(和) |
マルコフ連鎖モデルに基づく移動軌跡データのクラスタリング |
サブタイトル(和) |
|
タイトル(英) |
Clustering Trajectory Data Based on the Markov-chain Model |
サブタイトル(英) |
|
キーワード(1)(和/英) |
移動オブジェクト / moving objects |
キーワード(2)(和/英) |
移動軌跡 / trajectories |
キーワード(3)(和/英) |
クラスタリング / clustering |
キーワード(4)(和/英) |
マルコフ連鎖モデル / Markov-chain model |
キーワード(5)(和/英) |
Information Bottleneck法 / Information Bottleneck method |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
石川 佳治 / Yoshiharu Ishikawa / イシカワ ヨシハル |
第1著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2006-10-17 16:30:00 |
発表時間 |
30分 |
申込先研究会 |
DE |
資料番号 |
DE2006-125, DC2006-32 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.290(DE), no.292(DC) |
ページ範囲 |
pp.37-42 |
ページ数 |
6 |
発行日 |
2006-10-10 (DE, DC) |
|