いくつかのエンティティをクラスター化しようとしています。クラスタリングについて私が持っている唯一のメトリックは、あるエンティティと別のエンティティ間の類似性です。(0-1 float)
これを達成するクラスタリングアルゴリズムを考えられる人はいますか? あいまいなグループを返すことに感謝します。これは、現時点でプログラムによってグループを推定するよりも優れたソリューションです。
2 に答える
3
近隣トポロジを考慮したネットワーク (グラフ - エッジで接続されたノード) で動作するすべてのクラスタリング アルゴリズム。これらの多くが存在します。RNSC と MCL をお勧めします (免責事項: 後者を書きました)。詳しく説明すると、単純な (重み付けされていない) ネットワークのクラスター構造は、可能な接続の多くが実現されるノード セットの形式で存在できます。
于 2013-01-07T11:59:57.360 に答える
1
DBSCAN (ウィキペディア)またはOPTICS (ウィキペディア)を使用できます。距離について話していますが、メトリック プロパティなどは必要ありません。類似度関数でも同様に使用できます。
于 2013-01-07T13:09:41.627 に答える