基于CLARANS的一种改进的空间实体约束聚类算法

• 作者: 董琴 金琳
• 来源期刊: 煤炭技术
• 学科: 数学
• 关键词: 空间聚类 CLARANS 障碍空间 障碍距离
• 年，卷（期）: 2010,（8）
• 页码范围: 185-187
• 分类号: O24
• 字数: 2836字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董琴		12	29	3.0	5.0
2	金琳		13	61	4.0	7.0