[发明专利]一种在地理空间中的传播分析方法及装置

权利要求书

1.一种在地理空间中的传播分析方法，其特征在于，包括：

将地理时间序列中转换成地理感染事件序列；

考虑时间和地理上的关系，计算所述的地理感染事件序列中地理感染事件间的潜在影响实例；

基于所述的潜在影响实例，利用贪心的方法构建传播网络；

根据所述传播网络，分析得到地理感染事件的传播路径；

其中考虑时间和地理上的关系，计算所述的地理感染事件序列中地理感染事件间的潜在影响实例，具体包括：

根据领域场景，设定一个时间窗口tw；

基于不同地点的地理感染事件序列，针对每一个感染事件，搜索其它地点上，发生在该感染事件之前最近的，且发生时间差距不超过时间窗口tw的所有感染事件，结合地理位置关系计算它们之间的潜在影响实例；

其中每一个潜在影响实例包含如下属性：发生在下游地点j的下游感染事件e_j，即当前的感染事件；发生在上游地点i的上游感染事件e_i,即根据当前感染事件搜索到的其他任意一个感染事件；概率其中e_i.ts为上游感染事件e_i的开始时间，e_j.ts为下游感染事件e_j的结束时间，d_ij为两个感染事件地理距离，λ为折中参数；外部影响系数其中e_i.td为上游感染事件e_i的持续时间，e_j.td为上游感染事件e_j的持续时间，f_i、f_j分别表示上游地点i和下游地点j在整个数据观测的时间范围内的被感染的频率；权重w(e_i,e_j)＝P(e_i.ts|e_j.ts)/ε，e_i,e_j分别表示上游感染事件和下游感染事件；

其中，基于所述的潜在影响实例，利用贪心的方法构建传播网络，具体包括：

记G地理传播网络，G在初始时候为一个空的网络，设k为G中的边的数目；

基于所述的G，计算每一条连接两个地点且不在G中的边的对数增益，其中边(i,j)的对数增益F_i,j定义为，在以地点j中的感染事件为下游的所有潜在影响实例，w(e_i,e_j)相比于所有w(e_m,e_j)的对数概率增益之和，其中m不等于i，j，且m位于G中，即：

其中_i(e_j)和_m(e_j)分别表示在地点i和地点m上发生在感染事件e_j之前最近的且发生时间差距不超过时间窗口tw的感染事件；

将上述计算得到的具有最大对数增益的边添加进网络G中，利用贪心的方法重复上述步骤，直到G中边的数目等于k；

最终得到传播网络。

2.根据权利要求1所述的一种在地理空间中的传播分析方法，其特征在于，将地理时间序列中转换成地理感染事件序列，具体包括：

根据领域场景或者数据来源，设定一个阈值；

对于某个地点，其时间序列中的值若超过所述的阈值时，则称该地点此时发生感染，从而将连续的地理时间序列转换成01的地理布尔时间序列；

根据所述的地理布尔时间序列，将连续发生感染的时间抽取成为一个感染事件e，其中感染事件e包括三个属性，第一个属性是开始时间e.ts，即连续发生感染的第一个时间；第二个属性是结束时间e.te，即连续发生感染的最后一个时间；第三个属性是持续时间e.td，即连续发生感染的最后一个时间减去第一个时间,e.td＝e.te-e.ts；

每一个地理布尔时间序列都能经过感染事件的抽取，从而转换成一个地理感染事件序列。