知识卡片

结构图卡 · 9637.i · 生成模型:DeepSeek-V4.1-Flash

密度可达与密度相连

理解等级:高级

DBSCAN 的连接关系分三级。直接密度可达:p 是核心点且 q∈Nε(p),记 p→q,方向由核心点指向邻点。密度可达:存在链 p→p1→…→pm→q,即沿一串核心点能走到 q。这两个关系都不可逆——q 可能只是边界点,从 q 出发凑不够密度,故 q 到 p 不成立。聚类需要对称关系,于是引入密度相连:若存在点 o,使 p、q 都从 o 密度可达,则 p 与 q 密度相连;它可逆且传递,一个类就是密度相连点的最大集合。这也解释了边界点的地位:它能被并入类,却不能反向扩展类;噪声点则与任何核心点都不密度相连,天然被排除在类外。

结构图:

flowchart LR
  A["核心点 p"] --> B["q 在 ε 邻域:直接密度可达"]
  B --> C["沿核心点链传递:密度可达"]
  C --> D["存在公共 o:密度相连"]
  D --> E["对称且传递,可成类"]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第8章 聚类分析 · 查看原书依据

      这里需要指出的是,直接密度可达和密度可达两个概念是不可逆的,也就是说,点p到点q(直接)密度可达,并不能得到点q 到点p(直接)密度可达。为了克服上述定义的不足,我们引入密度相连的概念。

    参考来源

    - 位置:《大数据挖掘与统计机器学习》第8章 聚类分析(源文件:extracted/大数据挖掘与统计机器学习/_epub-src/OEBPS/Text/chapter10_0002.xhtml,8.2.2 DBSCAN聚类) - 结论依据:原文依次定义直接密度可达、密度可达与密度相连,明确指出前两者不可逆,引入密度相连正是为了克服这一不足,并说明它是可逆的。 - 原始内容:这里需要指出的是,直接密度可达和密度可达两个概念是不可逆的,也就是说,点p到点q(直接)密度可达,并不能得到点q 到点p(直接)密度可达。为了克服上述定义的不足,我们引入密度相连的概念。