[发明专利]一种基于先验概率的无监督轨迹访问地点标注方法

权利要求书

1.一种无监督轨迹访问地点标注方法，包括以下步骤：

1)去除轨迹中的噪声和漂移：计算轨迹中各点的速度和夹角，去除速度大于速度阈值的点和夹角小于角度阈值的点，其中所述夹角是指各点与其前后两点连线所形成的夹角；

2)寻找轨迹中的停留：定义每个轨迹点的邻域包含距离该点空间距离小于距离阈值的最长连续子序列，轨迹序列的密度使用序列的时间长度表示；将邻域密度超过设定时间阈值的点作为DBSCAN算法中的核心对象，反之标记为噪声点，利用DBSCAN算法寻找轨迹中所有的停留；

3)搜索候选地点：计算每个停留的中心位置、停留半径、停留开始时间、停留时长，并利用现有的地理信息数据搜索每个停留周围的候选地点；

4)计算候选地点的时空概率：停留的属性包括停留中心(x，y)，停留时长dur，停留开始时刻t，依据贝叶斯准则建立概率公式如下：

公式(1)中O_i表示停留的一个候选地点，P(O_i|(x，y)，t，dur)表示停留中心为(x，y)，停留时长为dur，停留开始时刻为t的条件下，访问地点O_i的概率；P((x，y)，t，dur，O_i)表示停留与候选地点O_i的联合概率；P((x，y)，t，dur)表示表示停留出现的概率，对于同一个停留为常数；

利用贝叶斯公式，对P((x，y)，t，dur，O_i)计算如下：

将公式(2)带入公式(1)可得：

假设(x，y)和t关于O_i是条件独立事件，(x，y)和dur关于O_i是条件独立事件，则：

其叶对同一个停留的不同候选地点相同，计算访问时刻概率P(t|O_i，dur)、停留时长概率P(dur|O_i)和空间概率P(O_i|(x，y))，得到候选地点的时空概率P(t|O_i，dur)·P(dur|O_i)·P(O_i|(x，y))；

5)根据时空概率对所有的停留的访问地点进行标注，每个停留的访问地点为该停留候选地点中时空概率最高的地点。

2.如权利要求1所述的标注方法，其特征在于，步骤1)中所述速度阈值设为180km/h，角度阈值设为30°，将速度大于180km/h的轨迹点和夹角小于30°的轨迹点去除。

3.如权利要求1所述的标注方法，其特征在于，步骤2)中所述距离阈值设为100米，时间阈值设为10分钟。

4.如权利要求1所述的标注方法，其特征在于，步骤3)中通过计算停留中所有时空点的平均位置得到停留的中心点，停留半径为该停留中所有时空点到中心点的最大距离；停留区域指以停留中心为圆心，停留半径为半径的圆覆盖的范围；停留开始时间是指停留中时空点的最小时间；停留时长是指停留中的时空点的最大时间和最小时间之差；地理信息数据包括兴趣点和兴趣面，停留的候选地点指与停留中心距离小于设定的搜索半径的地理对象，对于兴趣点来说是指地理对象到停留中心距离小于搜索半径，对于兴趣面来说是指地理对象与停留区域相交。