一种基于网格的快速DBSCAN聚类方法
基本信息
| 申请号 | CN201910179471.6 | 申请日 | - |
| 公开（公告）号 | CN111695579A | 公开（公告）日 | 2020-09-22 |
| 申请公布号 | CN111695579A | 申请公布日 | 2020-09-22 |
| 分类号 | G06K9/62(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 陈静华 | 申请（专利权）人 | 中科海拓（北京）科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 100190北京市海淀区中关村街道科学院南路6号13层1301室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 聚类算法能发现数据之间潜在的聚集模式，并进一步挖掘成因及影响因素，为决策、模式等提供科学依据。适用于时空数据挖掘领域，空间聚类算法根据空间度量尺度将数据集分为若干个聚类簇，其中，簇与簇之间的差异性最大，簇内数据间的相似性最大，从而形成与全局或局部分布存在显著差异的异常聚类簇。基于网格的聚类算法将空间量化为有限数目的单元，形成一个网格结构，所有聚类都在网格上进行，这种多层矩形单元对应不同的分辨率，并且形成了一个层次结构：每个高层单元被划分成低一层的单元。关于每个网格单元的属性的统计信息(如均值，最大值和最小值)被作为统计参数预先计算和存储。对于查询处理和其他数据分析任务，这些统计参数是有效的。 |
