[問題] 圖形節點分群

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