我选择了几个离散化算法实现,(等宽,等频,滑动窗口高数,基于熵的离散化),导师说我理解有误。咨询各位友友们这个题目该如何理解以及怎么实现。可推荐相关视频自行学习!急!
中文名 层次聚类方法
外文名 Hierarchical Clustering
性 质 聚类方法
属 性 层次
原理的不同 可以分为凝聚和分裂两种方法
分裂层次聚类采用的就是"自顶而下"的思想,先将所有的样本都看作是同一个簇,然后通过迭代将簇划分为更小的簇,直到每个簇中只有一个样本为止。凝聚层次聚类采用的是"自底向上"的思想,先将每一个样本都看成是一个不同的簇,通过重复将最近的一对簇进行合并,直到最后所有的样本都属于同一个簇为止。
层次聚类方法的基本思想是:通过某种相似性测度计算节点之间的相似性,并按相似度由高到低排序,逐步重新连接个节点。该方法的优点是可随时停止划分,主要步骤如下:
(1)移除网络中的所有边,得到有n个孤立节点的初始状态;
(2 )计算网络中每对节点的相似度;
(3)根据相似度从强到弱连接相应节点对,形成树状图;
( 4)根据实际需求横切树状图,获得社区结构。