算法DBSCAN-课堂笔记

DBSCAN算法

基本概念

• 核心对象：若某个点的密度达到算法设定的阈值则其为核心点（即R领域内点的数量不小于minPts）
• e-领域的的距离阈值：设定的半径r
• 直达密度可达：若某点p在点q的r领域内，且q是核心点则p-q直达密度可达
• 密度可达：若有一个点的序列q0,q1,…qk,对任意qi-qi-1是直接密度可达的，则称从q0到qk密度可达，这实际上是直接密度可达的“传播”

DBSCAN算法的小结

BSCAN算法的小结