欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020112198767
申请人: 西南交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于时空轨迹知识图谱的用户出行模式挖掘方法,其特征在于,包括:步骤一:从轨迹数据集T中直接抽取用户实体和轨迹实体;使用基于时间阈值和距离阈值的POI抽取算法从轨迹数据集T中抽取POI实体;抽取出的POI实体按照时间顺序排列,得到轨迹途经的POI序列;

步骤二:从轨迹数据集T中抽取时间和空间信息,包括:

2.1抽取时间信息;所述时间信息包括时刻信息和时间序列信息;其中,时刻信息包括轨迹的起始时间和结束时间,以及轨迹到达POI的时间和离开POI的时间;从轨迹途经的POI序列中获取时间序列信息,即轨迹经过POI的顺序;

2.2抽取空间信息;所述空间信息是以POI为中心描绘轨迹的地理位置信息;从POI实体中获取轨迹途经的POI的数量和轨迹途经的POI,从轨迹数据集T中获取轨迹的实际长度;

步骤三:构建以用户为中心的时空轨迹知识图谱,包括:

3.1使用基于层次图的历史轨迹匹配算法计算用户之间的相似度,构建用户实体和用户实体之间的双向相似关系USU;

3.2构建用户实体和轨迹实体的产生关系UPT;

3.3使用DTW算法获取轨迹间的相似度,构建轨迹实体和轨迹实体之间的双向相似关系TST;

3.4构建轨迹实体和POI实体的途经关系TCP;

步骤四:根据以用户为中心的时空轨迹知识图谱挖掘用户的出行模式,即使用SPADE算法获取单个用户的频繁轨迹序列,挖掘个体出行模式。

2.如权利要求1所述的基于时空轨迹知识图谱的用户出行模式挖掘方法,其特征在于,所述步骤四替换为:将轨迹数据集T使用谱聚类算法完成用户聚类,然后用SPADE算法获取用户集的频繁轨迹序列,挖掘群体出行模式。