如何用python算法统计出轨迹数据集中每个点指定半径圆范围内其它轨迹点的数量。

我有一个出租车轨迹数据集,我想对其进行异常点检测,一般离群点和其他点和格格不入,我的想法是求出每个轨迹点指定范围内其他点的个数,如果低于某个设定的阈值就删除该点,请问有牛人知道该怎么实现嘛,求python的实现方式。

定义一个函数,给定所有轨迹数据,离群点半径阈值,半径内其余点数阈值

用两层循环,第一层遍历所有轨迹,第二层遍历除第一层外的所有轨迹,计算两点距离,小于半径的就记录在临时数组中

当第二层所有点之间距离计算完成后,检查临时数组的长度,即有多少点在半径内,如果低于第三个参数,则为离群点’