Order Statistics算法的一些應用是什麼？

Question

我正在看MIT講座，Eric Demaine說他們討論了Order Statistics算法的一些應用。我想知道SO社區能否幫助我找出選擇算法的一些應用。

Answer 1

查找中位數是這種算法的常見應用。例如。我在median filter的圖像處理中使用了它。 Min，max，k-NN也使用順序統計算法，所以這是另一個應用程序。

Answer 2

這裏是我可以在除了什麼雅各說想​​一些其他應用程序：

大多數服務的關心95個或延遲99個百分點，而不是平均「怎麼他們希望保持大部分用戶感到高興。

在機器學習中，如果要通過分段將連續值特徵轉換爲布爾特徵，一種常見方法是將其按百分比劃分，以便每個布爾特徵的基數有點類似。

訂單統計可能有數百個應用程序。計算它們的算法可以根據您需要的縮放比例以及您可以容忍的近似值來更改。如果你能給Eric Demaine所說的更多背景，可能你會得到更好的答案。