講演抄録/キーワード |
講演名 |
2005-07-15 14:55
フィルタリング理論に基づく新しい離散的クラスタリング手法 ○海田 健・北島秀夫・長谷山美紀(北大)・富田眞吾(尚美学園大)・山中順吉(大島商船高専) |
抄録 |
(和) |
本論文ではフィルタリング理論に基づく新しい離散的クラスタリング手法を提案する.手順の概略は次の通りである.まず特徴空間を格子で離散化し,パターンを表す点を格子点に対応付ける.次に静力学の概念に基づいて各点を他の点から受ける微小な引力で格子上をたどり近隣の格子点に移す.その後,点を球と仮定し接触する球を凝縮する.この点の移動凝縮を1ステップとし,これを点の数が希望する数に減るまで繰り返し,得られる点をそれが含む点が表すパターンの所属クラスとする.点分布は点の微小移動によりその分布種を同定できる分布に変換されるが,分布の凝縮に要するステップ数が多い.そのため,点を他の点とすれ違わない範囲で長く動かすためにパラメータの値を点分布ごとに調整するが,分布変換(点の移動凝縮)の基準は一定であることを理論的に明らかにし,提案手法の有用性を示す.特に点移動について,まず点の移動変位がその点が他の点から受ける引力を表す引力関数と点分布を表す関数との畳み込み和から求められることを示す.この新しい視点から引力関数がフィルタであり,その特性を表す窓がパラメータの値に無関係であることを明らかにする.さらにパラメータの値の設定方も考察する. |
(英) |
A new discrete clustering method is proposed. Its procedure is as follows. First, transpose feature space into discrete one by lattices and correspond each pattern to a lattice point. Second, move every point to its neighbor lattice point through lattices by gravitational force from other points under the concept of the static field, then suppose every point a sphere and coalesce touched ones. Repeat these until the number of points decreses to the desired, then class of a pattern is given by one of the coalesced. Distribution is transposed into another with which its kind is identified owing to short movements of points, but distribution coalescing needs a lot of steps. For this reason, adjust values of parameters to move points long but not to pass others. To show effectiveness of the proposed method, it is shown that standard of distribution transposing is unique. On movement of a point, firstly it is shown displacement of a point is given by convolution of force function and point distribution function. From this new viewpoint, secondly the force function is shown as filter and its window is not depended upon the parameters. |
キーワード |
(和) |
クラスタリング / Dynamic Coalescence Model / フィルタ / ウェーブレット / 分布同定 / / / |
(英) |
Clustering / Dynamic Coalesence Model / filter / wavelet / distribution identification / / / |
文献情報 |
信学技報, vol. 105, no. 175, SIP2005-70, pp. 39-44, 2005年7月. |
資料番号 |
SIP2005-70 |
発行日 |
2005-07-08 (SIP, WBS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|