一种基于网格查询的改进DBSCAN算法

• 作者: 冯玲 刘克剑 唐福喜 孟庆瑞
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚类算法 DBSCAN算法 OPTICS算法 网格聚类 边界点
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机软件理论、技术与应用
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP181|TP301.6
• 字数: 3394字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2016.05.005

摘要

针对DBSCAN算法聚类时时间复杂度较高、当边界点同时属于多个类时其聚类准确率较低的问题,在网格查询思想和OPTICS算法的基础上,提出一种改进的DBSCAN算法(GO-DBSCAN算法).进行聚类操作前,为降低聚类的时间复杂度,先基于网格查询的思想将数据集划分成不同的网格,在进行项目邻域查询时,只须遍历项目附近网格数据而不必遍历整个数据集;在进行项目聚类时,主要考虑该项目与其附近核心项目的最小可达距离,因此,将OPTICS算法中的最小可达距离引入到DBSCAN算法中,以提高算法对边界点处理的准确度.仿真实验结果表明,GO-DBSCAN在边界点处理的准确率和运行效率方面较DBSCAN都有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘克剑	西华大学计算机与软件工程学院	27	202	7.0	13.0
2	孟庆瑞		5	9	1.0	3.0
3	唐福喜	西华大学计算机与软件工程学院	2	13	2.0	2.0
4	冯玲	西华大学计算机与软件工程学院	2	13	2.0	2.0