2.4节 基于密度的聚类.ppt

2.4 基于密度的聚类算法;一、基本思路;二、几个概念;密度可达的 如果存在点的序列： 其中 是从 直接密度可达的，则称点pi+1是从q关于Eps和MinPts密度可达的。 密度相连的 如果存在点r,p,q，p和q都是从点r关于Eps和MinPts密度可达的，则称点p是从点q关于Eps和MinPts密度相连的 基于密度的簇 令D表示数据集，D的一个非空集合C满足下列条件 对任意点p和q，若 且q是从p关于Eps和MinPts密度可达的，则有 p与q是关于Eps和MinPts密度相连的。 则称C是基于密度的簇;噪声点集 令 是数据集中关于不同参数Eps和MinPts的基于密度的簇，则点集 称作噪声点集 令p为数据集D中的一个点， ,则集合 是基于密度的簇 令C是一个关于Eps和MinPts的簇，p为C中某个满足 的点，则C应满足下列条件;关于密度可达的图示;三、DBSCAN算法;DBSCAN的特点;例2-9 用DBSCAN对例2-2 实例聚类：Eps=0.6,MinPts=1;例2.9中各点之间的距离矩阵;计算有关点的邻域;求基于密度的簇;OPTICS简介