白话机器学习算法(三)基于密度的聚类 DBSCAN
2015-02-13 09:50
253 查看
http://blog.csdn.net/wangxin110000/article/details/22092655
DBSCAN是一种基于密度的聚类算法,能找到被低密度区域分离的高密度区域
我们先聊聊港台电影里有关黑老大的片段,我们先定义三种人:
1) :黑老大:既然能称为黑老大,那周围一定有一帮人,这群人中有的单纯就是马仔,有的人则可能是另一个帮派的黑老大;
2) :马仔:跟在黑老大后面干活的,马仔周围至少有一个黑老大,要不然怎么能称为马仔;
3) :普通人:守法好公民,远离黑社会;
DBSCAN中分为三种点
1):核心点,这就相当于一个“黑老大”,黑老大周围的人要达到一定数目才能称为黑老大,这个数目就是密度;
2):非核心点:马仔,马仔周围人不多,当不成黑老大,但是马仔周围至少有个黑老大;
3):噪音点:好公民咯,周围人不多,朋友都是好公民。
定义完这三种点,现在开始聚类,黑帮要联手,黑黑联合,小弟也跟着加入,(相当于传销了,一个拉一个,都是拉周围的人),最后这些黑帮都成了一个大黑帮,就是一个聚类块;
我们可以看出,只要开始联合,凡是在他们那个圈子里的,谁都别想逃!
DBSCAN是一种基于密度的聚类算法,能找到被低密度区域分离的高密度区域
我们先聊聊港台电影里有关黑老大的片段,我们先定义三种人:
1) :黑老大:既然能称为黑老大,那周围一定有一帮人,这群人中有的单纯就是马仔,有的人则可能是另一个帮派的黑老大;
2) :马仔:跟在黑老大后面干活的,马仔周围至少有一个黑老大,要不然怎么能称为马仔;
3) :普通人:守法好公民,远离黑社会;
DBSCAN中分为三种点
1):核心点,这就相当于一个“黑老大”,黑老大周围的人要达到一定数目才能称为黑老大,这个数目就是密度;
2):非核心点:马仔,马仔周围人不多,当不成黑老大,但是马仔周围至少有个黑老大;
3):噪音点:好公民咯,周围人不多,朋友都是好公民。
定义完这三种点,现在开始聚类,黑帮要联手,黑黑联合,小弟也跟着加入,(相当于传销了,一个拉一个,都是拉周围的人),最后这些黑帮都成了一个大黑帮,就是一个聚类块;
我们可以看出,只要开始联合,凡是在他们那个圈子里的,谁都别想逃!
相关文章推荐
- 白话机器学习算法(三)基于密度的聚类 DBSCAN
- 基于密度的空间的数据聚类方法DBSCAN(Density-Based Spatial Clustering of Applications with Noise)matlab实现
- 基于密度的聚类之Dbscan算法
- 聚类算法之DBSCAN(具有噪声的基于密度的聚类方法)
- 简单易学的机器学习算法——基于密度的聚类算法DBSCAN
- 机器学习算法(聚类算法)—基于密度的聚类算法DBSCAN
- 基于密度的聚类----DBSCAN算法使用(R语言)
- 简单易学的机器学习算法——基于密度的聚类算法DBSCAN
- 基于密度的聚类之DBSCAN算法
- DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)
- 基于密度的聚类:DBSCAN(Density-based Spatial Clustering of Applications with Noise)
- 聚类分析之基于密度的聚类算法(DBSCAN)
- 机器学习第十三课(DBSCAN,密度最大值聚类,谱聚类)
- [置顶] 深入浅出——基于密度的聚类方法
- DBSCAN - 基于密度的聚类算法
- 白话机器学习算法(一)分层聚类
- 机器学习之聚类(一)密度聚类DBSCAN
- 白话机器学习算法(一)分层聚类
- 基于密度方法的聚类
- 密度聚类(DBSCAN)