[发明专利]一种数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

利用地理位置编码geohash获取定位数据的geohash值；

根据设备在geohash值对应的位置区域的停留时长确定所述设备的空间有效的定位数据；

基于筛选出的空间有效的定位数据，实时获取需要分析的目标设备的定位数据；

根据得到的目标设备的定位数据，计算两两设备的活动相似度，并按照从高到低的顺序排序以推测出的两个设备是否为同一用户的目标的候选集合；

相似度的计算公式如公式(1)所示：

公式(1)中，f(a,b)表示设备b对应于设备a的活动相似度；

n表示设备a与设备b具有相同有效geohash值的数量；

rank_a_i表示第i个geohash值在设备a所有有效geohash值中的排名，rank_b_i表示第i个geohash值在设备b的所有有效geohash值中的排名；

ratio表示衰减因子，表示：如果设备a或者设备b的前第i个位置区域的排名越靠后，对应的衰减越多，则取值越低，表示：设备a与设备b在当前第i个位置区域的落差越大，对应的衰减越多，最终取值越小；

sameDates_i表示设备a与设备b在第i个位置区域同时停留过的日期交集数；

lngStd表示n个位置在经度上的标准差，latStd表示n个位置在纬度上的标准差。

2.根据权利要求1所述的方法，其特征在于，所述利用地理位置编码geohash获取所述定位数据的geohash值包括：

利用地理位置编码geohash将每一条定位数据的经度和纬度均转换成geohash值；

所述根据所述设备在geohash值对应的位置区域的停留时长确定所述设备的所述空间有效的定位数据包括：

对每一个设备，分别对相同的geohash值进行聚合处理，估计该设备在该geohash值对应的位置区域的停留时长；

根据估计得到的该设备在该geohash值对应的位置区域的停留时长确定该设备的所述空间有效的定位数据。

3.根据权利要求2所述的数据处理方法，其特征在于，所述利用地理位置编码geohash将每一条定位数据的经度和纬度均转换成geohash值，包括：

按照预先设置的特征信息对获得的定位数据进行归类；

将归类后的每类定位数据中的每一条定位数据的经度和纬度均转换成geohash值；

并根据估计得到的该设备在该geohash值对应的位置区域的停留时长确定该设备的所述空间有效的定位数据，包括：

对每一个设备，分别根据停留时长对计算出的每个设备在每个geohash值对应的位置区域的停留时长进行排序并选择排序靠前的M条定位数据，将选择出的M条定位数据和相应的停留日期作为该设备的所述空间有效的定位数据；其中，M为预设值。

4.根据权利要求3所述的数据处理方法，其特征在于，所述对每一个设备，分别对相同的geohash值进行聚合处理，估计该设备在该geohash值对应的位置区域的停留时长，包括：

对所述geohash值对应的位置区域中的某个设备，根据时间从先到后的顺序，对特征信息的所有定位数据进行排序，从第一条定位数据开始，执行以下判断处理，直至每一条定位数据都经过以下处理：

如果当前定位数据之后的预设时长内没有出现新的定位数据，则将预设时长作为该设备在该geohash值对应的位置区域的停留时长；

如果当前定位数据与下一条定位数据的间隔在预设时长内，则将两条定位数据的时间跨度作为该设备在该geohash值对应的位置区域的停留时长。

5.根据权利要求1所述的数据处理方法，其特征在于，所述推测出两个设备是否为同一用户的目标的候选集合之后，还包括：

确定所述相似度满足预设条件的定位数据对应设备与预先设定的定位数据的设备为同一用户；

为对应同一用户的设备推荐相同的业务。