信令数据匹配方法、装置及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111125282A(43)申请公布日2020.05.08(21)申请号201911298869.8(22)申请日2019.12.13(71)申请人智慧足迹数据科技有限公司地址100000北京市西城区西单北大街甲131号西单大悦城写字楼1105B(72)发明人刘祖军陶周天张岩李振军王乾佳(74)专利代理机构北京超凡宏宇专利代理事务所(特殊普通合伙)11463代理人李飞(51)Int.Cl.G06F16/29(2019.01)G06F16/951(2019.01)G06F16/9537(2019.01)权利要求书2页说明书10页附图8页(54)发明名称信令数据匹配方法、装置及电子设备(57)摘要本发明提供了信令数据匹配方法、装置及电子设备，包括：获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；对驻留点数据进行时空密度分析，并进行时空哈希处理，以得到驻留点数据的时空哈希表；并利用驻留点数据的时空哈希表的第一哈希键值进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。本申请利用哈希方法对电信运营商数据进行处理，从而提高了信令数据匹配的精度和效率。CN111125282ACN111125282A权利要求书1/2页1.一种信令数据匹配方法，其特征在于，所述方法包括：获取信令数据，其中，所述信令数据包括驻留点数据和用户轨迹数据；对所述驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；将所述驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取所述多种类型对象中用户的用户轨迹数据，并对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息。2.根据权利要求1所述的信令数据匹配方法，其特征在于，所述根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数的步骤包括：根据所述第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到具有相同所述第一哈希键值的对象；对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数；其中，所述具有相同所述第一哈希键值的对象同时出现的次数即驻留点数据对应的多种类型对象出现的次数。3.根据权利要求2所述的信令数据匹配方法，其特征在于，所述对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数的步骤还包括：对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数总和；基于预设概率阈值对所述次数总和进行筛选处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数。4.根据权利要求3所述的信令数据匹配方法，其特征在于，所述预设概率阈值根据指定时间段时长、所述驻留点数据的空间局部哈希参数和时间局部哈希参数计算得到。5.根据权利要求1所述的信令数据匹配方法，其特征在于，所述对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表的步骤包括：对所述用户轨迹数据进行时空密度分析，以得到用户轨迹数据的空间局部哈希参数和时间局部哈希参数；将所述用户轨迹数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到用户轨迹数据的时空哈希表。6.根据权利要求5所述的信令数据匹配方法，其特征在于，所述根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息的步骤包括：2CN111125282A权利要求书2/2页根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到具有相同第二哈希键值对应的用户轨迹数据；将所述具有相同第二哈希键值对应的用户轨迹数据记为一次碰撞次数，所有碰撞次数为所述多种类型对象中其余对象与用户的匹配信息。7.根据权利要求1所述的信令数据匹配方法，其特征在于，所述方法还包括：将所述指定时间段内驻留