减少图表上的数据点?

时间:2014-04-10 00:26:11

标签: algorithm

我有一个巨大的图表,数千个数据点。

按原样绘制图表会产生太多行的混乱。

问题:减少数据点的最佳方法是什么?

示例:说我的图表是1000个数据点,我需要将其带到100。

我试过了:

a)取10个数据点并根据这些数据点的平均值创建数据点。这种方法产生了可怕的结果,图形似乎是其他东西。

b)取10个数据点中的第1个。这比a好,但图表仍然不同。

2 个答案:

答案 0 :(得分:4)

Douglas-Peucker algorithm来简化曲线,删除一些点,同时保留曲线的整体形式 (请注意,其余的点将略微分布不均匀)

答案 1 :(得分:-3)

我知道这是一个老问题而已经有了答案。

但是这个问题的正确答案是:与您的问题领域的专家讨论这个问题。认真。准备好显示样本数据,解释如何为显示器捕获和处理数据,解释显示器的用途,用户期望看到的内容以及与当前显示器的不同之处。

你提出问题的方式表明你不知道导致问题的原因:你无法准确描述问题,你描述了疯狂猜测的实施,希望它们能以某种方式改善这种情况。

如果没有准确的描述,stackoverflow上的任何人都无法帮助您。答案暗示一个具体的算法(MBo建议Ramer-Douglas-Peucker)甚至会让事情变得更糟!它可以提供视觉上令人愉悦的显示,这将错误地表示数据。 (我相信这很有可能,因为你的问题听起来很像嘈杂的数据,并且该算法需要准确的样本)。