使用轨迹指纹和地点相似性的地点推荐

• 作者: 印桂生 张万松 程伟杰 董宇欣 董红斌
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 时空轨迹 轨迹相似性 轨迹指纹 地点流行度 地点推荐
• 年，卷（期）: 2016,（3）
• 页码范围: 414-419
• 页数: 6页
• 分类号: TP391
• 字数: 5719字
• 语种: 中文
• DOI: 10.11990/jheu.201506035

摘要

针对传统的时空轨迹相似性度量算法中存在的计算复杂度高且不适于增量计算的问题，提出了基于相似哈希计算用户时空轨迹相似度的方法，同时使用逆轨迹频率（ ITF）度量位置流行度对轨迹相似性的影响，将用户的历史轨迹编码为二进制轨迹指纹，并根据海明距离判断轨迹指纹之间的相似性，使得相似性计算可以在线性时间内完成；此外，改进了地点相似性算法，并将轨迹相似度和地点相似度相结合提出了基于地点和轨迹相似性的地点推荐算法。实验结果表明，本文的推荐方法在准确率、召回率和覆盖率方面能够取得较好的推荐效果，验证了所提方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	董宇欣	哈尔滨工程大学计算机科学与技术学院	43	318	9.0	16.0
3	董红斌	哈尔滨工程大学计算机科学与技术学院	36	277	9.0	15.0
4	张万松	哈尔滨工程大学计算机科学与技术学院	18	104	5.0	9.0
5	程伟杰	哈尔滨工程大学计算机科学与技术学院	3	18	2.0	3.0