x-means法改良の一提案 : k-means法の逐次繰り返しとクラスターの再併合

DOI Web Site 被引用文献2件 参考文献15件
  • 石岡 恒憲
    独立行政法人 大学入試センター 研究開発部 試験作成支援研究部門

書誌事項

タイトル別名
  • AN EXPANSION OF X-MEANS : PROGRESSIVE ITERATION OF K-MEANS AND MERGING OF THE CLUSTERS
  • x meansホウ カイリョウ ノ イチ テイアン k meansホウ ノ チクジ クリカエシ ト クラスター ノ サイヘイゴウ

この論文をさがす

説明

K-means法の逐次繰り返しとBICによる分割停止基準を用いることで,クラスター数を自動的に決定するアルゴリズムx-means法を改良した.その手続きは,分割順序に起因する好ましくないと考えられる分割クラスターを併合するものである.この併合操作により,さまざまな事例に対して,適当と考えられるクラスター数を得ることのできる事例の数が大幅に増加することが確認された.この方法は,クラスター数未知のときに発見的な方法に拠らずに情報理論的に最適と考えられるクラスター数を求めることができる.その計算量(computational complexity)は標本サイズをN,クラスター数をkとしたとき,ο(N log k)となる.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (15)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ