c# - データ クラスタリング アプローチ

Question

画像に表示される 200 点のセットを持つプログラムを C# で作成しています。ただし、ポイントはさまざまな地域でクラスター化する傾向があり、「クラスター化」する方法を探しています。つまり、クラスター化されたポイントの周りに円/楕円を描くことができます。

誰もこれを行う方法を見たことがありますか? K-means クラスタリングについて聞いたことがありますが、C# で実装する方法がわかりません。

お気に入りの実装はありますか?

Answer 1

K-Means は、クラスターの中心とコンポーネント ポイントのリストを提供します。次に、コンポーネント ポイントの最大 (または平均) 距離である半径でそのポイントの周りに円を描くことができます。または、ポイントの凸包を計算し、これをクラスターの「エンベロープ」として使用することもできます。

K-Means の便利な拡張は、初期座標を選択するより良い仕事をする k-means++ 修正です。