期刊文献+

基于位置信息的移动终端用户异常检测 被引量:5

Anomaly Detection Method of Mobile Terminal User Based on Location Information
下载PDF
导出
摘要 针对当前轨迹异常检测中轨迹演化和检测结果类型单一的问题,结合用户历史行为模式、群体结构信息和近邻用户行为,提出一种基于位置信息的移动终端用户异常检测方法。该方法将位置数据转换为时空共现区,进一步挖掘用户行为模式,提取用户群体结构信息。在此基础上,根据历史行为模式异常、伴随行为模式异常、时空共现区行为模式异常、时空共现区流量模式异常和异常用户群体属性5种异常特征,采用随机森林方法构建多分类异常检测模型,识别移动终端用户个体异常、群体异常、时空异常和事件异常现象。在真实数据集上的实验结果表明,所提方法可以有效识别移动终端用户的轨迹演化行为,检测多种类型的异常现象,与同类方法相比具有较高的召回率和较低的误差率。 Aiming at the problem of trajectory evolution and single-type of detection result in trajectory anomaly detection technology,an anomaly detection method was proposed for mobile terminal user based on location information,which comprehensively utilizes the user historical behavior pattern,group structure information,and behavior of close users.The method converts the location data into the spatio-temporal co-occurrence area(STCOA),and further excavates the user behavior pattern and extractes the user group structure information.On this basis,a multi-class anomaly detection model was constructed by random forest method according to five abnormal characteristics of historical beha- vior pattern anomaly,accompanying behavior pattern anomaly,STCOA behavior pattern anomaly,STCOA flow pattern anomaly and group attribute of abnormal users.This model can identify individual anomaly,group anomaly,spatio-temporal anomaly and event anomaly of mobile terminal users.Experiments on real data sets show that the proposed me- thod can effectively identify the trajectory evolution behavior and detect various types of anomalies of mobile terminal users .Compared with the similar methods,this method has higher recall rate and lower error rate.
作者 李志 马春来 马涛 单洪 LI Zhi;MA Chun-lai;MA Tao;SHAN Hong(College of Electronic Engineering,National University of Defense Technology,Hefei 230037,China)
出处 《计算机科学》 CSCD 北大核心 2019年第3期180-187,共8页 Computer Science
基金 国防重点实验室基金项目(9140C130104)资助
关键词 移动终端 位置数据 轨迹演化 异常特征 异常分类 Mobile terminal Location data Trajectory evolution Abnormal feature Abnormal classification
  • 相关文献

参考文献7

二级参考文献37

  • 1赵卓翔,王轶彤,田家堂,周泽学.社会网络中基于标签传播的社区发现新算法[J].计算机研究与发展,2011,48(S3):8-15. 被引量:37
  • 2M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Science, vol. 99, pp. 7821- 7826, Jun. 2002.
  • 3M. Richardson and P. Domingos, "Mining knowledge-sharing sites for viral marketing," in 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada, Jul. 2002, pp. 61-70.
  • 4L. Tang, X. Wang, and H. Liu, "Uncovering groups via heterogeneous interaction analysis," in 9th IEEE International Conference on Data Mining, Miami, USA, Dec. 2009, pp. 503-512.
  • 5H. Kang, L. Cetoor. and L. Singh, "Visual analysis of dynamic group membership in temporal social networks," Sigkdd Explorations, vol. 9, no. 2, pp. 13-21, Dec. 2007. doi: 10.114511345448.1345452.
  • 6M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, 026113, 2004. doi: 1O.1103/PhysRevE.69.026113.
  • 7K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks," in 16th International Conference on World Wide Web, Banff, Canada, 2007, pp. 1275-1276. doi: 10.114511242572.1242805.
  • 8Q. Li, Y. Zheng, X. Xie, et al., "Mining user similarity based on location history," in 16th ACM SIGSPATIAL International Conference on Advances in Geo- graphic Information Systems, Irvine, USA, Nov. 2008, no. 34. doi: 10.1145/ 1463434.1463477.
  • 9E. Cho, S. A. Myers, and J. Leskovec, "Friendship and mobility: user movement in mobile social network," in 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, USA, Aug. 2011, pp. 1082- 1090.
  • 10W. Huang, Z. Dong, N. Zhao, et al., "Anchor points seeking of large urban crowd hased on the mobile billing data," in 6th International Conference on Advanced Data Mining and Application.s, Chongqing, China, Nov. 2010, pp. 346-357.

共引文献84

同被引文献66

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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