美文网首页
切割 最小切割 归一化切割 2020-04-02

切割 最小切割 归一化切割 2020-04-02

作者: 五道口的程序狐 | 来源:发表于2020-04-02 16:13 被阅读0次

https://blog.csdn.net/qq_38476684/article/details/80553850

一个图(graph), 然后计算权重图(weighted graph),然后分割成一些具有相同特征的区域。如果是图像处理,就把图像看成一个图。切割和社区划分差不多,最小切割就是让社区内更密集。

切割的时候不能一味追求最小,还要考虑原来的节点有多少个邻居 也就是他的度数是多少,如果度数本身大,就可以给他更大的连接的机会,所以要把度数作为分母。

相关文章

网友评论

      本文标题:切割 最小切割 归一化切割 2020-04-02

      本文链接:https://www.haomeiwen.com/subject/heixphtx.html