Abstract:
In order to stably and accurately extract the causal relationship between event types from multi-type spatio-temporal sequences, in this paper, we propose a non-parametric triggering pattern algorithm (NPTP). Firstly, based on the multivariate Hawkes model, the non-parametric conditional intensity function is used to agree on the causal relationship between event types. The conditional probabilities of the triggering relationships between event types are calculated by iterative process afterwards. After the probabilities of the distinct pairwise event types are obtained by rank selection. Finally, the mean of the median values of the probabilities is used as the significance measure to obtain the triggering relationship between the event types. The simulation results show that compared with the parameter algorithm CSTP and the single variable algorithm MISD, the stability and accuracy of the NPTP algorithm are optimized.