zoukankan      html  css  js  c++  java
  • 集体智慧编程-第三章-分级聚类算法

    工作原理:

    分级聚类通过连续不断将最为相似的集群两两合并,来构造出一个群组的层级结构。
    其中的每个群组都是从单一元素开始的。每次迭代的过程中,分级聚类算法会计算每2个
    集群间的距离,并将距离最近的两个集群合并为一个新的集群,这一过程会一直继续下去,直到只剩一个群组为止

    分级聚类的过程:

       

    从图中可以看出,元素的相似程度是通过它们的相对位置来体现的---两个原色距离越近,他们就越相似。开始时,群组还只有一个元素,

    在第二步中,我们可以看到A和B,这两个紧靠在一起的元素,已经合并成一个新集群,新群组所在的位置位于这两个元素的中间,第三步中,新群组又和C进行了合并。因为D和E现在是距离最近的两个元素,所以他们共同构成了一个新的群组。

  • 相关阅读:
    BZOJ3813 奇数国
    BZOJ2735 世博会
    BZOJ2081 [Poi2010]Beads
    BZOJ3276 磁力
    BZOJ2054 疯狂的馒头
    BZOJ2610 [Poi2003]Monkeys
    BZOJ2428 [HAOI2006]均分数据
    BZOJ2120 数颜色
    BZOJ2527 [Poi2011]Meteors
    补比赛——牛客OI周赛9-普及组
  • 原文地址:https://www.cnblogs.com/sannyhome/p/13593797.html
Copyright © 2011-2022 走看看