上传者: m0_52969556
|
上传时间:2019/2/13 8:01:39
|
文件大小:4KB
|
文件类型:PY
【人工智能】基于python实现DBSCAN聚类算法详细代码
DBSCAN聚类,是一种基于密度的聚类算法,它类似于均值漂移,DBSCAN与其他聚类算法相比有很多优点,首先,它根本不需要固定数量的簇。
它也会异常值识别为噪声,而不像均值漂移,即使数据点非常不同,也会简单地将它们分入簇中。
另外,它更抗噪音,能够很好地找到任意大小和任意形状的簇。
DBSCAN的聚类过程就是根据核心弱覆盖点来推导出最大密度相连的样本集合,首先随机寻找一个核心弱覆盖样本点,按照Minpts和Eps来推导其密度相连的点,然后再选择一个没有赋予类别的核心弱覆盖样本点,开始推导其密度相连的样本结合,不断迭代到所有的核心样本点都有对应的类别为止。
作者博客中详细介绍了DBSCAN的算法原理,可以通过文章结合学习,代码包含详细注释,只需要导入自己的聚类数据,运行代码便可以得出聚类结论与图像。
本软件ID:86401465