基于改进LCSS的移动用户轨迹相似性查询算法研究

摘要：

为了解决由于移动用户轨迹数据具有随机性和繁杂性而导致算法效率和精度低的问题,首先抽取用户轨迹时间位置序列,然后基于用户的逗留时长采用加权FP树挖掘移动用户的常驻区域以解决用户轨迹的随机性,最后提出结合用户出行的时间和地理因素的LCSS算法衡量用户轨迹相似性.实验证明,该算法具有一定的有效性和扩展性.

关键词： 移动轨迹数据 时间相似性 查询算法 最长公共子序列

作者: 陈少权

作者单位: 广州杰赛科技股份有限公司,广东广州510310

会议类型: 国内会议

会议名称: 2016广东蜂窝物联网发展论坛

会议地点: 广州

会议语种:中文

页码: 87-91

在线出版日期: 2016-12-22（万方平台首次上网日期，不代表论文的发表时间）