[发明专利]异常检测

权利要求书

1.一种计算机实现的方法，包括：

提供距离、时间和速率中的至少一个的数据作为至少一个轨迹特征，所述数据定义多个车辆轨迹；

通过基于所述数据计算每个车辆轨迹的至少一个轨迹特征中的至少一个轨迹特征的最大值、平均值和标准差中的至少一个来针对每个车辆轨迹计算多个元特征，使得每个车辆轨迹由元特征空间中的点表示，所述点由所述多个元特征定义；

对所述点实施聚类算法，并且基于所述聚类算法的结果选择至少一个点作为异常；以及

选择对应于所述至少一个点的至少一个车辆轨迹作为至少一个异常车辆轨迹。

2.根据权利要求1所述的计算机实现的方法，其中，实施聚类算法包括：

选择多个随机点作为质心，

针对其他点中的每个点，计算该点与每个质心之间的所述元特征空间中的距离，以及

将每个点分配给该点的最近的质心。

3.根据权利要求2所述的计算机实现的方法，其中，选择至少一个点作为异常包括：比较每个点距其最近的质心的所述元特征空间中的距离，并且选择下述的至少一个点作为异常：该点具有最大的、距其最近的质心的所述元特征空间中的距离。

4.根据权利要求1所述的计算机实现的方法，其中，所述方法包括：接收速率的数据，并且其中，针对每个轨迹计算多个元特征包括：基于所述数据计算每个轨迹的速率的最大值、平均值和标准差。

5.根据权利要求1所述的计算机实现的方法，其中，所述方法包括：在计算所述元特征之前，跨不同的数据属性对所述数据进行归一化。

6.根据权利要求5所述的计算机实现的方法，其中，所述不同的数据属性包括GPS坐标、时间戳和速度测量中的至少一个。

7.根据权利要求1所述的计算机实现的方法，其中，所述数据针对每个车辆轨迹定义：

与车辆轨迹相关的车辆的速率的多个值。

8.根据权利要求1所述的计算机实现的方法，其中，所述数据针对每个车辆轨迹定义：

与车辆轨迹相关的车辆所行驶的距离的多个值。

9.根据权利要求1所述的计算机实现的方法，其中，所述数据针对每个车辆轨迹定义：

与车辆轨迹相关的车辆的速率的多个值的连续值之间的绝对差的集合。

10.根据权利要求1所述的计算机实现的方法，其中，所述数据针对每个车辆轨迹定义：

与车辆轨迹相关的车辆所行驶的距离的多个值的连续值之间的绝对差的集合。

11.根据权利要求9或10所述的计算机实现的方法，其中，针对每个轨迹计算多个元特征包括：基于所述数据计算每个轨迹的所述绝对差的集合的最大值、平均值和标准差。

12.根据权利要求1所述的计算机实现的方法，其中，所述方法包括：输出指示所述至少一个异常车辆轨迹的选择的信息。

13.根据权利要求2所述的计算机实现的方法，其中，所述方法包括：基于对应点到所述对应点的最近的质心的所述元特征空间中的距离来输出指示每个车辆轨迹的优先级的信息。

14.根据权利要求13所述的计算机实现的方法，其中，所述元特征空间中的较大的所述距离对应于较高的优先级。

15.根据权利要求1所述的计算机实现的方法在车辆安全系统中的使用。