群体尺度算法

Question

我有一个图表(具有多个垂直轴的图表)，我想对图表进行通用分组。现在它仅由代码中的特殊数据分隔。例如:

• scale 1 约为 3.0，仅包含一个最大值为 2.5 的图表
• 比例 2 约为 2000，包含三个最大值为 1200 的图表，1500, 1650
• scale 3 约为 10000，包含两个图表，最大值值(value) 9000 和 8200

我可以在每种情况下使用哪种分组算法？

Answer 1

您似乎正在寻找一种算法，该算法采用多个值(要绘制的不同事物)并将它们分类为组(将以相同比例绘制的事物分组在一起)。当您制作那些显示例如不同的地区有多么丰富，只是他们把地区分成组，而不是把不同的东西分成组。用于此的一种算法是 http://en.wikipedia.org/wiki/Jenks_natural_breaks_optimization - 我不认为它特别好，但确实有人在使用它，并且在文章中对其进行了很好的解释。

你也可以用动态规划来解决这个问题，你有一个成本函数，例如如果您使用最大值为 1500 的比例绘制最大值为 1000 的图形，则成本为 (1000-1500)^2。将图形的最大值排序并从左到右工作。对于前 k 个最大值，使用最多 n 个组找到最佳分配，其中 n = 1..k。您可以从 k-1 的答案推导出 k 的答案。