micans.orgのマルコフ クラスタリング (mcl) アルゴリズムの実装を使用して、データをクラスタ化しようとしています。アルゴリズムの説明で、1 つの要素を複数のクラスターに割り当てることが可能であると読みました。どうやってやるの？これまでのところ、ポイントの一意の割り当てを持つクラスターを取得できます。
1 に答える
1
可能です。ただし、これは十分に研究された機能ではありません。1 つの問題は、現時点ではいくつかの選択肢があり、まず mcl iterand を使用できることです。アプローチの 1 つの方法は次のとおりです。
mcl MCL-GRAPH-FILE -o foobar -dump dag -dump-interval 1:6 -wself 0.4 -wmax 0.4
clm imac -imx dag-1.foobar -overlap keep -o imac-1.foobar
clm imac -imx dag-2.foobar -overlap keep -o imac-2.foobar
clm imac -imx dag-3.foobar -overlap keep -o imac-3.foobar
clm imac -imx dag-4.foobar -overlap keep -o imac-4.foobar
clm imac -imx dag-5.foobar -overlap keep -o imac-5.foobar
150 個のノードを含む (小さい) グラフの場合、次のように報告されます (結果の保存に加えて)。
[clmmate] kept <7> instances of overlap
[clmmate] kept <47> instances of overlap
[clmmate] kept <37> instances of overlap
[clmmate] kept <19> instances of overlap
[clmmate] kept <6> instances of overlap
これは、mcl iterands に関連付けられたオーバーラップが増加し、ピークに達してから再び減少することを示しています。「mcl グラフ ファイル」と、ラベルを追跡する別のファイルを使用するのが最適です。たとえばhttp://micans.org/mcl/man/clmprotocols.html#internalを見てください。-wself および -wmax パラメーターは、mcl に iterand をより疎なグラフに縮小する方法を指示します。これはダンプされるグラフです ('dag' プレフィックス付き)。この例では、パラメーターは非常に緩く、結果のグラフは実際には DAG (有向非巡回グラフ) ではない可能性があります。デフォルトのパラメーターでは、DAG である必要があります。
于 2014-02-28T11:55:45.917 に答える