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

摘要

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