一种基于网格索引的数据聚类算法

• 作者: 姜学军 宋凯 李筠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DBSCAN 网格索引 空间数据 聚类
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 139-141
• 页数: 3页
• 分类号: TP301.6
• 字数: 2980字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.16.042

摘要

为了提高基于密度聚类算法的效率,避免算法在执行过程中的多余搜索,提出了一种基于DBSCAN算法的改进的空间数据聚类算法.该算法采用对象邻域空间进行划分的方法.将网格索引结构应用于该算法.在核心对象的邻域内选择八个方向上未标记且距离核心对象最边缘的对象来扩展种子对象,减少查询次数,降低聚类的时间复杂度.在实验中,利用海量数据集对算法进行测试,测试结果证明新算法在保证聚类精度的情况下时间效率显著高于DBSCAN算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋凯	沈阳理工大学信息科学与工程学院	68	385	12.0	17.0
2	姜学军	沈阳理工大学信息科学与工程学院	27	71	5.0	6.0
3	李筠	沈阳理工大学信息科学与工程学院	1	5	1.0	1.0