一种dbscan聚类改进算法
Dbscan算法做如下改进:(1)对于核心对象 ,其邻域不再做进一步考查 ,而是将其归为某个簇 。 该簇有可能是核心对象所在簇 ,也有可能是与其他簇合并过的簇 。 (2)对于边界对象 ,进一步考查其邻域中是否存在核心对象 。 如果存在核心对象 ,则该边界对象归为该核心对象所在簇 。 反之 ,则该边界对象为噪声 运行时间有所提高,但是对于高维数据,运行效果不好
Dbscan算法做如下改进:(1)对于核心对象 ,其邻域不再做进一步考查 ,而是将其归为某个簇 。 该簇有可能是核心对象所在簇 ,也有可能是与其他簇合并过的簇 。 (2)对于边界对象 ,进一步考查其邻域中是否存在核心对象 。 如果存在核心对象 ,则该边界对象归为该核心对象所在簇 。 反之 ,则该边界对象为噪声 运行时间有所提高,但是对于高维数据,运行效果不好