基于密度的聚类
来源:互联网 发布:百度地图js开发者中心 编辑:程序博客网 时间:2024/04/27 23:12
定义:
1. 对于空间中的一个对象,如果它在给定半径e的邻域中的对象个数大于密度阀值MinPts,则该对象被称为核心对象,否则称为边界对象。
2. 如果p是一个核心对象,q属于p的邻域,那么称p直接密度可达q。
3. 如果存在一条链<p1,p2,…..,pi>,满足p1=p,pi=q,pi直接密度可达pi+1,则称p密度可达q。
4. 如果存在o,o密度可达q和p,则称p和q是密度连通的
5. 由一个核心对象和其密度可达的所有对象构成一个聚类。
a为核心对象,b为边界对象,且a直接密度可达b,
但b不直接密度可达a,因为b不是一个核心对象
c直接密度可达a,a直接密度可达b,所以c密度可达b,
同理b不密度可达c,但b和c密度连通
DBSCAN从任一对象p开始,根据参数e和MinPts提取所有从p密度可达对象,得到一个聚类。
1. 从任一对象p开始。
a) 如果p是核心对象,则p和p直接密度可达的所有对象被标记为类i。递归p直接密度可达的所有对象qi(即用qi代替p回到第一步)。
b) 如果p是一个边界对象,那么p被标记为噪声。
2. i++
3. 如果还有没被标记的对象,则从中任选一个作为p,回到第一步。
得到一个类,同样我们可以得到另一个类
优点:
1. 对噪声不敏感。
2. 能发现任意形状的聚类。
缺点:
1. 聚类的结果与参数有很大的关系。
2. DBSCAN用固定参数识别聚类,但当聚类的稀疏程度不同时,相同的判定标准可能会破坏聚类的自然结构,即较稀的聚类会被划分为多个类或密度较大且离得较近的类会被合并成一个聚类
附:
专题思路:把搜下来的网页进行聚类,将聚类结果显示给用户,用户可以选择其中的一个类,标为关注,类的关键词作为主题,用户就可以跟踪这主题、了解主题的文章的情感(就是其它部分的功能)
csdnID:tmgzb
- 基于密度的聚类
- 基于密度的聚类
- 基于密度的聚类
- 基于密度的聚类
- 基于密度的聚类算法
- DBSCAN - 基于密度的聚类算法
- 基于密度聚类算法的改进
- DBSCAN基于密度的聚类算法
- 基于密度的聚类算法
- 基于密度的聚类方法
- 基于密度的聚类方法-OPTICS
- 基于密度方法的聚类
- 基于密度的聚类算法(DBSCAN)的java实现
- 聚类分析之基于密度的聚类算法(DBSCAN)
- 聚类分析之基于密度的聚类算法OPTICS
- 基于密度的聚类之DBSCAN算法
- dbscan基于密度的空间聚类算法
- dbscan基于密度的空间聚类算法
- Halcon视频学习2.1-- 图形变量
- 架构设计:生产者/消费者模式 第6页:环形缓冲区的实现
- object-c中#import 与 @class 的区别
- bag of visual word
- 高效的时间管理习惯EfficientHabit
- 基于密度的聚类
- android使用ViewGroup实现滑动菜单
- 移动网络性能的秘密
- 研究人员通过监听你的电脑处理器发出的细小声音破解了世界上最困难的加密算法之壹:4096 位 RSA
- QT中文乱码问题
- Linux history使用
- C#面试题(英文)
- 持久化框架——编程模型
- 聚类与神经网络