algorithm - 减少图表上的数据点?

标签 algorithm

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

按原样绘制图表会因线条过多而造成困惑。

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

示例:假设我的图表有 1000 个数据点,我需要将其增加到 100。

我试过:

a) 取 10 个数据点并根据这些数据点的平均值创建一个数据点。这种方法产生了糟糕的结果,图表看起来像别的东西。

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

最佳答案

Douglas-Peucker algorithm简化曲线,删除一些点,同时保留曲线的整体形式。
(注意剩下的点数会稍微分布不均)

关于algorithm - 减少图表上的数据点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22976428/

相关文章:

algorithm - 为什么不相交集的运行时间是根据操作次数而不是输入大小来计算的?

java - O(log n) 编程

algorithm - 为什么 kruskal 算法和 dijkstra 算法如此相似?

python - 将列表拆分为平衡长度的部分

python - 匈牙利算法 : multiple jobs per worker

algorithm - 在有地雷和有限生命的迷宫中找到最短路径

python - 仅使用国际象棋骑士的 Action 从一个图 block 移动到另一个图 block 的简单算法

c++ - T Cormen Book 中的插入排序

python - 所有列表都在一个循环中,而不是具有单独列表的两个循环

python - 合并列表与交集