聚类(二)
来源:互联网 发布:会声会影软件百度云 编辑:程序博客网 时间:2024/06/16 20:53
本篇文章将续接上篇博文,描述:高斯混合聚类,密度聚类和层次聚类。
1.高斯混合聚类
高斯混合聚类是采用概率模型来表达聚类原型。这句话太抽象了,通俗来讲就是上篇博文里面提到的
我们可以定义一个高斯混合分布:
混合也即将簇
我们用
算法的关键其实就变成如何求得上式中的参数
运用极大似然估计算法可以得到:
你会发现我们最终要求得是每个样本的
算法的流程如下图:
输出:簇划分C={
2.密度聚类
2.1k means算法和密度聚类算法的比较
如果让我们人眼来看,我们肯定会把这幅图按照轮廓很容易的分类,其实我们是利用了密度的连续性。以图中右边两部分一团点和一个镰刀样子的东西,如果用
那么如何定义“密度低联系性”
2.2如何定义密度的连续性
DBSCAN算法定义了一组“邻域”参数(
核心对象(core object):若
密度直达:核心对象
密度可达:如果核心对象
把所有密度可达的点相连就构成了密度相连,保证了这些样本的密度连续性,可以将其归为一簇。
2.3算法描述
输入:样本集
领域参数
过程:
1.初始化核心对象集合:
2:for j=1,2,….m do
确定样本
if
将样本
end if
endfor
初始化聚类簇数:
初始化未访问的样本集合
while
随机选取一个和新对象
while Q
取出队列
if|
令
将\varDelta
end if
end while
k=k+1,生成聚类簇
end while
输出:簇划分
3.层次聚类
层次聚类(hierarchical clustering)思想很简单,以AGNES为例,一开始将每个样本看作一个初始聚类簇,然后再算法运行的每一步找出距离最近的两个聚类簇进行合并,不断重复,直至达到预设的聚类簇个数。
距离可以使用最小距离,最大距离,和平均距离。
- 聚类(二)
- 聚类(二)
- 聚类(二)
- (二)
- (二):基二FFT
- 凤凰涅磐(二十-二十五)
- 凤凰涅磐(二十六-二十七)
- 软件中的八二原则(二)
- 二 迭代器(二)相关辅助函数
- 二.Java编程基础(二)
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- 黑客编程入门(二。二)
- (二十)java小练习二
- (二十六)svn的问题二
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- JAVA二学(二)剖析String
- 电脑启动项汇总
- <第三章>Node 学习笔记 |>URL网站解析<|
- invalid type code: AC异常
- [leetcode]20. Valid Parentheses
- 使用git和远程仓库应该注意的问题
- 聚类(二)
- SLB1
- 【web】上机实验三
- Java集合框架概述
- Debug学习
- 【Basic Code】简介
- git常用命令
- 2017 ifeng java开发
- angularjs学习笔记-项目组织结构