[发明专利]一种基于时空数据的用户兴趣点识别的方法有效

专利信息
申请号: 201910169293.9 申请日: 2019-03-06
公开(公告)号: CN109919225B 公开(公告)日: 2023-06-20
发明(设计)人: 李献坤;吕定海;赵庆侧 申请(专利权)人: 上海评驾科技有限公司
主分类号: G06F18/2415 分类号: G06F18/2415;G06F18/232
代理公司: 北京国坤专利代理事务所(普通合伙) 11491 代理人: 赵红霞
地址: 200232 上海*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 时空 数据 用户 兴趣 识别 方法
【说明书】:

发明公开了一种基于时空数据的用户兴趣点识别的方法,包括以下步骤:错误数据过滤;DBSCAN聚类;聚类判断;相关变量计算;重排序;两个及以上聚类拆分;单一家庭和工作地址算法。本发明仅通过行程数据就能挖掘出大部分用户的家庭工作地址。进一步地,本发明通过对主要兴趣点的DBSCAN聚类挖掘出用户的主要兴趣点作为潜在家庭工作地址。进一步地,本发明对于所有没达到聚类条件的用户进行过滤,减少流量和计算成本。进一步地,本发明通过精准的计算相关变量以用于后续算法判断,提高判断精度。进一步地,本发明通过对多个聚类的拆分,建立建模,通过输出概率的来确定用户的家庭和工作地址。

技术领域

本发明涉及一种用户兴趣点识别的方法,具体是一种基于时空数据的用户兴趣点识别的方法,属于数据挖掘技术领域。

背景技术

现代生活中,自驾出行已经成为了人们最重要的交通手段之一。随着车载智能设备与智能手机的发展,越来越多的设备具备卫星定位能力,使得记录行车轨迹成为可能。

现有技术中存在的基于是通过采集用户全时段的数据进行相关判断,随着用户对隐私的重视,全时段的数据越来越难采集。一方面会长时间采用用户的GPS数据,另一方面是需要客户的数据量大,隐私信息也多。并且现有技术中,还没有可以商业化的用行程数据直接挖掘家庭工作地址的方法。

发明内容

本发明的目的在于提供一种基于时空数据的用户兴趣点识别的方法,该方法能够避免长时间采集用户GPS数据,需要的数据量少,需要的用户隐私信息也少。

为实现上述目的,本发明提供如下技术方案:

一种用行程挖掘单一家庭和工作地址的方法,其特征在于,包括以下步骤:

一、错误数据过滤;

二、DBSCAN聚类;聚类判断;

三、相关变量计算;

四、两个及以上聚类拆分(A2A);

五、单一家庭和工作地址算法(SHWA)。

作为本发明进一步的技术方案:所述时空数据是用户完整的行程数据,包含用户的每一条历史行程信息,每一条历史行程中包含较精确的起点经纬度、起点GPS时间、终点经纬度、终点GPS时间,时间精确至年月日时分秒。

作为本发明进一步的技术方案:所述步骤一中,对用户潜在错误行程数据过滤包含但不限于对总行程数较少的用户进行过滤和对出现逆序的行程进行重排序。因总行程数较少而被过滤掉的用户不进行任何后续步骤,以减少流量和计算成本。

作为本发明进一步的技术方案:所述步骤二中,进行DBSCAN聚类是用现有的DBSCAN算法对用户的终点进行聚类,找出可用于地址挖掘的潜在家庭或工作地址类和类中心的经纬度坐标。

作为本发明进一步的技术方案:所述步骤二中,根据聚类后的结果进行聚类判断,对于聚类数等于0的用户不进行任何后续步骤,减少流量和服务器存储成本,对于聚类数等于1的用户参见发明一种用行程挖掘单一家庭或工作地址的方法;对于聚类数大于1的用户进行本发明中的后续步骤。

作为本发明进一步的技术方案:所述步骤三中,对潜在的家庭或工作地址类进行相关变量计算,计算的变量包括:总停留时间。

作为本发明进一步的技术方案:所述步骤四中,使用两个及以上聚类拆分算法(A2A)时聚类的总停留时间最多的两类的和必须大于一定阈值,否则认为用户行程不可靠不进行后续步骤。

作为本发明进一步的技术方案:所述步骤四中,使用两个及以上聚类拆分算法(A2A)时要求总停留时间最多的类占所有类的总停留时间的比例小于一定的阈值,否则使用家庭或工作地址单类算法(SAA),参见发明一种用行程挖掘单一家庭或工作地址的方法。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海评驾科技有限公司,未经上海评驾科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910169293.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top