假设聚类结构能通过样本分布的紧密程度确定。
DBSCAN
基于一组“领域”参数来刻画样本分布的紧密程度
ε-领域：对xj属于D，其领域包含样本集D中与xj 的距离不大于ε的样本
核心对象：若xi的领域至少包含MinPts个样本，则xi是一个核心对象
密度直达：若xj位于xi的领域中，xi是核心对象，则xj可由xi密度直达
密度可达： 对 xi与xj，若存在样本序列使得xi到xj 直达，则xj由xi密度可达
密度相连：对xi,xj，若存在xk使得xi,xj均有xk密度可达，则xi,xj密度可达
流程：
随机选择核心对象，以其为出发点，找出其可达的所有样本生成一个聚类
迭代，直到所有核心对象被访问过
