判断峰值

2023-07-17 16:39| 来源: 网络整理| 查看: 265

峰值判定算法前言

对于疫情来说，我们有了每个时刻的现存确诊人数数据(Confirmed)，也就是一个一维的数组，记为C（t）。想判断有没二次爆发，那么就需要判断这个序列是不是出现了超过一个峰值。当然啦，这只是这个算法的一个应用而已，这个算法可以用来判断其他一维数组的峰值个数及位置。

算法介绍

由于传染过程会有些波动，现存确诊人数C（t）曲线可能出现毛刺，若直接以C(t)>C(t-1)和C(t)>C(t+1)为条件的话，会出现多判，所以需要对原始的数据进行光滑处理。另外，有些小幅度的感染规模上升，是不能作为峰值的，因此，我们需要增加阈值。具体操作步骤如下：

1，归一化/计算密度这一步并非求峰值的必须，可以先对数据进行归一化，或者将人口数据转化为人口密度数据。 2，光滑处理：采用均值滤波对原始进行处理。可根据经验设置滤波器窗口大小window_size，对t时刻的数据取其前后各window_size/2个数据（包含自身）求和，并将平均值作为C_filtered（t）的值，C_filtered（t）是光滑处理后的数据。 3，判断峰值：峰值需满足一下两个条件： 1） C_filtered（t）> C_filtered（t-1）且C_filtered（t）&g

【本文地址】

公司简介

联系我们