位置预测方法、装置及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109992726A(43)申请公布日2019.07.09(21)申请号201811212184.2(22)申请日2018.10.17(71)申请人招商银行股份有限公司地址518000广东省深圳市福田区深南大道7088招商银行大厦(72)发明人夏雷陈曦常晋云程雪梅卢忠宇(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287代理人胡海国(51)Int.Cl.G06F16/9537(2019.01)权利要求书2页说明书12页附图5页(54)发明名称位置预测方法、装置及可读存储介质(57)摘要本发明公开了一种位置预测方法，该位置预测方法包括：获取移动终端对应的第一预设时间段内的位置数据；对位置数据进行聚类，并根据所述聚类形成停留点数据；根据停留点数据构建预测模型，通过预测模型预测所述移动终端的目标位置，以及所述目标位置对应的目标概率值。本发明还公开了一种用户位置预测装置和一种可读存储介质。本发明能够从应用中获取的分散位置数据中挖掘构建预测模型，预测所述移动终端的目标位置，以及所述目标位置出现的目标概率值，向用户推荐基于位置的产品和服务。CN109992726ACN109992726A权利要求书1/2页1.一种位置预测方法，其特征在于，所述位置预测方法包括如下步骤：获取移动终端对应的第一预设时间段内的位置数据；对位置数据进行聚类，并根据所述聚类形成停留点数据；根据停留点数据构建预测模型，通过预测模型预测所述移动终端的目标位置，以及所述目标位置对应的目标概率值。2.如权利要求1所述的位置预测方法，其特征在于，所述根据停留点数据构建预测模型，通过预测模型预测所述移动终端的目标位置，以及所述目标位置对应的目标概率值的步骤，包括：根据停留点数据构建第一预测模型，通过所述第一预测模型预测所述移动终端的第一目标位置，以及所述第一目标位置对应的第一目标概率值。3.如权利要求2所述的位置预测方法，其特征在于，根据停留点数据构建第一预测模型，通过所述第一预测模型预测所述移动终端的第一目标位置，以及所述第一目标位置对应的第一目标概率值的步骤，包括：根据所述停留点数据确定各个时间段对应的停留点数据，其中，所述时间段包括工作日的工作时段、工作日的休息时段、休息日的工作时段以及休息日的休息时段；运用贝叶斯定理推导计算各个所述时间段对应的停留点数据的概率；根据各个所述时间段对应的停留点数据的概率构建第一预测模型，所述第一预测模型包括停留点数据的概率分布及对应时间段；基于停留点数据的概率分布及第二预设时间段，通过所述第一预测模型预测所述移动终端的第一目标位置，以及所述第一目标位置对应的第一目标概率值。4.如权利要求1所述的位置预测方法，其特征在于，所述根据停留点数据构建预测模型，通过预测模型预测所述移动终端的目标位置，以及所述目标位置对应的目标概率值的步骤，包括：根据停留点数据构建第二预测模型，通过所述第二预测模型预测所述移动终端的第二目标位置，以及所述第二目标位置出现的第二目标概率值。5.如权利要求4所述的位置预测方法，其特征在于，根据停留点数据构建第二预测模型，通过所述第二预测模型预测所述移动终端的第二目标位置，以及所述第二目标位置对应的第二目标概率值的步骤，包括：根据时间先后顺序对停留点数据进行排序；根据时间窗口和滑动步长将停留点数据沿时间轴划分为多个停留点子序列；基于停留点子序列的最小频率阈值，运用PrefixSpan序列模式挖掘算法，挖掘停留点轨迹模式构建第二预测模型，所述第二预测模型包括所有的停留点轨迹模式及其概率；基于停留点轨迹模式及在线位置数据，通过第二预测模型进行匹配查找，预测所述移动终端的第二目标位置以及所述第二目标位置对应的第二目标概率值。6.如权利要求1-5任一项所述的位置预测方法，其特征在于，对位置数据进行聚类，并根据所述聚类形成停留点数据的步骤，包括：确定所述位置数据对应的中心点，并将与中心点的距离小于或等于预设阈值的位置数据作为目标聚类，计算目标聚类的停留中心点；将除目标聚类对应的位置数据之外的剩余位置数据作为所述位置数据，继续执行确定2CN109992726A权利要求书2/2页所述位置数据对应的中心点的步骤；在所有位置数据完成聚类操作时，根据目标聚类以及目标聚类的停留中心点形成停留点数据。7.如权利要求6所述的位置预测方法，其特征在于，对位置数据进行聚类，并根据所述聚类形成停留点数据的步骤之前，还包括：清洗所述位置数据，以去除预设时长内的重复位置数据，以及过滤未授权和网络延迟产生的非法位置数据。8.如权利要求7所述的位置预测方法，其特征在于，所述根据停留点数据构建预测模型，通过预测模型预测所述移动终端的目标位置，以及所述目标位置对应的目标概率值的步