-
- 石岡 恒憲
- 独立行政法人 大学入試センター 研究開発部 試験作成支援研究部門
書誌事項
- タイトル別名
-
- 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)となる.
収録刊行物
-
- 計算機統計学
-
計算機統計学 18 (1), 3-13, 2006
日本計算機統計学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282679358007808
-
- NII論文ID
- 110004818389
-
- NII書誌ID
- AN10195854
-
- ISSN
- 21899789
- 09148930
-
- NDL書誌ID
- 8070080
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可