【聚类】DBScan密度聚类

1 DBScan密度聚类算法

（1）找到若干个核心对象。核心对象是指以该对象为核心，画一个给定半径r，至少包含给定阈值的样本数。
（2）分别从核心对象出发，找到该对象密度直达和可达的样本，归为一类。密度直达是指，以核心对象为中心，处在同一个半径之内的样本。密度可达是指，核心对象以密度直达的点为跳板可连接到的样本，这些跳板点同时需要也是核心对象。
（3）结束。