集合中的数据点太多。寻找修剪的方法
集合中的数据点太多。寻找修剪的方法
提问于 2010-01-08 12:24:35
我正在从一个网站上收集数据。我估计会得到10.000个数据点(时间值)乘以7倍的时间。这实在是太多了。用于存储和绘制实时的类似图形(通过jQuery flot)。我在找一篇关于这类问题的文章。更准确地说:算法，找到最不重要的点的统计数学(如果这是一个好主意)，处理这类问题的一般想法。如果网上有一篇文章，那就太好了。参考一本书也可以。
回答 1
Stack Overflow用户
回答已采纳
发布于 2010-01-08 19:20:28
在阅读维基百科上的apha测试版修剪文章时，我想到了这个想法:最不重要的点是发生了最小变化的点。在数据数组中，这将是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;
}我还没有测试它，但它看起来是一个很有前途的想法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2025489
复制相关文章
相似问题
腾讯云开发者
