DBSCAN从任一对象p开始,根据参数e和 MinPts提取所有从p密 度何达对象,得到一个聚类。 1.从任一对象p开始 a)如果p是核心对象,则p和p直接密度可达的所有对象被 标记为类i。递归p直接密度可达的所有对象q1(即用q代替p回 到第一步)。 b)如果p是一个边界对象,那么p被标记为噪声 2.i++ 3.如果还有没被标记的对象,则从中任选一个作为p,回到 第一步。 2021/8/252021/8/25 DBSCAN从任一对象p开始，根据参数e和MinPts提取所有从p密 度可达对象，得到一个聚类。 1. 从任一对象p开始。 a) 如果p是核心对象，则p和p直接密度可达的所有对象被 标记为类i。递归p直接密度可达的所有对象qi（即用qi代替p回 到第一步）。 b) 如果p是一个边界对象，那么p被标记为噪声。 2. i++ 3. 如果还有没被标记的对象，则从中任选一个作为p，回到 第一步