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

说明书

本申请公开了一种基于数据挖掘的时空伴随关系分析方法和系统。基于同一双卡移动设备的IMEI识别码规则获得各个双卡移动设备IMEI信号数据库；当两个或者两个以上的基站捕获到多组在较短时间区间内上报的归属同一双卡移动设备的IMEI信号数据时，将该两个或者两个以上的基站认定为具有相邻关系的基站，从而构建具有相邻关系的相邻基站组；遍历目标基站及相邻基站组中的属于目标基站的相邻基站的IMEI信号数据，查找与目标对象IMEI识别码存在时间交互差值的交互对象IMEI识别码，进一步获得目标对象的伴随对象。该方案通过提取IMEI信号数据库和相邻基站组，利用目标基站和目标基站的伴随基站获取目标对象的伴随对象。

技术领域

本申请涉及通信领域中的数据挖掘分析技术领域，具体涉及一种基于数据挖掘的时空伴随关系分析方法和系统。

背景技术

当两个以上对象表现出相同或者相似的运动模式，并且该模式维持了较长的时间，则该模式被认为是伴随模式。在一起逛街的一群朋友可以形成伴随模式，乘坐同一辆公交车的乘客也可以是一种伴随模式。单目标伴随是伴随模式的一种特殊情况，就是在已知一个目标的时空轨迹后计算和已知目标轨迹相似的其他目标，这种伴随模式的发掘在特定领域有着重要的意义。

通常情况下不管伴随的对象是人或者是车辆，由于车辆是人驾驶的，也可以认为是对象是人的伴随。时空伴随需要综合时间维度和空间维度，依靠运营商的移动电话基站信号数据，可以比较全面且精确的定位对象的运动模式。基于基站数据的伴随一般有两种思路，一种是基于经纬度的伴随，是在明确知道每个基站精确经纬度的前提下，使用GEOHASH算法的方式处理，但是在实际的使用情况下，基站的经纬度数据经常存在不全或者误报，因此对伴随精准度造成较大的影响。另一种无需依靠经纬度，只需根据基站的信号数据挖掘伴随对象，这种方法依靠运营商的 lacci(大小区编号)数据，伴随结果也相对精确，但是存在较大的问题是跨运营商伴随的痛点，也就是移动用户只能伴随其他的移动用户，移动用户是伴随不到联通用户或者电信用户的。因此迫切需要一种方法，分析出同一个小区域内(比如1公里范围内)不同运营商基站的汇聚情况，从而解决跨运营商伴随的问题。

发明内容

本申请的目的在于提出了一种基于数据挖掘的时空伴随关系分析方法和系统，通过各个同一双卡移动设备的IMEI识别码，获取归属不同的移动通信运营商的相邻基站信息，解决跨运营商基站获取伴随关系的问题。

第一方面，本申请实施例提供了一种基于数据挖掘的时空伴随关系分析方法，该方法包括：

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

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

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

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

在该方法中，先通过具有双SIM卡的移动设备的IMEI数据获取IMEI 数据库，利用同一双卡移动设备开机时，分别向所属运营商的基站上报数据的特性，获取各个基站的具有相邻关系的移动通信运营商的相邻基站信息，在获取目标对象的各个目标基站的前提下，遍历全部目标基站和目标基站的相邻基站，获得在时间交互差值内的交互对象的IMEI识别码，并选定IMEI识别码出现次数大于第一阈值的IMEI识别码的对应交互对象作为伴随对象。