DBSCAN全称是Density-Based Spatial Clustering of Applications with Noise是一种基于密度的聚类算法，所谓密度，就是说样本的紧密程度对应其类别，属于同一个cluster的样本是紧密相连的。

DBSCAN的聚类过程就是根据核心点来推导出最大密度相连的样本集合，首先随机寻找一个核心样本点，按照minPoiints和eps来推导其密度相连的点，赋予一个cluser编号，然后再选择一个没有赋予类别的核心样本点