聚类算法总结 (转)
来源:互联网 发布:java 调用批处理 编辑:程序博客网 时间:2024/06/04 20:09
讲聚类算法,首先就理解几个聚类里面的专有词,让我们先回顾下这些关键词的定义.
一个簇是一组数据对象的集合,在同一个簇中的对象彼此类似,而不同的簇中的对象彼此相异。将一组热处理或者抽象对象分组为类似对象组成的多个簇的过程被称为聚类。
聚类分析有很广泛的应用,包括市场或客户模式识别,生物学研究,空间数据分析,web文档分类。
聚类算法有很多:具体可以分为划分、层次、基于密度、基于网格、及基于模型等。
划分的主要有k-means,k-medoids,CLARANS等为代表,
k均值对奇异点敏感,k-medoids对其改进,破除对奇异点的敏感,采用样本点来代表簇,但是大大增加了复杂度到了O(N^2).
CLARANS算法采用随机采样的方式,来选择到局部最优后,依然向其他点搜索,直到选出最优解,复杂度为O(N^2),
层次聚类:
BIRCH:想法非常好,通过遍历数据生成一颗树,通过结点的合并来减少树枝。但是其需要提供一个最大簇半径的阈值,这个条件似乎很难确定。
其复杂度为O(N),并只能生成球状簇。
CURE算法:采用收缩因子,让簇中心在样本之间移动,到最后,离得近的簇合并,合并的簇不再限于球状,但需要用户提供收缩因子,似乎有点离谱了。
Chameleon: 如果两个对象的近邻都差不多,那么这两个对象属于同一簇的可能性就大。可是计算比较复杂,可能到O(N^2),能发现任意开关的簇。
基于密度:
OPTICS:认为如果对整个样本集,都用统一的&,似乎太过于苛刻了,因为不同的簇,可能密度不一样,密的自然领域就要小一点,希的就大一点,所以他提出两个距离来衡量,一个是核心距离,一个是可达距离,核心距离都一样,可达就不相同了。他自己说复杂度在空间索引采用时只有O(nlogN)
ENCLUE:这个更牛B,认为每个样本的影响符合某一数学函数,这个非常玄啊!他是否正确,谁又说得清呢
基于网格:
STING:把整个样本集放在一个网格里,然后处理,那么复杂度就与样本个数无关了,与采用的网格大小有关。比较靠谱
- 聚类算法总结 (转)
- IO 总结 (转)
- BIRCH 大规模数据聚类算法(转)
- 海量数据聚类算法综述 (转)
- [转]QTP 个人总结 (初级)
- 模糊C均值聚类算法(FCM) --…
- PKU__ACM 题目总结(转)
- 转-聚类算法总结
- 一致性 hash 算法(转载)
- floyd 算法(基础) 杭电 1874
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- 聚类算法总结
- Android属性 bulid.prop等
- BIRCH 大规模数据聚类算法(转)
- ubuntu 10.04 配置java
- 海量数据聚类算法综述 (转)
- /bin/bash: java: command not found 问题解决
- 聚类算法总结 (转)
- android scrollView嵌套listview问题
- Android gallery 3D效果
- Socket通信
- 计算机常用快捷方式
- android calendar的使用
- CMD 命令大全(收集补充中)
- List,ArrayList,Map循环遍历
- exit(0)与exit(1)、return区别