TDBSCAN算法及Matlab实现
@ 转载 https://blog.csdn.net/qiu1440528444/article/details/80763420
TDBSCAN算法及Matlab实现
——一种基于高密度连通区域的算法
划分方法和层次方法旨在发现球状簇，它们很难发现任意形状的簇。为了发现任意形状的簇，我们把簇看作数据空间中被稀疏区域分开的稠密区域，即基于密度的聚类算法可发现任意形状的簇，这对于有噪声点的数据有重要作用。
基于密度算法主要特点：
发现任意形状的簇；
可处理噪声点；
一次扫描；
需要密度参数作为终止条件。
DBScan中的几个定义：
ε-领域：确定对象的领域，即对象o的ε-领域是以o为中心，以ε为半径的空间。
领域的密度：可用领域内的对象数度量。稠密区域的密度阀值由参数Minpts确定（用户指定）。
核心对象：若一个对象的ε-领域至少包含Minpts个对象，则该对象是核心对象。
直接密度可达：对于数据集D，如果对象p在q的ε-领域内，且q为核心对象，那么p是从q（关于ε和Minpts）直接密度可达的。
密度可达：对于数据集D，如果存在一个对象链p1,p2,p3……pn,使得p1=q,pn=p,且对于pi∈D（1<=i<=n），若p（i+1）是从pi直接密度可达的，那么p是从q密度可达的。
密度相连：对于对象集D，如果存在一个对象q∈D，使得对象p1和p2都是从q关于ε和Minpts密度可达的，则两个对象p1,p2∈D是关于ε和Minpts密度相连的。
具体图示解释参考文档：
https://wenku.baidu.com/view/947a3f1ab9f3f90f77c61b4c.html
总的来说，DBScan算法就是找到密度相连对象的最大集合。
DBScan算法思想：
由密度可达关系导出的最大密度相连的样本集合，为最终簇。
对于给定的数据集D，首先给定参数ε和Minpts。
任意访问一个未读取过的对象点，根据ε和Minpts判断是否是核心对象，如果不是核心对象就是边界点或噪声点。
若是核心对象，则找到这个核心对象能够密度可达的所有样本集合，即为一个聚类簇。
再访问其他未被读取过的核心对象去寻找密度可达的样本集合，此时得到另一个簇，一直运行直到所有核心对象都被访问过为止。
通过DBScan生成的簇里面，可以有一个或多个核心对象，如果只有一个核心对象，则簇里其他非核心对象样本都在这个核心对象的ε-领域里；若有多个核心对象，则任意一个核心对象的ε-领域中一定有有一个其他的核心对象，否则这两个核心对象无法密度可达。这些核心对象的ε-领域里的所有样本的集合组成一个DBScan聚类簇。
基本上这就是DBScan算法的主要内容，还需要考虑三个问题。
第一：对于异常样本点或说是少量游离于簇外的样本点，这些点不在任何一个核心对象的ε-领域内，称为噪声点。
第二个：距离的度量，即如何计算样本点和核心点之间的距离。在DBScan中一般采用最近邻思想，如欧式距离。如果样本量较大，则采用KD树或者球树快速搜索最近邻。
第三个：较特殊，某些样本可能到两个核心对象的距离都小于ε，但这两个核心对象由于不是密度直达，又不属于同一个簇，那么如何界定这个样本的类别呢？一般来说，此时DBScan采用先来后到，先进行聚类的簇会标记该样本为它的类别。
DBScan算法描述：
输入：包含n个对象的数据库，参数ε和Minpts，
输出：所有生成的簇，达到密度要求，
repeat
从数据库中抽取一个未处理过的点；
if抽出的点是核心对象点；
then 找出所有从核心密度可达的对象，形成一个簇；
else 抽出的点是非核心对象点（边缘点或噪声点）跳出此次循环，寻找下一个未访问点；
utill所有点都被处理。
DBScan算法优点：
能克服基于距离的算法只能发现球状簇。它可发现任意形状的簇。
可在聚类的同时发现异常点，对数据集中异常点不敏感。
对数据输入顺序不敏感。
缺点：
对输入参数ε和Minpts敏感，确定参数困难；
由于DBScan算法中，变量ε和Minpts是全局唯一的，当空姐聚类的密度不均匀时，聚类距离相差很大，聚类质量差。
当数据量大时，计算密度单元的计算复杂度大，需要建立空间索引来降低计算量，如KD树。
Matlab上的实现：
笔者整理并提供了两种DBScan实现的代码，运行结果较好。下载地址如下：
代码一：https://download.csdn.net/download/qiu1440528444/10495524
代码二：https://download.csdn.net/download/qiu1440528444/10495537
作者：万勇s Blog
来源：CSDN
原文：https://blog.csdn.net/qiu1440528444/article/details/80763420
版权声明：本文为博主原创文章，转载请附上博文链接！OC](这
里写自定义目录标题)
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
新的改变
我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：
- 全新的界面设计 ，将会带来全新的写作体验；
- 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
- 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
- 全新的 KaTeX数学公式 语法；
- 增加了支持甘特图的mermaid语法1 功能；
- 增加了 多屏幕编辑 Markdown文章功能；
- 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
- 增加了 检查列表 功能。
功能快捷键
撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
合理的创建标题，有助于目录的生成
直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。
如何改变文本的样式
强调文本 强调文本
加粗文本 加粗文本
标记文本
删除文本
引用文本
H2O is是液体。
210 运算结果是 1024.
插入链接与图片
链接: link.
图片: 
带尺寸的图片:
居中的图片: 
居中并且带尺寸的图片:
当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。
如何插入一段漂亮的代码片
去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.
// An highlighted block
var foo = 'bar';
生成一个适合你的列表
- 项目
- 项目
- 项目
- 项目
- 项目1
- 项目2
- 项目3
- 计划任务
- 完成任务
创建一个表格
一个简单的表格是这么创建的：
| 项目 | Value |
|---|---|
| 电脑 | $1600 |
| 手机 | $12 |
| 导管 | $1 |
设定内容居中、居左、居右
使用:---------:居中
使用:----------居左
使用----------:居右
| 第一列 | 第二列 | 第三列 |
|---|---|---|
| 第一列文本居中 | 第二列文本居右 | 第三列文本居左 |
SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：
| TYPE | ASCII | HTML |
|---|---|---|
| Single backticks | 'Isn't this fun?' |
‘Isn’t this fun?’ |
| Quotes | "Isn't this fun?" |
“Isn’t this fun?” |
| Dashes | -- is en-dash, --- is em-dash |
– is en-dash, — is em-dash |
创建一个自定义列表
- Markdown
- Text-to- HTML conversion tool
- Authors
- John
- Luke
如何创建一个注脚
一个具有注脚的文本。2
注释也是必不可少的
Markdown将文本转换为 HTML。
KaTeX数学公式
您可以使用渲染LaTeX数学表达式 KaTeX:
Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分
Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞tz−1e−tdt.
你可以找到更多关于的信息 LaTeX 数学表达式here.
新的甘特图功能，丰富你的文章
- 关于 甘特图 语法，参考 这儿,
UML 图表
可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:
这将产生一个流程图。:
- 关于 Mermaid 语法，参考 这儿,
FLowchart流程图
我们依旧会支持flowchart的流程图：
- 关于 Flowchart流程图 语法，参考 这儿.
导出与导入
导出
如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。
导入
如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。
mermaid语法说明 ↩︎
注脚的解释 ↩︎