博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
邻域数、直接密度可达、密度可达、密度相连的概念
阅读量:749 次
发布时间:2019-03-23

本文共 258 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

在这里插入图片描述
例子:如图所示,Eps用一个相应的半径表示,设MinPts=3,请分析Q,M,P,S,O,R这5个样本点之间的关系。
在这里插入图片描述
易知,P,M,Q,O,SO之间的点,OR之间的点都是核心点
M是从P直接密度可达,Q是从M直接密度可达
Q是从P密度可达(反之不是),S是从O密度可达,R是从O密度可达
S和R密度相连

注意:

直接密度可达和密度可达是不对称的,
即A从B密度可达未必B从A密度可达。
密度相连是对称的,
因而可以说A和B密度相连。
密度可达建立在直接密度可达的基础上
这就要求判断那些中间介质点是否是核心点

转载地址:http://keizk.baihongyu.com/

你可能感兴趣的文章