Каковы некоторые из приложений алгоритмов статистики заказов?

Question

Я смотрю лекции MIT, и Эрик Демейн говорит, что они обсуждали некоторые применения алгоритмов статистики заказов.Мне было интересно, поможет ли сообщество SO разобраться в некоторых приложениях алгоритмов выбора.

Answer 1

Вот некоторые другие приложения, которые я могу придумать в дополнение к тому, что сказал Джейкоб:

Большинство служб заботятся о задержке 95-го или 99-го процентиля, а не о значении, потому что они хотят, чтобы большинство пользователей были довольны.

В машинном обучении, если вы хотите преобразовать непрерывнозначный объект в булевы функции путем его группирования, одним из распространенных подходов является его разделение на процентили, чтобы мощность каждой булевой функции была примерно одинаковой.

Возможно, есть сотни приложений статистики заказов. Алгоритмы их вычисления могут изменяться в зависимости от того, какое масштабирование вам нужно, и какие приближения вы можете допустить. Если вы можете дать больше контекста в отношении того, что говорит Эрик Демейн, возможно, вы сможете получить лучшие ответы.

Answer 2

Нахождение медианы является распространенным применением такого алгоритма.Например, я использовал его при обработке изображений для медианного фильтра .Мин, макс, k-NN также используют алгоритмы статистики заказов, так что это другое приложение.