algorithm - 绘图 : only keeping most relevant data

Question

为了节省带宽并避免自己生成图片/图表，我计划使用 Google 的图表 API:

http://code.google.com/apis/chart/

它的工作原理是简单地发出(可能很长)GET(或 POST)，然后 Google 自己生成并提供图表。

到目前为止，我已经得到了由大约两千个条目组成的图表，我想将其缩减为任意数量的条目(例如，只保留原始条目的 50%，或原始条目的 10%条目)。

我如何决定应该保留哪些条目以使我的新图表最接近原始图表？

这是某种曲线拟合问题吗？

请注意，我知道我可以使用多达 16K 的数据对 Google 的图表 API 进行 POST，这可能足以满足我的需求，但我仍然很好奇

Answer 1

flot-downsample plugin因为 Flot JavaScript 图形库可以在一定程度上满足您的需求。

The purpose is to try retain the visual characteristics of the original line using considerably fewer data points.

记录了该算法背后的研究 in the author's thesis .

请注意，根据我的经验，它不适用于任何类型的系列，并且当您想要超过 10 的下采样因子时，它不会给出有意义的结果。

问题在于它会在大小相等的窗口中切割系列，然后每个窗口保留一个点。由于某些窗口中的数据可能比其他窗口中的数据更密集，因此结果不一定是最佳的。但它很高效(以线性时间运行)。