聚类算法(2) ---- DBSCAN

引入圆,给定半径,与数据点阀值。算法 核心点:以自身为圆心做圆,圆形包含的点数超过阈值的就是核心点spa 边界点:以自身为圆心做圆,圆形包含的点数没有超过阈值,可是包含了核心点code 噪声点:以自身为圆心做圆,圆形包含的点数没有超过阈值,并且没有包含核心点orm 算法流程:blog 一、找到全部核心点 二、找到全部边界点和噪声点 三、将距离在给定半径下的核心点中间连一条线 四、每组连通的核心点造
相关文章
相关标签/搜索