基于LCS的用户时空行为兴趣相似性计算方法

摘要：

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

关键词：用户相似性、轨迹相似性、最长公共子序列、时空挖掘

分类号：TP311.13(计算技术、计算机技术)

资助基金：教育部春晖计划项目No.Z2009-1-71001。

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：251-254