[問題] 圖形節點分群

[DistinyX (輕鬆的過生活！)]

假設給定一圖形G，包含邊集合V、節點集合S，
希望透過參數 M（群數）N（邊界點數※註）
其中 |S| = M x N
要將所有節點逼近給定的參數來做分群，有這樣子的演算法嗎？
還是有類似的構想？


※註:

        ‧---‧---‧
             邊界點（分屬左右兩群）


另外自己亂想的方式…不知道是不是可以嘗試從點集合中先試
找出一條N邊長的多邊形、或者迴路，不過沒想好下一步該怎麼做，
但這麼多點要產生N個邊的多邊形…有這樣的演算法嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.165.80.173
推 DJWS:請搜尋關鍵字clustering algorithm :)
→ DistinyX:其實有查過這個方向…勉強接近的只有DBScan
→ DistinyX:還有這演算法的延版本…但和我的需求其實還是頗有落差
推 yoco315:只想到 ga..
→ DistinyX:喔！沒想過的方向…似乎是蠻不錯的開端～感謝！
推 poorsen:可參考一下 spectral clustering
推 H45:請問一下，為什麼  |S| = M x N
→ DistinyX:也沒為什麼啦～是因為配合資料結構才設計成這樣
→ DistinyX:所以是一堆自我迴路的群…
→ H45:所有節點的個數等於群的數量乘上邊界的節點數？為什麼會這樣？