时空轨迹相似度计算方法研究与实现

摘要：

移动互联网时代的到来,产生了海量的时空轨迹数据,使得挖掘时空轨迹的潜在特征成为研究的热点,而人员时空轨迹是其中的一个方面,如何从海量的轨迹中挖掘出人员的关系人,涉及到优秀的判定算法以及高效的计算.针对传统的LCSS算法在轨迹点比对时,出现时间阈值选取的敏感性问题,提出了LCSS+算法,在不同的时间阈值条件下,表现平稳,识别率高.并针对大数据量的问题,提出了分布式环境下的LCSS+算法,实验结果表明分布式LCSS+算法能够缩短比对的时间,提升大数据集情形下的实时性.

关键词：时空轨迹、LCSS、伴随模式、Hadoop

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

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

页数：共7页

页码：1114-1120