[发明专利]一种面向公安事件的时空级联模式非参数检验方法

权利要求书

1.一种面向公安事件的时空级联模式非参数检验方法，其特征在于，包括如下步骤：

1)根据每个候选级联模式中各类公安事件观测数据集的时空分布数据的时空分布特征，独立生成与观测数据集时空点数量和时空分布特征吻合的多类别公安事件模拟数据集，从而构建多元事件时空分布相互独立的零模型；2)将级联参与指数作为候选级联模式频繁度的度量指标，并对其显著性进行判别；

所述步骤1)在于：

1.1)针对公安事件f_i的观测数据集采用I个时空统计量T_i(u,v)刻画其时空分布特征，其中u为空间半径，v为时间半径；

1.2)在时空域内随机生成与观测数据集中点个数相同的初始模拟数据集ψ_t(t＝0)；

1.3)计算模拟数据集ψ_t与观测数据集的时空分布特征的差异，记为E(ψ_t)，E(ψ_t)为模拟数据与观测数据时空分布特征吻合程度的评价函数，利用下列公式计算：

其中，u_max和u_min分别为空间半径u的最大和最小取值，v_max和v_min分别为时间半径v的最大和最小取值，c_i为第i个时空统计量T_i(u,v)的权重，用于均衡不同时空统计量在零模型构建中的重要性；

1.4)若E(ψ_t)大于一个较小阈值ε，在时空域内随机生成一个时空点，并替换t次迭代结果ψ_t中的任一时空点，得到第t+1次迭代结果ψ_t+1，计算E(ψ_t+1)，若ΔE＝E(ψ_t+1)-E(ψ_t)0，则接受ψ_t+1，并进行下一步迭代，否则重新生成ψ_t+1；若E(ψ_t)小于等于ε，则终止迭代，返回ψ_t，作为的最终模拟数据集；

所述步骤2)在于：

2.1)在包含k类公安事件的观测数据集中，识别形如M＝{f₁→f₂；...；f_i→f_k}的候选级联模式的实例，即满足特定时空邻域关系的k类事件实例的集合，进而计算候选时空级联模式M的级联参与指数CPI_obs(M)，CPI_obs(M)用于评价模式M的频繁度，利用下列公式计算：

式中，分母表示公安事件f_i的实例个数，分子表示候选时空级联模式M的实例中公安事件f_i的实例个数；

2.2)对每类公安事件，均采用所述步骤1)的方法生成N个模拟数据集，在每个包含k类公安事件的模拟数据集中，计算候选时空级联模式M的级联参数指数，记为

2.3)计算候选时空级联模式M的p值，记为p_value，p_value的物理意义为时空级联模式M的显著性，利用下列公式计算：

式中，表示模拟数据集中候选时空级联模式M级联参与指数大于公安事件的观测数据集候选时空级联模式M级联参与指数的数量。

2.根据权利要求1所述的面向公安事件的时空级联模式非参数检验方法，其特征在于，所述时空分布数据包括空间坐标和发生时间。

3.根据权利要求1所述的面向公安事件的时空级联模式非参数检验方法，其特征在于，所述时空统计量为时空K函数、时空最邻近函数或时空空隙函数。

4.根据权利要求1所述的面向公安事件的时空级联模式非参数检验方法，其特征在于，若p_value小于给定显著水平α时，则拒绝零假设，将候选时空级联模式M识别为显著时空级联模式；否则，接收零假设，候选时空级联模式M为非显著时空级联模式。