机器学习算法(六)K-Means聚类、层次聚类、密度聚类、谱聚类
来源:互联网 发布:淘宝一星店能刷几单? 编辑:程序博客网 时间:2024/06/02 05:47
本文主要简述聚类算法族。聚类算法与前面文章的算法不同,它们属于非监督学习。
1、K-means聚类
记k个簇中心,为
假设每个簇中的数据都满足分布
则每一个样本点的分布函数为:
可求出其似然函数
且可求其对数似然为(以三个点为例)
求驻点有:
因此,以均方误差为目标函数的时候肯定是收敛的。用其他函数作为目标函数不一定收敛。
注:
2、密度聚类
代表算法:DBSCAN
K-means对噪声敏感,密度聚类对噪声不敏感。
3、层次聚类
按层次聚类,由上至下或由下至上,优点是可以任意选择聚类数
4、谱聚类
Step1:对样本点俩俩计算相似度
Step2:将
Step3:令
阵。这个
Step4:求L矩阵的特征值和特征向量,将所有特征值从小大排列,取出前k个(聚类数为k),将其对应的特征向量如下排列:
阅读全文
0 0
- 机器学习算法(六)K-Means聚类、层次聚类、密度聚类、谱聚类
- 机器学习笔记六:K-Means聚类,层次聚类,谱聚类
- 机器学习与深度学习(六) 聚类(Clustering)____K-均值聚类算法(K-means Clustering) 层次聚类(Hierarchical Clustering)
- 【机器学习】聚类算法:层次聚类、K-means聚类
- 机器学习:k-Means聚类算法
- 机器学习-K-means聚类算法
- 机器学习聚类算法——K-means聚类
- 层次聚类以及k-means算法
- 机器学习算法 - k-means Clustering K均值聚类
- 机器学习--k均值聚类(k-means)算法
- 聚类算法实践——层次、K-means聚类
- 聚类算法实践——层次、K-means聚类
- 视觉机器学习算法之一k-means算法聚类
- 机器学习算法-k-means聚类算法
- 机器学习之聚类算法/Bisecting K-Means算法
- 动手写机器学习算法:K-Means聚类算法
- 【机器学习】K-means聚类算法原理学习
- 【机器学习】聚类算法——K均值算法(k-means)
- Python——自定义函数
- Python——随机函数(random)
- D
- 【有源汇上下界最大流】ZOJ3229[Shoot the Bullet]题解
- HTTP与HTTPS
- 机器学习算法(六)K-Means聚类、层次聚类、密度聚类、谱聚类
- Django使用自己的用户系统
- 欢迎使用CSDN-markdown编辑器
- MySQL变量的使用
- mac下安装hbase
- Java基础知识5
- 会话管理
- 内核里面writel(readl)是如何实现的
- hadoop2.6.10集群配置(包含HA和Hbase )