クラスタリングの課題があります...
多数のデータがあります(例: 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)コミュニティ構造)