| 講演名 | 2007-11-29 クラスタリング手法Dynamic Coalescence Modelの離散化による相対的に不変である位置におけるクラスタの代表点の発見(パターン認識・メディア理解及び一般) 海田 健, 北島 秀夫, 長谷山 美紀, 富田 眞吾, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では,クラスタリング手法Dynamic Coalescence Model (DCM)で発見されるクラスタの代表点を,相対的に不変である位置に発見する手法を提案する. DCMでは,点が球で表され,場の概念に基づいて,球を動かして接触した球を凝縮することが繰り返される.凝縮後の球はクラスタの代表点を表す.しかし,球の位置や移動変位は連続値で表される.そのため,球が凝縮される位置を越えて動かされる場合があった.その上,球の移動距離は,他の球から受ける引力の総和の大きさに比例する値である.そのため,単峰であるクラスタの代表点が,その重心から遠い位置に発見される場合が多かった.提案手法では,点が質点で表され,その位置が離散値で表され,質点の移動変位はその加速度を量子化したベクトルで表される.点分布から,その特徴を表し,相対的な位置が不変である,代表点の分布が生成される.本論文では,提案手法の射影や領域分割,文字認識などへの応用の可能性も示す. |
| 抄録(英) | We propose a discreted clustering method that founds representative of cluster found by the clustering method Dynamic Coalescence Model (DCM) at invariant location. In our proposed method, points are expressed by particles, and they are moved by their acceleration calculated by its gravity force from other particles. So, representative of cluster is founded near the centre of gravity of the cluster. Availability of our method to projection, region partition, characters recognition, etc. is pointed out. |
| キーワード(和) | クラスタリング / Dynamic Coalescence Model / 線型フィルタ / 分布同定 / 代表点 |
| キーワード(英) | clustering / Dynamic Coalescence Model / linear filter / distribution identification / representative points |
| 資料番号 | PRMU2007-127,MVE2007-60 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2007/11/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | クラスタリング手法Dynamic Coalescence Modelの離散化による相対的に不変である位置におけるクラスタの代表点の発見(パターン認識・メディア理解及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Finding Representative of Cluster at Invariant Location by Discretized Clustering Method Dynamic Coalescence Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラスタリング / clustering |
| キーワード(2)（和/英） | Dynamic Coalescence Model / Dynamic Coalescence Model |
| キーワード(3)（和/英） | 線型フィルタ / linear filter |
| キーワード(4)（和/英） | 分布同定 / distribution identification |
| キーワード(5)（和/英） | 代表点 / representative points |
| 第 1 著者 氏名（和/英） | 海田 健 / Takeshi KAITA |
| 第 1 著者 所属（和/英） | 大島商船高等専門学校情報工学科 Oshima National College of Maritime Technology |
| 第 2 著者 氏名（和/英） | 北島 秀夫 / Hideo KITAJIMA |
| 第 2 著者 所属（和/英） | 大島商船高等専門学校情報工学科 Oshima National College of Maritime Technology |
| 第 3 著者 氏名（和/英） | 長谷山 美紀 / Miki HASEYAMA |
| 第 3 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 第 4 著者 氏名（和/英） | 富田 眞吾 / Shingo TOMITA |
| 第 4 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 発表年月日 | 2007-11-29 |
| 資料番号 | PRMU2007-127,MVE2007-60 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 359 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |