小白學習機器學習===譜聚類之NCut切圖

Ncut        Ncut切法實際上與Ratiocut相似，但Ncut把Ratiocut的分母 |Ai| 換成 vol(Ai)(Vol(Ai)表示子集A中所有邊的權重之和) ，這種改變與之而來的，是L的normalized，這種特殊稱謂會在下文說明，而且這種normalized，使得Ncut對於spectral clustering來說，其實更好，下文會說明。         同樣，Ncut

>>阅读原文<<