获取用户驻留规律的方法、装置、设备及存储介质制造方法及图纸

技术编号:19011851 阅读:34 留言:0更新日期:2018-09-22 11:12
本发明专利技术公开了一种获取用户驻留规律的方法,包括:获取待挖掘的用户在一段时间内的移动轨迹信息;根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息;根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则;根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律。本发明专利技术还公开了一种获取用户驻留规律的装置、设备及存储介质,能够解决仅采用逗留次数进行常驻地点识别产生误差和缺陷的问题,可以降低计算的复杂度并且提高计算的精确度。

【技术实现步骤摘要】
获取用户驻留规律的方法、装置、设备及存储介质
本专利技术涉及计算机
,尤其涉及一种获取用户驻留规律的方法、装置、设备及存储介质。
技术介绍
随着移动通信以及大数据技术的应用,越来越多的研究者开始着力于挖掘移动用户的出行时空轨迹。近年来,不少研究者通过移动用户的行为信息来找出移动用户的出行规律。在现有技术中,通常获取移动用户在一段时间内的数据,统计该移动用户在经过每个地点的次数,根据统计到的次数来确定该移动用户的常驻地点,从而得到该移动用户的出行规律。然而,专利技术人在实施本专利技术的过程中发现,现有技术中只考虑移动用户在每个经过的地点上的逗留次数,并没有结合移动用户在每个地点上的驻留时长进行分析确定移动用户的常驻地点,也没有根据用户在每个地点的时间时效性等来分析移动用户的出行规律,不能体现用户在不同时间规律上的出行规律,降低了分析结果的准确性和可靠性。
技术实现思路
针对上述问题,本专利技术的目的在于提供一种获取用户驻留规律的方法、装置、设备及存储介质,能够解决仅采用逗留次数进行常驻地点识别产生误差和缺陷的问题,可以降低计算的复杂度并且提高计算的精确度。第一方面,本专利技术实施例提供了一种获取用户驻留规律的方法,包括:获取待挖掘的用户在一段时间内的移动轨迹信息;所述移动轨迹信息包括所述用户在所述一段时间内经过的至少一个地点、以及在每个所述地点的逗留次数、逗留时间点和逗留时长;根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息;根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则;根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律。在第一方面的第一种实现方式中,所述根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息,具体为:根据每个所述地点的逗留次数和逗留时长,计算所述用户在每个所述地点的加权值;根据计算得到的每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息。根据第一方面的第一种实现方式,在第一方面的第二种实现方式中,所述根据每个所述地点的逗留次数和逗留时长,计算所述用户在每个所述地点的加权值,具体为:根据所述用户在每个所述地点的逗留次数,计算所述用户在每个所述地点的逗留频率;计算所述用户在每个所述地点的逗留频率和逗留时长的加权值。根据第一方面的第二种实现方式,在第一方面的第三种实现方式中,所述根据计算得到的每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息,具体为:根据所述用户的每个所述地点的加权值设定阈值;根据所述阈值和每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息。在第一方面的第四种实现方式中,所述根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则,具体为:根据预定的时间分区规则、所述目标轨迹信息以及预设的时态支持度,获得所述用户的所有常驻地点并构造FP树;根据所述FP树,获得与所述FP树对应的所有关联规则。在第一方面的第五种实现方式中,所述根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律,具体为:对于每一个关联规则:根据所述关键规则以及所述常驻地点的逗留时间点,获得与所述关联规则对应的所述常驻地点的指定状态的所有时间点;对所述所有时间点通过聚类算法进行分析,得到所述用户在与所述关联规则对应的所述常驻地点上的驻留规律。根据第一方面的第五种实现方式,在第一方面的第六种实现方式中,所述聚类算法为DBSCAN算法。第二方面,本专利技术实施例还提供了一种获取用户驻留规律的装置,包括:移动轨迹获取模块,用于获取待挖掘的用户在一段时间内的移动轨迹信息;所述移动轨迹信息包括所述用户在所述一段时间内经过的至少一个地点、以及在每个所述地点的逗留次数、逗留时间点和逗留时长;轨迹预处理模块,用于根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息;常驻地点获取模块,用于根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则;驻留规律获取模块,用于根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律。第三方面,本专利技术实施例还提供了一种获取用户驻留规律的设备,包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现上述任意一项所述的获取用户驻留规律的方法。第四方面,本专利技术实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述任意一项所述的获取用户驻留规律的方法。上述技术方案中的一个技术方案具有如下优点:对用户的移动轨迹进行预处理,删除所述用户的非常驻地点,可以降低计算复杂度并且提高计算的精确度,能够在很大程度上剔除噪音数据,能够避免仅仅采用逗留次数进行常驻地点识别的缺陷;根据预设的时间分区规则挖掘所述用户的常驻地点,考虑时间时效性,提高常驻地点识别的准确性,从而最终得到所述用户的驻留规律或出行规律。当然,实施本专利技术的任一产品并不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术的技术方案,下面将对实施方式中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1是本专利技术第一实施例提供的获取用户驻留规律的方法的流程示意图。图2是本专利技术第一实施例提供的获取用户驻留规律的方法的总的FP树。图3是本专利技术第一实施例提供的获取用户驻留规律的方法的分区P1的FP树示意图。图4是本专利技术第一实施例提供的获取用户驻留规律的方法的分区P2的FP树示意图。图5是本专利技术第一实施例提供的获取用户驻留规律的方法的分区P3的FP树示意图。图6是本专利技术第二实施例提供的获取用户驻留规律的方法的一种聚类结果示意图。图7是本专利技术第三实施例提供的获取用户驻留规律的装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。请参阅图1,本专利技术第一实施例提供了获取用户驻留规律的方法,其可以在获取用户驻留规律的设备上执行,并包括以下步骤:S10,获取待挖掘的用户在一段时间内的移动轨迹信息;所述移动轨迹信息包括所述用户在所述一段时间内经过的至少一个地点、以及在每个所述地点的逗留次数、逗留时间点和逗留时长。在本实施例中,所述设备可以包括但不限于:桌上型计算机、笔记本、掌上电脑以及手机等各类电子设备,在所述设备上可以获取待挖掘的用户的移动轨迹信息。在本实施例中,所述用户的移动轨迹可以通过基站(即用户经过或逗留的本文档来自技高网...
获取用户驻留规律的方法、装置、设备及存储介质

【技术保护点】
1.一种获取用户驻留规律的方法,其特征在于,包括:获取待挖掘的用户在一段时间内的移动轨迹信息;所述移动轨迹信息包括所述用户在所述一段时间内经过的至少一个地点、以及在每个所述地点的逗留次数、逗留时间点和逗留时长;根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息;根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则;根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律。

【技术特征摘要】
1.一种获取用户驻留规律的方法,其特征在于,包括:获取待挖掘的用户在一段时间内的移动轨迹信息;所述移动轨迹信息包括所述用户在所述一段时间内经过的至少一个地点、以及在每个所述地点的逗留次数、逗留时间点和逗留时长;根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息;根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则;根据所述关联规则以及所述常驻地点的逗留时间点,得到所述用户的驻留规律。2.根据权利要求1所述的获取用户驻留规律的方法,其特征在于,所述根据每个所述地点的逗留次数和逗留时长,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息,具体为:根据每个所述地点的逗留次数和逗留时长,计算所述用户在每个所述地点的加权值;根据计算得到的每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息。3.根据权利要求2所述的获取用户驻留规律的方法,其特征在于,所述根据每个所述地点的逗留次数和逗留时长,计算所述用户在每个所述地点的加权值,具体为:根据所述用户在每个所述地点的逗留次数,计算所述用户在每个所述地点的逗留频率;计算所述用户在每个所述地点的逗留频率和逗留时长的加权值。4.根据权利要求3所述的获取用户驻留规律的方法,其特征在于,所述根据计算得到的每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息,具体为:根据所述用户的每个所述地点的加权值设定阈值;根据所述阈值和每个所述地点的加权值,从所述移动轨迹中删除所述用户的非常驻地点并生成所述用户的目标轨迹信息。5.根据权利要求1所述的获取用户驻留规律的方法,其特征在于,所述根据预定的时间分区规则和所述目标轨迹信息,采用FP树挖掘所述用户的所有常驻地点和所有关联规则,具...

【专利技术属性】
技术研发人员:杜翠凤
申请(专利权)人:广州杰赛科技股份有限公司广州杰赛通信规划设计院有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1