论文研究基于LCS的用户时空行为兴趣相似性计算方法.pdf

移动用户的位置轨迹中蕴含着用户的运动规律，行为模式等丰富的信息。重点关注用户轨迹中的停留区域，从轨迹间共同停留区域的时空重叠中挖掘用户行为兴趣的相似性，提出一种基于最长公共子序列的用户时空行为兴趣相似性计算方法。提取轨迹中的停留区域，利用最小包围盒技术描述轨迹中的停留区域，结合最长公共子序列算法提出一种基于最长公共子包围盒长度的用户相似性计算方法。实验收集60个志愿者6周的真实时空轨迹数据来评价该方法，实验结果表明该方法具有较高的准确率。