《计算机应用研究》|Application Research of Computers

基于LDA主题模型的用户电信轨迹恢复算法

User telco trajectory recovery algorithm based on LDA topic model

免费全文下载 (已被下载 次)  
获取PDF全文
作者 徐广根,杨璐,严建峰,徐彩旭,石鸿斌
机构 1.苏州大学 计算机科学与技术学院,江苏 苏州 215006;2.香港城市大学 创意媒体学院,中国香港
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)08-005-2266-05
DOI 10.19734/j.issn.1001-3695.2018.01.0066
摘要 随着移动通信技术的发展和移动设备的普及,关于人们日常移动行为的轨迹数据记录愈发丰富起来。海量的轨迹数据背后隐藏着关于人们及人类社会的有价值的知识模式。为了使基于轨迹数据产生的知识模式更精准有效地服务用户,能够准确、可靠地恢复缺失电信轨迹显得尤为重要。目前大多数方法主要针对GPS轨迹等连续轨迹进行建模,而缺乏对移动通信场景中产生的电信轨迹恢复的研究。因此,针对电信轨迹缺失恢复问题,将电信轨迹恢复问题转换为矩阵补全问题,提出了一种基于LDA主题模型的恢复算法。实验中,与传统矩阵补全算法进行综合比较,并观察了不同参数对轨迹恢复效果的影响。实验结果表明,与传统矩阵补全算法相比,运用LDA主题模型能够显著提高缺失电信轨迹的恢复精度。
关键词 电信轨迹; 轨迹恢复; LDA主题模型
基金项目 国家自然科学基金资助项目(61373092,61033013,61272449,61202029)
江苏省教育厅重大项目(12KJA520004)
江苏省科技支撑计划重点资助项目(BE2014005)
本文URL http://www.arocmag.com/article/01-2019-08-005.html
英文标题 User telco trajectory recovery algorithm based on LDA topic model
作者英文名 Xu Guanggen, Yang Lu, Yan Jianfeng, Xu Caixu, Shi Hongbin
机构英文名 1.School of Computer Science & Technology,Soochow University,Suzhou Jiangsu 215006,China;2.School of Creative Media,City University of Hong Kong,Hong Kong,China
英文摘要 With the development of mobile communication technology and the popularization of mobile devices, the daily track record data become rich. Massive track data hides valuable knowledge about person and human society. In order to make the knowledge model generated based on the trajectory data more accurate and effective to serve the users, it is particularly important to be able to recover the missing telco trajectories accurately and reliably. Currently, most of the methods mainly focus on modeling continuous trajectories such as GPS trajectories, but lack of researches on the restoration of telco trajectories generated in mobile communication scenarios. Therefore, this paper transformed the problem of telecommunication trajectory recovery into a matrix completion problem, and proposed a recovery algorithm based on the LDA topic model. In the experiment, it made a comprehensive comparison with the traditional matrix completion algorithm and observe the effect of different parameters on trajectory recovery. The experimental results show that compared with the traditional matrix completion algorithm, the LDA topic model can significantly improve the recovery accuracy of missing telco tracks.
英文关键词 telco trajectory; trajectory recovery; LDA topic model
参考文献 查看稿件参考文献
 
收稿日期 2018/1/22
修回日期 2018/3/22
页码 2266-2270
中图分类号 TP391
文献标志码 A