期刊文献+

基于社交属性的时空轨迹语义分析 被引量:3

Semantic analysis of spatial temporal trajectory in LBSNs
原文传递
导出
摘要 时空数据具有多维关联特性,而深度学习恰恰因其能够对复杂高维数据进行高层抽象处理而备受关注.本文依据轨迹数据特征给出其形式化定义,并据此构建基于Word2vec的时空语义轨迹模型.通过模型网络训练位置特征向量,对不同时间粒度下的用户轨迹进行语义探究.实验中采取Top-K近邻预测和聚类分析等手段验证了轨迹模型在无监督式学习下输出的位置向量具备空间语义且定型良好.其结果也进一步检验了基于词向量的语言模型迁移至轨迹挖掘的研究具备可行性. Spatial temporal data has associated multidimensional features. Deep learning has attracted much attention due to its ability to perform high-level abstraction of complex data. In this paper, we give the definition of the track-data based on its characteristics, and build a spatial temporal semantic trajectory model using Word2 vec as its foundation. We explore the semantics of different user-tracks under varying time periods by training position vectors in the model network. During the experiments, we use Top-K neighbor prediction and cluster analysis to verify that the position vector has both good semantic meaning and structure. The vector is derived from a trajectory model that employs unsupervised learning. The results also test a word-vector-based language model that can be applied to the study of trajectory mining.
作者 殷浩腾 刘洋
出处 《中国科学:信息科学》 CSCD 北大核心 2017年第8期1051-1065,共15页 Scientia Sinica(Informationis)
基金 国家重点基础研究发展计划(973)(批准号:2015CB352502) 国家自然科学基金(批准号:61272092 61572289) 山东省自然科学基金(批准号:ZR2015FM002 ZR2016FB14)资助项目
关键词 社交网络 时空轨迹 语义分析 特征向量 深度学习 social networks spatial and temporal trajectory semantic analysis feature vector deep learning
  • 相关文献

参考文献2

二级参考文献22

  • 1余雪岗,刘衍珩,魏达,田明.用于移动路径预测的混合Markov模型[J].通信学报,2006,27(12):61-69. 被引量:12
  • 2BELLOTTI V, BEGOLE B, CHI E H, et al. Activity-based seren-dipitous recommendations with the Magitti mobile leisure guide [C]// Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York: ACM, 2008: 1157-1166.
  • 3GIDóFALVI G, BORGELT C, KAUL M, et al. Frequent route based continuous moving object location-and density prediction on road networks [C]// Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York: ACM, 2011: 381-384.
  • 4YING J J C, LEE W C, WENG T C, et al. Semantic trajectory mining for location prediction [C]// Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York: ACM, 2011: 34-43.
  • 5ABRAHAM S, SOJAN LAL P. Spatio-temporal similarity of net-work-constrained moving object trajectories using sequence alignment of travel locations [J]. Transportation research part C: emerging technologies, 2012, 23: 109-123.
  • 6FANG D. Moving object trajectory based spatio-temporal mobility prediction [D]. Stockholm: Royal Institute of Technology, 2012.
  • 7CHEN M, LIU Y, YU X. NLPMM: a next location predictor with Markov modeling [C]// PAKDD 2014: Proceedings of the 18th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Berlin: Springer, 2014: 186-197.
  • 8BURBEY I, MARTIN T L. Predicting future locations using prediction-by-partial-match [C]// Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments. New York: ACM, 2008: 1-6.
  • 9JACQUET P, SZPANKOWSKI W, APOSTOL I. An universal predictor based on pattern matching: preliminary results 1 [M]// Mathematics and computer science. Berlin: Springer, 2000: 75-85.
  • 10JACQUET P, SZPANKOWSKI W, APOSTOL I. A universal predictor based on pattern matching [J]. IEEE transactions on information theory, 2002, 48(6): 1462-1472.

共引文献22

同被引文献16

引证文献3

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部