论文部分内容阅读
面向位置大数据聚类，提出了一种简单但高效的快速密度聚类算法CBSCAN，以快速发现位置大数据中任意形状的聚类簇模式和噪声．首先，定义了Cell网格概念，并提出了基于Cell的距离分析理论，利用该距离分析，无需距离计算，可快速确定高密度区域的核心点和密度相连关系；其次，给出了网格簇定义，将基于位置点的密度簇映射成基于网格的密度簇，利用排他网格与相邻网格的密度关系，可快速确定网格簇的包含网格：第三，利用基于Cell的距离分析理论和网格簇概念，实现了一个快速密度聚类算法一手DBSCAN基于数据点的密度扩展聚类转