[发明专利]一种基于数据挖掘的时空伴随关系分析方法和系统

权利要求书

1.一种基于数据挖掘的时空伴随关系分析方法，其特征在于，所述方法包括：

S1：基于同一双卡移动设备的IMEI识别码规则，从各移动通信运营商以及各个运营商基站上报数据的特性中获取包括各个双卡移动设备的IMEI识别码的双卡移动设备IMEI信号数据库；

S2:响应于当两个或者两个以上的基站捕获到多组在短时间区间内上报的归属同一双卡移动设备的IMEI信号数据时，将该两个或者两个以上的基站认定为具有相邻关系的基站，从而构建具有相邻关系的相邻基站组；

S3:遍历全部所述基站的IMEI信号数据，查找目标对象IMEI识别码，获取出现所述目标对象IMEI识别码对应的目标基站；

S4:遍历所述目标基站及所述相邻基站组中的属于所述目标基站的相邻基站的IMEI信号数据，查找与所述目标对象IMEI识别码存在交互的时间差值的交互对象IMEI识别码，选定所述交互对象IMEI识别码出现次数大于第一阈值的所述交互对象为目标对象的伴随对象。

2.根据权利要求1所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在所述S2步骤中的所述短时间区间的长度为[5s-10s]。

3.根据权利要求1所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在所述S2步骤中的所述多组为超过3组。

4.根据权利要求1所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在所述S4步骤中的所述交互的时间差值取自[0s-5s]范围内。

5.根据权利要求1所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在所述S4步骤中的所述第一阈值取自[3次-8次]范围内。

6.根据权利要求1所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，所述S4步骤后将目标对象的移动轨迹转化为带有时间单位的捕获到所述目标对象IMEI识别码的目标基站集合序列T_r具体表示为：

T_r＝{c_r1,t₁,c_r2,t₂,…,c_rn,t_n}

其中，c_rn表示为在时间单位t_n中捕获目标对象IMEI识别码的目标基站集合，n为自然数。

7.根据权利要求6所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在所述S4步骤后还包括将伴随对象的移动轨迹转化为带有相同所述时间单位的捕获到所述伴随对象IMEI识别码的伴随基站集合序列T_o，具体表示为：

T_o＝{c_o1,t₁,c_o2,t₂,…,c_on,t_n}

其中，c_on表示为在时间单位t_n中捕获伴随对象的IMEI识别码的伴随基站集合，n为自然数。

8.根据权利要求7所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，在时间单位t_n中所述目标基站集合和所述伴随基站集合应当满足大于第二阈值的条件，具体第二阈值表示如下：

9.根据权利要求8所述的一种基于数据挖掘的时空伴随关系分析方法，其特征在于，所述第二阈值取自[0.3-1.0]范围内。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-9中任一所述的方法。

11.一种基于数据挖掘的时空伴随关系分析的系统，其特征在于，所述系统包括：

IMEI数据库单元：配置用于基于同一双卡移动设备的IMEI识别码规则，从各移动通信运营商以及各个运营商基站上报数据的特性中获取包括各个双卡移动设备的IMEI识别码的双卡移动设备IMEI信号数据库；

相邻基站单元：配置用于响应于当两个或者两个以上的基站捕获到多组在短时间区间内上报的归属同一双卡移动设备的IMEI信号数据时，将该两个或者两个以上的基站认定为具有相邻关系的基站，从而构建具有相邻关系的相邻基站组；

目标对象单元：配置用于遍历全部所述基站的IMEI信号数据，查找目标对象IMEI识别码，获取出现所述目标对象IMEI识别码对应的目标基站；

伴随对象单元：配置用于遍历所述目标基站及所述相邻基站组中的属于所述目标基站的相邻基站的IMEI信号数据，查找与所述目标对象IMEI识别码存在交互的时间差值的交互对象IMEI识别码，选定所述交互对象IMEI识别码出现次数大于第一阈值的所述交互对象为目标对象的伴随对象。