聚类算法学习笔记(四)——层次聚类 - Change ...pdfVIP

聚类算法学习笔记（四）——层次聚类 - Change Dir - BlogJava /changedi/archive/2010/03/19/3159... Change Dir 无多 BlogJava 首页 新随笔 联系 聚合 管理 11 Posts :: 0 Stories :: 22 Comments :: 0 Trackbacks 公告 聚类算法学习笔记（四）——层次聚类 写下来的都是资源，都是些随笔短 文，分享给互联网~~ 1. 层次聚类 层次聚类算法与之前所讲的顺序聚类有很大不同，它不再产生单一聚 常用链接 类，而是产生一个聚类层次。说白了就是一棵层次树。介绍层次聚类之前，要 我的随笔 先介绍一个概念——嵌套聚类。讲的简单点，聚类的嵌套与程序的嵌套一样， 一个聚类中R 包含了另一个R ，那这就是R 嵌套在R 中，或者说是R 嵌套了 我的评论 1 2 2 1 1 R 。具体说怎么算嵌套呢？聚类R ={{x ,x },{x },{x ,x }嵌套在聚类 我的参与 2 1 1 2 3 4 5 最新评论 R ={{x ,x ,x },{x ,x }}中，但并不嵌套在聚类R ={{x ,x },{x }, 2 1 2 3 4 5 3 1 4 3 {x ,x }}中。 2 5 留言簿(3) 给我留言 层次聚类算法产生一个嵌套聚类的层次，算法最多包含N步，在第t步， 查看公开留言 执行的操作就是在前t-1步的聚类基础上生成新聚类。主要有合并和分裂两种 实现。我这里只讲合并，因为前一阶段正好课题用到，另外就是合并更容易理 查看私人留言 解和实现。当然分裂其实就是合并的相反过程。 随笔分类(11) 令g(C,C )为所有可能的X聚类对的函数，此函数用于测量两个聚类之间 i j Java技术(1) 的近邻性，用t表示当前聚类的层次级别。通用合并算法的伪码描述如下： 机器学习(1) 1. 初始化： 杂谈(2) 算法(1) a) 选择Â ={{x },…,{x }}