zl程序教程

您现在的位置是:首页 >  其它

当前栏目

PCL DBSCAN密度聚类

聚类 PCL 密度 DBSCAN
2023-09-14 09:01:39 时间

一、算法原理

1、密度聚类

在这里插入图片描述

  密度聚类是将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
  DBSCAN是一种典型的密度聚类算法,它使用两个参数来描述样本的紧密程度,其一是邻域半径,用来描述当前点的邻域距离阈值;其二是点的个数,用来描述在邻域范围内数据点的最小个数。
从原理出发还需要了解几个基本概念: