论文部分内容阅读
针对DBSCAN算法聚类时时间复杂度较高、当边界点同时属于多个类时其聚类准确率较低的问题,在 网格查询思想和OPTICS算法的基础上,提出一种改进的DBSCAN算法（ G0-DBSCAN算法）.进行聚类操作前,为 降低聚类的时间复杂度,先基于网格查询的思想将数据集划分成不同的网格,在进行项目邻域查询时,只须遍历项 目附近网格数据而不必遍历整个数据集;在进行项目聚类时,主要考虑该项目与其附近核心项目的最小可达距离, 因此,将 OPTICS算法中的最小可达距离引人到DBSCAN算法中,以提高算法对边界点处理的