一般情况下，获取到的轨迹数据展示效果不会很好，需要进行预处理，如何删除大量没用数据呢？或者如何提取停留点，研究了三天，刚开始打算使用dbscan聚类来实现，但是发现效率非常低，2000多个点要好几分钟，遂放弃，自己仿照dbscan的思想写了一个算法。后面再补算法的过程，先来看下结果，删除了1172个点（圆点就是删除的点，或者说是停留点，总点数2200个左右），效果非常好。
算法过程：
猜想：如果窗口设置小一点，循环的时候判断窗口内少于N个点，是不是也可以进行异常值的剔除。
模仿dbscan聚类算法过滤清洗轨迹数据
猜你喜欢
转载自blog.csdn.net/chaoyang89111/article/details/89379526
今日推荐
周排行