聚类算法学习笔记(四)——层次聚类 - Change ...pdf
文本预览下载声明
聚类算法学习笔记(四)——层次聚类 - 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 }}
显示全部