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

Computing user similarity of spatio-temporal behaviour and interests based on LCS

作　　者：李晓静[1] 张晓滨[1] 

机构地区：[1]西安工程大学计算机科学学院,西安710048

出　　处：《计算机工程与应用》2013年第20期251-254,共4页Computer Engineering and Applications

基　　金：教育部春晖计划项目(No.Z2009-1-71001)

摘　　要：移动用户的位置轨迹中蕴含着用户的运动规律,行为模式等丰富的信息。重点关注用户轨迹中的停留区域,从轨迹间共同停留区域的时空重叠中挖掘用户行为兴趣的相似性,提出一种基于最长公共子序列的用户时空行为兴趣相似性计算方法。提取轨迹中的停留区域,利用最小包围盒技术描述轨迹中的停留区域,结合最长公共子序列算法提出一种基于最长公共子包围盒长度的用户相似性计算方法。实验收集60个志愿者6周的真实时空轨迹数据来评价该方法,实验结果表明该方法具有较高的准确率。Trajectories do not only record users＇ location histories in the physical world but also imply their personal interests and behavior patterns. This paper mainly focuses on the stay region in the trajectory, to find user similarity from the spatio-temporal overlaps of the stay region and propose a method to calculate the user similarity. It detects the stay region, then represents the stay region of the trajectory by using minimum bounding boxes, a similarity measure formula is proposed based on the Longest Common Subsequence algorithm（LCS）. An experiment is performed to evaluate the performance of the new similarity measure by using the trajectories of 60 users in a period of 6 weeks, the results show that the method has high accuracy.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]