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

User telco trajectory recovery algorithm based on LDA topic model

作　　者：徐广根 杨璐[1,2] 严建峰[1,2] 徐彩旭 石鸿斌 Xu Guanggen;Yang Lu;Yan Jianfeng;Xu Caixu;Shi Hongbin(School of Computer Science & Technology,Soochow University,Suzhou Jiangsu 215006,China;School of Creative Media,City University of Hong Kong,Hong Kong,China)

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]香港城市大学创意媒体学院,中国香港

出　　处：《计算机应用研究》2019年第8期2266-2270,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61373092,61033013,61272449,61202029);江苏省教育厅重大项目(12KJA520004);江苏省科技支撑计划重点资助项目(BE2014005)

摘　　要：随着移动通信技术的发展和移动设备的普及,关于人们日常移动行为的轨迹数据记录愈发丰富起来。海量的轨迹数据背后隐藏着关于人们及人类社会的有价值的知识模式。为了使基于轨迹数据产生的知识模式更精准有效地服务用户,能够准确、可靠地恢复缺失电信轨迹显得尤为重要。目前大多数方法主要针对GPS轨迹等连续轨迹进行建模,而缺乏对移动通信场景中产生的电信轨迹恢复的研究。因此,针对电信轨迹缺失恢复问题,将电信轨迹恢复问题转换为矩阵补全问题,提出了一种基于LDA主题模型的恢复算法。实验中,与传统矩阵补全算法进行综合比较,并观察了不同参数对轨迹恢复效果的影响。实验结果表明,与传统矩阵补全算法相比,运用LDA主题模型能够显著提高缺失电信轨迹的恢复精度。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.

关 键 词：电信轨迹 轨迹恢复 LDA主题模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]