DBSCAN 算法优点 :
① 算法复杂度 : DBSCAN 算法复杂度是
O(n)
,
n
代表 数据集样本个数 ;
② 识别模式多 : DBSCAN 算法可以得到任意形状的聚类分组 , 如凹形...样本描述 : 针对密度可变的数据集样本 , 不同的聚类分组中 , 样本的密度不同 ; 一部分样本密度大 , 一部分样本密度小 ;
示例 : 如 , 聚类
1
中单位面积内样本有 20个 , 聚类...链条现象
----
两个聚类分组中 , 出现一个链条 , 少数个别的样本 , 将两个本应该分开的聚类分组 进行了 密度连接 , 导致 两个聚类分组 变成了一个聚类分组 ;
VI ....的聚类分组 的结构 , 同一个聚类分组的 样本 , 顺序相近 ;
③ 根据索引排列 : 将全体数据集样本数据 , 根据该索引值 , 排列在坐标系中 , 索引值就是
x
轴的坐标值 , 排列的结果就是不同层次的聚类分组...每个样本对象需要存储两个值 : 核心距离 与 可达距离 ;