0

クラスター化する必要がある検索エンジンからの一連のユーザー クエリがあります。これまでに遭遇した唯一のクラスタリング アルゴリズムは K-means アルゴリズムで、これにはクラスタ数の定義が必要です。この場合、データ内にいくつのクラスターが存在するかわかりません。クラスタ数を事前定義せずにクラスタリングできるクラスタリング アルゴリズムはありますか?

4

1 に答える 1

1

この特性を持つグラフ クラスタリング アルゴリズムはかなり多くあります。たとえば、アフィニティ伝播クラスタリング (APC)、制限付き近隣探索クラスター アルゴリズム (RNSC)、マルコフ クラスター アルゴリズム (MCL) などです。APC の実装に問題がありましたが、これらの 3 つのスタンドアロン ソフトウェアを利用できます (ただし、これは数年前のことです)。

于 2013-01-29T15:15:14.090 に答える