0

我基本上有一堆数据对象，它们以毫秒为单位将时间戳映射到浮点值。我正在寻找基本上找到给定范围内数据的峰值/最大值。我基本上一直在使用这样的东西：

float previousValue = 0;
for (int i = 0; i < data.size(); i++) {
    MyData value = data.get(i);
    if (value.getData() < previousValue) {
        // found the peak!
        break;
    } else {
        previousValue = value.getData();
    }
}

该算法的唯一问题是它没有考虑噪声。本质上，我可以有这样的价值观：

[0.1025, 0.3000, 0.3025, 0.3500, 0.3475, 0.3525, 0.1025]

实际峰值为 0.3525，但我上面的算法将其视为 0.3500，因为它首先出现。由于我计算的性质，我不能只max()在数组上做并找出最大值，我需要在它下降之前找到首先出现的最大值。

如何在考虑噪声差异的同时找到峰值？

4

2 回答 2

1

有两个问题：

  1. 滤除噪音；
  2. 寻找高峰。

看来您已经有了 2 的解决方案，需要解决 1。

要滤除噪声，您需要某种低通滤波器。移动平均线就是这样一种过滤器。例如，指数移动平均线很容易实现并且应该很好用。

总之：将您的系列通过过滤器，然后应用寻峰算法。

于 2012-02-07T18:48:47.327 回答
0

在数组（任何数值数组：int、double）中查找单个峰值（或最大值）的更简单方法是遍历数组并将变量设置为最大值......

示例：（所有示例都使用名为“data”的浮点数组）

float highest = 0; //use a number equal to or below the lowest possible value
for (int i = 0; i < data.length; i++){
    if (data[i] > highest){
        highest = data[i];
    }
}

为了在噪声数据中找到多个峰值，过滤掉一些噪声，我使用了这种方法：

boolean[] isPeak = new boolean[20]; // I am looking for 20 highest peaks
float[] filter = new float[9]; // the range to which I want to define a peak is 9
float[] peaks = new float[20]; // again the 20 peaks I want to find
float lowpeak = 100; // use a value higher than the highest possible value
// first we start the filter cycling through the data
for (int i = 0; i < data.length; i++){
    for (int a = filter.length-1; a > 0; a--){
        filter[a] = filter[a-1];
    }
    filter[0] = data[1]
    // now we check to see if the filter detects a peak
    if (filter[4]>filter[0] && filter[4]>filter[1] && filter[4]>filter[2] &&
            filter[4]>filter[3] && filter[4]>filter[5] && filter[4]>filter[6] &&
            filter[4]>filter[7] && filter[4]>filter[8]){
        // now we find the lowest peak
        for (int x = 0; x < peaks.lengt-1; x++){
            if (peaks[x] < lowpeak){
                lowpeak = peaks[x];
            }
        }
        // now we check to see if the peak is above the lowest peak 
        for (int x = 0; x < peaks.length; x++){
            if (peaks[x] > lowpeak && peaks[x] != peaks[x+1]){
                for (int y = peaks.length-1; y > 0 && !isPeak[y]; y--){
                peaks[y] = peaks[y-1];
                }
                peaks[0] = filter[4];
            }
        }
    }
}

这可能不是最有效的方法，但它可以完成工作！

于 2014-03-20T00:21:08.690 回答