スペクトラルクラスタリング

コンダクタンス (Conductance)

グラフ分割の品質を測る指標であり、カットされたエッジの重さを分割部分に接続するエッジの総重さで割った比率として定義されます。これはスペクトラルクラスタリングによって最小化されます。

← 戻る