作者DistinyX (輕鬆的過生活！)
看板Prob_Solve
標題[問題] 圖形節點分群
時間Sun May 11 02:04:13 2008
假設給定一圖形G，包含邊集合V、節點集合S，
希望透過參數 M（群數）N（邊界點數※註）
其中 |S| = M x N
要將所有節點逼近給定的參數來做分群，有這樣子的演算法嗎？
還是有類似的構想？
※註:
‧---
‧---
‧
邊界點（分屬左右兩群）
另外自己亂想的方式…不知道是不是可以嘗試從點集合中先試
找出一條N邊長的多邊形、或者迴路，不過沒想好下一步該怎麼做，
但這麼多點要產生N個邊的多邊形…有這樣的演算法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.80.173
1F：推 DJWS:請搜尋關鍵字clustering algorithm :) 05/11 11:19
2F：→ DistinyX:其實有查過這個方向…勉強接近的只有DBScan 05/11 11:45
3F：→ DistinyX:還有這演算法的延版本…但和我的需求其實還是頗有落差 05/11 11:46
4F：推 yoco315:只想到 ga.. 05/12 10:55
5F：→ DistinyX:喔！沒想過的方向…似乎是蠻不錯的開端～感謝！ 05/12 11:01
6F：推 poorsen:可參考一下 spectral clustering 05/13 01:54
7F：推 H45:請問一下，為什麼 |S| = M x N 05/14 20:29
8F：→ DistinyX:也沒為什麼啦～是因為配合資料結構才設計成這樣 05/14 22:39
9F：→ DistinyX:所以是一堆自我迴路的群… 05/14 22:39
10F：→ H45:所有節點的個數等於群的數量乘上邊界的節點數？為什麼會這樣？ 05/15 03:12