![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
Biggie-J
never too late to write it down
展开
-
几种聚类算法的结合运用(K-MEANS K-medoids 最大最小距离算法)
几种聚类算法的结合运用(K-MEANS、 K-medoids、 最大最小距离算法)聚类算法通常会得到一种分类,将n个点聚合成k类,同一聚类(即插槽簇)中的对象相似度较高;而不同类中的对象相似度较小。聚类算法的基本流程如下:(1)从n个节点中选择 k 个节点作为初始聚类中心。(2)将剩余节点根据它们与这k个聚类中心的代价大小,分别将它们分配给与其代价最小的(聚类中心所代表的)聚类。(3)原创 2015-01-12 20:10:54 · 6688 阅读 · 0 评论 -
Gomory-Hu tree (最小割树) 介绍及实现
Gomory-Hu tree是一颗代表了所有源目节点对间的最小割的树。求解出Gomory-Hu tree就可以了解两两节点对之间的最大流(最大流最小割定理)。举例:下图左侧为一无向图,右侧为初始Gomory-Hutree(所有点在统一集合中),下面进行Gomory-Hu tree的求解。步骤一:任意选定一个源节点和一个目的节点。在本例中不失一般性选择节点1为源节点(s),5为目的节原创 2015-01-15 22:33:21 · 11042 阅读 · 3 评论