密度概念 Eg:假设半径E=3, MinPts=3, 点p的ε领域中有点{m,pp1p2,O}点m的ε领域中有 点{m,qpm1,m2},点q的ε领域中有{q,m},点o的ε领 域中有点{o,p,S},点S的ε领域中有点{o,ss1}. 那么核心对象有p,m,o,s(q不是核心对象,因为它对应 的E领域中点数量等于2,小于 MinPts=3); 点m从点p直接密度可达,因为m在p的ε领域内,并 且p为核心对象; 点q从点p密度可达,因为点q从点m直接密度可达,并 且点m从点p直接密度可达; 点q到点S密度相连,因为点q从点p密度可达,并 且s从点p密度可达。 由一个核心对象和其密度可达的所有对象构成一个聚类。7 密度概念 ◼ Eg: 假设半径 Ε=3 ， MinPts=3 ， ◼ 点 p 的  领域中有点 {m,p,p1,p2,o}, 点 m 的  领域中有 点 {m,q,p,m1,m2}, 点 q的 领域中有 {q,m}, 点 o 的  领 域中有点 {o,p,s}, 点 s 的  领域中有点 {o,s,s1}. ◼ 那么核心对象有 p,m,o,s(q 不是核心对象，因为它对应 的  领域中点数量等于 2 ，小于 MinPts=3) ； ◼ 点 m 从点 p 直接密度可达，因为 m 在 p 的  领域内，并 且 p 为核心对象； ◼ 点 q 从点 p 密度可达，因为点 q 从点 m 直接密度可达，并 且点 m 从点 p 直接密度可达； ◼ 点 q 到点 s 密度相连，因为点 q 从点 p 密度可达，并 且 s 从点 p 密度可达。 由一个核心对象和其密度可达的所有对象构成一个聚类