首页 > 编程语言 > 详细

集体智慧编程-第三章-分级聚类算法

时间:2020-09-01 08:19:40      阅读:75      评论:0      收藏:0      [点我收藏+]

工作原理:

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

分级聚类的过程:

技术分享图片   

 

 

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

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

集体智慧编程-第三章-分级聚类算法

原文:https://www.cnblogs.com/sannyhome/p/13593797.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!