algorithm - 不规则间隔——在哪里划线？

Question

我有一个折线图(x 代表日期，y 代表该日期的汽车租赁数量)需要始终连接，因为值都是有效的 - 每个日期总是至少有一个汽车租赁.唯一不应连接该线，但应在两个有效值/点之间留出间隙的情况是两个连续日期相距太远。我必须弄清楚这个“两个相距很远”的含义的最佳算法，并根据这些日期(或其他日期)设置一个参数。我不知道所有可能的日期组合，但我认为它们可以是任何东西:

• 2010 2011 2013 2018 2019或
• 1990 2001 2002 2012 2015或
• 可能是其他的

有没有标准的方法来处理这类问题？

Answer 1

问题是描述相距太远意味着什么。一种解决方案是构建数据点 x 坐标的日期差异的直方图(即概率密度函数)，然后将这些差异视为太宽，例如前 33%(或您希望的任何其他比例)。

例如，假设 x 坐标是年份:

1990 1995 2001 2002 2003 2010 2011 2012 2013 2017 2019

假设我们以年为单位计算日期差异(我们可以选择任何其他持续时间单位)。我们计算上述值之间的差异并在下面构建直方图。

Counts: 5 1 0 1 1 1 1
Diff.:  1 2 3 4 5 6 7

现在，如果我们选择保留直方图中前 33% 的不连续差异，这意味着大于或等于 5 年的差异将被不连续。