[发明专利]伴随车辆识别方法、装置、终端及计算机可读存储介质

权利要求书

1.一种伴随车辆识别方法，其特征在于，包括以下步骤：

选取监测点，分别为监测点1，监测点2，…，监测点m；

在给定的监测时间段内分别标记被监测车辆，包括车1，车2，…，车n是否在所述监测点，包括监测点1，监测点2，…，监测点m出现；

根据所述被监测车辆，包括车1，车2，…，车n在所述监测点，包括监测点1，监测点2，…，监测点m出现的情况，获取被监测车辆，包括车1，车2，…，车n在所述监测监测点，包括监测点1，监测点2，…，监测点m出现的概率，并记为支持度；

依次迭代提取频繁1项集，频繁2项集，频繁3项集，…，频繁i项集，筛选出支持度≥给定支持度的车辆组；

在给定的频繁项集数的条件下，获取置信度≥给定置信度阈值的车辆组，作为待排查伴随车辆组。

2.根据权利要求1所述的伴随车识别方法，其特征在于，所述根据所述被监测车辆，包括车1，车2，…，车n在所述监测点，包括监测点1，监测点2，…，监测点m出现的情况，获取被监测车辆，包括车1，车2，…，车n在所述监测监测点，包括监测点1，监测点2，…，监测点m出现的概率，并记为支持度具体包括以下步骤：

以横坐标表示所述被监测车辆，包括车1，车2，…，车n；纵坐标表示所述监测点，包括监测点1，监测点2，…，监测点m，若所述被监测车辆出现在所述监测点，则对应的坐标标记为1；若所述被监测车辆未出现在所述监测点，则对应的坐标标记为0，获取所述被监测车辆，包括车1，车2，…，车n与所述监测点，包括监测点1，监测点2，…，监测点m之间的对应关系；

根据所述被监测车辆，包括车1，车2，…，车n与所述监测点，包括监测点1，监测点2，…，监测点m之间的对应关系，通过计算，获取被监测车辆，包括车1，车2，…，车n在所述监测监测点，包括监测点1，监测点2，…，监测点m出现的概率，并记为支持度。

3.根据权利要求1所述的伴随车辆识别方法，其特征在于，所

述支持度的表达式为：

其中，support(A)—支持度，count(A)—被监测车辆出现在监测点，包括监测点1，监测点2，…，监测点m的次数，m—监测点的个数。

4.根据权利要求1所述的伴随车辆识别方法，其特征在于，

所述频繁1项集的结果形如{车1}，{车3}，{车6}…；

所述频繁2项集的结果形如{车1，车2}，{车1，车3}，{车3，车5}…；

所述频繁3项集的结果形如{车1，车2，车3}，{车3，车5，车6}，{车8，车11，车18}…；

以此类推，直至获得所述频繁i项集。

5.根据权利要求4所述的伴随车辆识别方法，其特征在于，频繁i+1项集是借助各所述频繁i项集获得。

6.根据权利要求1所述的伴随车辆识别方法，其特征在于，所

述置信度的表达式为：

其中，

confidence(A->B)—被监测车辆A出现导致被监测车辆B出现的概率，support(A,B)—被监测车辆A和被监测车辆B同时出现的概率，support(A)—被监测车辆A出现的概率。