適切なクラスタ数を推定するX-means法 - kaisehのブログ

K-means法によるクラスタリングでは、あらかじめクラスタ数Kを固定する必要があります。HatenarMapsでもK-means法を使っているのですが、クラスタ数は（特に根拠もなく）200個に決め打ちになっていました。 これに対して、X-means法というK-means法の拡張が提案されていることを知りました。X-means法を使うと、データに応じて最適なクラスタ数を推定できます。 K-means and X-means implementations http://www-2.cs.cmu.edu/~dpelleg/download/xmeans.pdf X-means法の考え方は、K=2で再帰的にK-means法を実行していくというもので、クラスタの分割前と分割後でBIC（ベイズ情報量規準）を比較し、値が改善しなくなるまで分割を続けます。 調べたところ、Javaのデータマイニングツー

[feketerigoremet]

X-means法

[rishida]

適切なクラスタ数を推定するX-means法 - kaisehのブログ AlgorithmK-means法によるクラスタリングでは、あらかじめクラスタ数Kを固定する必要があります。HatenarMapsでもK-means法を使っているのですが、クラスタ数は（特に根拠もな

[yamadar]

X-means法を使うと、データに応じて最適なクラスタ数を推定できます。

[mooz]

"X-means法の考え方は、K=2で再帰的にK-means法を実行していくというもので、クラスタの分割前と分割後でBIC（ベイズ情報量規準）を比較し、値が改善しなくなるまで分割を続けます"

[hayato34]

X-means法

[sett-4]

X-means法の考え方は、K=2で再帰的にK-means法を実行していくというもので、クラスタの分割前と分割後でBIC（ベイズ情報量規準）を比較し、値が改善しなくなるまで分割を続けます。

[hiromark]

X-means 法なるもの。

[tarao]

「クラスタの分割前と分割後でBIC（ベイズ情報量規準）を比較し」の部分を後でよく調べる

[satojkovic]

k-means法の拡張。データに応じて最適なクラスタ数を推定できる。

[kskmeuk]

すごい

[Nagise]

あの渦巻きは気になっていたんだけど、原因がクラスタ数が不適切であることが原因だったとは！

[tksmd]

X-means 法