便利体和障碍物下基于网格的空间聚类算法

• 作者: 傅鹂 杨仕海
• 来源期刊: 计算机应用研究
• 关键词: 空间 聚类 网格 障碍物 便利体 微簇
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 117-119
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.035

摘要

为了降低计算代价,在CLIQUE算法的基础上引入了便利网格和障碍网格等概念,提出了便利体和障碍物下基于网格的聚类算法(GBSCFO).GBSCFO首先利用CLIQUE算法生成微簇,然后在微簇的粒度上计算障碍距离.通过理论分析和实验验证,GBSCFO具有较好的时间复杂度和聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅鹂	重庆大学软件学院	52	304	10.0	15.0
2	杨仕海	重庆大学软件学院	2	9	2.0	2.0