顺序统计算法有哪些应用？

Question

我正在看麻省理工学院的讲座，Eric Demaine说他们讨论了顺序统计算法的一些应用。我想知道SO社区是否能帮我弄清楚选择算法的一些应用。

Answer 1

求中值是这类算法的一个常见应用。例如，我在median filter的图像处理中使用过它。Min，max，k-NN也使用顺序统计量算法，所以这是另一个应用。

Answer 2

除了雅各布所说的之外，我还能想到一些其他的应用：

大多数服务关心的是第95或99个百分位数的延迟，而不是平均延迟，因为它们希望让大多数用户满意。

在机器学习中，如果您想通过对连续值特征进行分类来将其转换为布尔特征，一种常见的方法是按百分位数对其进行划分，以便每个布尔特征的基数有些相似。

顺序统计量可能有数百种应用。计算它们的算法可以根据您需要的缩放类型和您可以容忍的近似值而变化。如果你能对Eric Demaine说的话给出更多的上下文，你可能会得到更好的答案。