顾及时空语义的疑犯位置时空预测

Spatio-Temporal Prediction of Suspect Location by Spatio-Temporal Semantics

  • 摘要: 预测疑犯的社会活动行踪,对案件嫌疑人的排查以及犯罪行为的主动预防具有重大意义。当前研究主要依据疑犯的历史系列作案位置预测其住址或未来犯罪位置,缺少对其复杂社会活动位置的转移过程进行建模,也没有考虑位置数据稀疏性对预测性能产生的影响。为此,提出了融合时空语义的位置时空预测(spa-tio-temporal semantics location prediction,SSLP)模型。首先,利用疑犯在不同语义时段和语义位置上的分布邻近性提取目标疑犯的相似疑犯群体;其次,结合该群体的轨迹数据和位置语义信息,基于核密度平滑方法估算出涉及未记录位置的转移频次及其时态访问概率;最后,采用贝叶斯模型实现疑犯个体的时空预测。实验结果表明,基于W市2013年1月至6月间158名疑犯的17 539个位置记录数据,SSLP模型在top-k距离偏离度和top-k精确率上优于其他流行方法40%~50%,对疑犯位置数据稀疏性具有优异的适应能力。

     

    Abstract: Existing studies have failed to capture the complex social location transition patterns of suspects and lack the capacity to address the issue of data sparsity. Therefore, we propose a location prediction model called SSLP (spatio-temporal semantics location prediction) to enhance the location prediction performance. Firstly, the similar suspect groups of the target suspects are extracted using the distributed proximity of the suspects in different semantic periods and semantic positions.Then, their mobility data are applied to estimate transition frequencies and temporal visiting probabilities for unobserved locations based on a KDE (kernel density estimating) smoothing method. Finally, by a Bayesian-based formula, the spatio-temporal prediction for the individual suspect can be realized. In the experiments with the location recording data set consisting of 158 suspects and their 17 539 location records from January to June 2013 in W city, SSLP model outperforms baseline algorithms by 40%-50%, validating its adaptability for data sparsity problem.

     

/

返回文章
返回