其他分享
首页 > 其他分享> > 机器学习-聚类分析之DBSCAN

机器学习-聚类分析之DBSCAN

作者:互联网


DBSCAN聚类

DBSCAN官方文档:
https://scikit-learn.org/stable/modules/generated/sklearn.cluster.DBSCAN.html
GitHub文档地址:https://github.com/gao7025/cluster_dbscan.git


基本概念

DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种基于密度的空间聚类算法。 该算法将具有足够密度的区域划分为簇,并在具有噪声的空间数据库中发现任意形状的簇,它将簇定义为密度相连的点的最大集合。

*class sklearn.cluster.DBSCAN(eps=0.5, , min_samples=5, metric=‘euclidean’, metric_params=None, algorithm=‘auto’, leaf_size=30, p=None, n_jobs=None)

DBSCAN算法是一种基于密度的聚类算法,其优势是聚类的时候不需要预先指定簇的个数,其会根据设定的参数确定最终的聚类个数及形态,DBSCAN算法将数据点分为三类:

在这里插入图片描述

主要步骤

随机取距离半径eps=2,最小数量minpts=3为例

  1. 对每个点计算其邻域eps=2内点的集合
  2. 集合内点的个数超过minpts=3的点为核心点,查看剩余点是否在核心点的领域内,若在则为边界点,否则为噪声点
  3. 将距离不超过eps=2的点相互连接,构成一个簇,注意核心点领域内的点也要被加入到这个簇中

两个参数的选择

从聚类的过程看,选取的距离半径和簇内最小数量两个参数对结果影响很大,主要有两个方法可以尝试下:

  1. 通过找到所有点中距离最大的进行分割确定距离半径
  2. 距离半径和最小数量组合寻优

代码示例

def dbscan_clusters(X, y):
    np.random.seed(123)
    if y == 'y':
        scaler = MinMaxScaler()
        scaler.fit(X.astype(float))
        X = scaler.transform(X)
    dbs = DBSCAN(eps=0.5,  # 邻域半径
           min_samples=5,  # 最小样本点数,MinPts
           metric='euclidean',
           metric_params=None,
           algorithm='auto',  # 'auto','ball_tree','kd_tree','brute',4个可选的参数 寻找最近邻点的算法
           leaf_size=10,  # balltree,cdtree的参数
           p=None,
           n_jobs=2)
    dbs.fit(X)
    return X, dbs

部分结果展示
在这里插入图片描述

详细代码和数据见
https://github.com/gao7025/cluster_dbscan

标签:None,DBSCAN,机器,eps,算法,聚类,半径,聚类分析
来源: https://blog.csdn.net/weixin_41233157/article/details/109768808