• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A black hole pattern mining algorithm
 in dynamic spatial network
 

TAN Sheng-xi,JIA Jin-ping,ZHAO Bin,JI Gen-lin   

  1. (School of Computer Science and Technology,Nanjing Normal University,Nanjing 210023,China)

     
  • Received:2019-07-05 Revised:2019-09-16 Online:2020-02-25 Published:2020-02-25

Abstract:

The black hole pattern is a landmark achievement in the study of human moving patterns. However, the black hole pattern has limitations in the evolution modeling of human moving patterns. This paper proposes a black hole pattern with time evolution characteristics. The definition of the new pattern needs to meet the three requirements of group scale, spatial locality and time persistence. This paper proposes a dynamic spatial network model with time evolution characteristics. Based on this model, we define a new black hole pattern and propose a corresponding mining algorithm. In order to improve the efficiency of the pattern mining algorithm, we design a candidate pattern pruning algorithm based on spatiotemporal partitioning, which effectively reduces the searching cost of the mining algorithm in spatiotemporal dimension. Finally, experiments based on real data verify the effectiveness and efficiency of the proposed black hole pattern and mining algorithm.

 

 



 
 

Key words: spatiotemporal data mining, black hole pattern, human mobility, dynamic spatial network