集合中的数据点太多。寻找修剪的方法

Question

我正在从网站收集数据。我估计随着时间的推移会得到10.000个数据点（时间 - 值）乘以7。这是很多的方式。两者都用于存储和绘制它在实时相似的图形（通过jQuery flot）。 我正在寻找处理这类问题的文字。更确切地说：算法，用于找到最不重要点的统计数学（如果这是一个好主意），关于处理这类问题的一般想法。如果网上有文字可用，那就太棒了。也可以参考一本书。

Answer 1

在维基百科上阅读apha beta修剪文章我提出了这个想法： 最不重要的一点是发生最小变化的点。在数据数组中，arr[i-1]和arr[i+1]之间存在差异。然后很容易找到i：

var smallest = 10000; // large to start with
var rememberI = 0;
function prune(arr){
    for(i in arr){
        if(i > 0 && i < arr.length){
            var test = arr[i+1] - arr[i-1];
            if(test < smallest){
                smallest = test;
                rememberI = i;
            }
        }
    }
    return rememberI;
}

我还没有测试过，但它看起来很有希望。