search

JaminJiang / dbscan_kdtree

Fast Implementation of DBSCAN using Kdtree for acceleration. The example is clustering point cloud(PCL library used).
140 stars 28 forks source link

关于边界点的问题 #2

Open HMX2013 opened 2 years ago

HMX2013 commented 2 years ago

感谢你的工作对我帮助很大，请问代码中关于边界点即那个非核心点和噪点，有没有加入到聚类簇中。我从代码中看似乎没有加入到聚类簇中，也许我理解错了，谢谢作者大大

JaminJiang commented 2 years ago

近邻点数少于阈值的点，初始都认为是非核心点。对这些非核心点，有两种情形：1. 对于邻域内存在核心点的则归为该核心点所处类别，2.否则仍然为噪点不加入聚类。所以你指的边界点应该属于前者即 1.加入到邻近的核心点所处聚类中。