講演名 2006/3/15
2段階SOMを用いた階層的クラスタリングに関する基礎的考察(ソフトコンピューティング及び一般)
加藤 聡, 堀内 匡, 伊藤 良生,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Kohonenの自己組織化マップ(SOM)を用いたクラスタリングは,初期状態への依存性が少なく,安定したクラスタリング結果が得られることから,近年研究が進められている.我々は,クラスタリング問題への利用に適した2段階SOMを提案し,k-means法などの非階層的クラスタリング手法と比較した際の2段階SOMの有効性を示してきた.一方,大規模データへの適用が困難な,階層的クラスタリングに対しても,入力データの分布を近似したコードベクトルを用いることで,計算量の削減や分類精度の向上など,2段階SOMの有効性を示すことができると考えられる.本報告では,2段階SOMによる階層的クラスタリングについて,その具体的手法およびクラスタリング性能について基礎的な検討および考察を行なう.
抄録(英) Kohonen's Self-Organizing Map (SOM) can be applied to clustering problems, and its effectiveness has been presented in recent years. We have already suggested a two-stage self-organizing map algorithm what we call Two-stage SOM, which is more effective for clustering problems than conventional methods. SOM can summarize large amount of input data as a set of code-vectors. Generally, it is hard to apply conventional hierarchical clustering method to large amount of data. Therefore, it is expected that Two-stage SOM has some advantages for the hierarchical clustering problems. In this paper, we apply Two-stage SOM to a hierarchical clustering. Results of experiment show the advantages of Two-stage SOM compared with some conventional hierarchical methods.
キーワード(和) 自己組織化マップ(SOM) / 階層的クラスタリング / 2段階SOM
キーワード(英) Self-organizing map(SOM) / Hierarchical clustering / Two-stage SOM
資料番号 SIS2005-64
発行日

研究会情報
研究会 SIS
開催期間 2006/3/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Smart Info-Media Systems (SIS)
本文の言語 JPN
タイトル(和) 2段階SOMを用いた階層的クラスタリングに関する基礎的考察(ソフトコンピューティング及び一般)
サブタイトル(和)
タイトル(英) A Basic Study on Hierarchical Clustering by using 2-Stage Self Organizing Map
サブタイトル(和)
キーワード(1)(和/英) 自己組織化マップ(SOM) / Self-organizing map(SOM)
キーワード(2)(和/英) 階層的クラスタリング / Hierarchical clustering
キーワード(3)(和/英) 2段階SOM / Two-stage SOM
第 1 著者 氏名(和/英) 加藤 聡 / Satoru KATO
第 1 著者 所属(和/英) 松江工業高等専門学校
Matsue National College of Technology
第 2 著者 氏名(和/英) 堀内 匡 / Tadashi HORIUCHI
第 2 著者 所属(和/英) 松江工業高等専門学校
Matsue National College of Technology
第 3 著者 氏名(和/英) 伊藤 良生 / Yoshio ITOH
第 3 著者 所属(和/英) 鳥取大学
Tottori University
発表年月日 2006/3/15
資料番号 SIS2005-64
巻番号(vol) vol.105
号番号(no) 677
ページ範囲 pp.-
ページ数 5
発行日