講演抄録/キーワード |
講演名 |
2005-03-14 13:50
クラスタリング手法DCMの解析 ○海田 健(北大/大島商船高専)・北島秀夫・長谷山美紀(北大)・富田眞吾(尚美学園大)・山中順吉(大島商船高専) |
抄録 |
(和) |
本論文ではパターンを対応づけるクラスを推測するクラスタリング手法Dynamic Coalescence Model(DCM)をフィルタリング理論を用いて解析する.DCMではパターンを表す特徴空間内の点を2点間の引力で動かし,集まった点の集合をそれらの点の所属クラスとする.本論文では引力関数がフィルタであり,点の移動変位はその点を基準としたこのフィルタの,点分布の入力に対する出力から求められることを示す.この新しい視点から,提案された引力の中でGaussian引力がクラスタリングに最も有用であることを明らかにする. |
(英) |
The clustering method Dynamic Coalescence Model (DCM) is analyzed by filtering theory in this paper. Any point, that expresses a pattern in feature space, is moved by mutual gravitational attraction from other points, and a cluster, i.e., a set of points that are gathered, is let into a class of the points upon DCM. In this paper, it is clarified that the function is a filter. It is also done that the displacement of a point is calculated with the output of the filter at the point when point distribution is input. From these new points of view, it is shown that the Gaussian attraction is the most useful for clustering among the proposed ones. |
キーワード |
(和) |
Dynamic Coalescence Model / クラスタリング / ウェーブレット / フィルタ / 分布同定 / / / |
(英) |
Dynamic Coalescence Model / clustering / wavelet / filter / distribution identification / / / |
文献情報 |
信学技報, vol. 104, no. 724, KBSE2004-50, pp. 31-36, 2005年3月. |
資料番号 |
KBSE2004-50 |
発行日 |
2005-03-07 (KBSE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|