x-means法

本研究では文ベクトルのクラスタリングにx-means法を用いる． x-means法は，k-means法を拡張した手法である． k-means法では，あらかじめクラスタの数を指定する必要があるが， x-means法では以下の手順により，最適なクラスタの数を推測できる．

1. クラスタ数$k=2$で再帰的にk-means法を実行する．
2. クラスタリング前後のベイズ情報量基準$BIC$を比較する．
3. $BIC$の値が小さくなる限りこれを続ける．