背景
用AIS船舶数据使用DBSCAN算法进行船舶轨迹聚类
DBSCAN 模型
DBSCAN 模型简要介绍:
DBSCAN (Density-Based Spatial Clustering of Applications with Noise)是一种以密度为基础的空间聚类算法,可以用密度的概念剔除不属于任意类别的噪声点。该算法将簇定义为密度相连的点的最大集合,将具有足够密度的区域划分为簇,并可以发现任意形状的簇。
下图为DBSCAN算法演示,要求圆圈的半径越小或圆内最小样本数越大时,对于簇的产生越严格,密度的要求就越高,离群点会越多。
图片来源:《Python大数据分析与机器学习商业案例实战》
源数据:
RECORD_DATETIME | MMSI | LONGITUDE | LATITUDE | DIRECTION | HEADING | SPEED | STATUS | ROT | POSITION_ACCURACY | UTC_HOUR | UTC_MINUTE | UTC_SECOND | MESSAGE_ID | REV_DATETIME | SOURCE_ID |
2016/9/4 9:24 |