一個簡單的想法,是按照graph theory裏面的min-cut想法,每個元素都是一個點,點點之間的關係用weight表示,分成一個個組之間的weight權值最小,也就是一個min-cut。但是這樣的產生的問題如上圖,分離出一個點顯然是一個min-cut(這裏用的weight是歐氏距離的倒數,所以分割的是n1,n2兩個點),而實際想分成的組是左右兩大部分。
1+x可以得到屬於A的部分,1-x得到B的部分。d表示每個點與其他所有點的權值之和,D是這樣的一個對角陣。W是權值矩陣。k是A中所有點d之和佔全部點的比重。