/ / ClusteringGrouping Challenge - ペアをグループにまとめる - cluster-analysis

クラスタリンググループ化の課題 - ペアをグループにグループ化する - クラスタ分析

クラスタリングの課題があります...

多数のデータがあります(例: A <--> B、C <--> D、E <--> F、A <--> Fなど) それらをN個のグループにグループ化する必要があります。グループ#1:A、B、Fグループ#2:C、D。 クラスタリングは、与えられたペアの関連付けを使用して行われます(すなわち、AとBはペアになります)。

何か案が?そのためのアルゴリズムがあることをかなり確信していますが、それらを探す方法がわからない。

回答:

回答№1は0

まず、分析前にデータに含めるべきクラスタの数を知っていますか。

もしそうなら、あなたは線に沿って何かをすることができますそうでなければ、可能なクラスタリングを探索するためにコミュニティ構造検索アルゴリズムを使用することができます。(http://en.wikipedia.org/wiki/K-means_clustering)コミュニティ構造)