次元の段階的な絞り込みによる射影クラスタリングの機構と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2001-01-22
• タイトル: 次元の段階的な絞り込みによる射影クラスタリングの機構と評価
• タイトル / 言語: en
• タイトル: Mechanism and Evaluation of a Projected Clustering Algorithm with Stepwise Dimension Detection
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学理工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Master's Program in Science and Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 黒木, 薫; 古瀬, 一隆; 大保信夫
• 著者名(英): Kaoru, Kuroki; Kazutaka, Furuse; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、高次元データに対する射影クラスタリングの新たな手法を提案する。これまでに提案されている射影クラスタリングの手法としてはPROCLUSがあるが、この手法では次元の判定ならびに最適なmedoidを選び出す精度について、必ずしもいい結果が得られない。本稿では、この問題を合成データを用いた実験により明らかにするとともに、この問題を考慮した手法を提案する。提案する手法は、次元を段階的に絞り込みながらデータの分配を行うことによって特徴のある次元の判定の精度を向上させるとともに、クラスタの再分配による段階的な絞込みによってmedoid選定の精度を向上させる。これにより、より高い精度でのクラスタリングが可能となることを、シミュレーションによって示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a new projected clustering algorithm for high dimensional data. The PROCLUS algorithm proposed in the literature has limitation for finding proper dimensions and medoids. In this paper, the problem of PROCLUS is investigated by simulations with synthetic data, and an algorithm which avoids the problem is proposed. The proposed algorithm improves accuracy of clustering by decreasing dimensions and clusters step by step. The result of experimental simulations shows that the proposed algorithm implements better accuracy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 8(2000-DBS-123), p. 15-22, 発行日 2001-01-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会