论文部分内容阅读
本文引用新的方法对CLARANS算法进行改进,提出了一种处理空间实体约束的空间聚类算法SPOC,该算法在CLARANS算法的基础上,利用空间关系中的方向关系来选取新的中心对象,同时利用回溯的、非几何的方法求解障碍空间中2个空间对象间的障碍距离.实验表明这是一种非常有效的求解障碍距离的方法.