上图:
类似于传销,从第一个质点出发,如果半径r内存在密度大于4(即圈内有4个以上点),则此点为区域内的点并做标记,然后遍历圈内每一个点,以每一个点为半径r看圈内是否有密度大于4的点,有的话此点也为质点并标记以此类推直到已经找不到下一个质点为止。则把上层第一个根质点加入簇,然后遍历下一个未被标记的点,直到所有点都标记完。最后簇的个数就是DBSCAN分类的分类数。
优势:可以进行非线性分类,即曲线分类!
劣势:无法选择分类参数:比如分类数
上图:
类似于传销,从第一个质点出发,如果半径r内存在密度大于4(即圈内有4个以上点),则此点为区域内的点并做标记,然后遍历圈内每一个点,以每一个点为半径r看圈内是否有密度大于4的点,有的话此点也为质点并标记以此类推直到已经找不到下一个质点为止。则把上层第一个根质点加入簇,然后遍历下一个未被标记的点,直到所有点都标记完。最后簇的个数就是DBSCAN分类的分类数。
优势:可以进行非线性分类,即曲线分类!
劣势:无法选择分类参数:比如分类数