作者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