Вопросы с тегом «median»

227
Функция для вычисления медианы в SQL Server

Согласно MSDN , Медиана недоступна как агрегатная функция в Transact-SQL. Однако я хотел бы выяснить, возможно ли создать эту функцию (используя функцию « Создать агрегат» , пользовательскую функцию или какой-либо другой метод). Каков наилучший способ (если это возможно) сделать это - разрешить...

223
Найти бегущую медиану из потока целых чисел

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

208
Простой способ рассчитать медиану с MySQL

Какой самый простой (и, надеюсь, не слишком медленный) способ расчета медианы с MySQL? Я использовал AVG(x)для нахождения среднего значения, но мне трудно найти простой способ вычисления медианы. Сейчас я возвращаю все строки в PHP, выполняю сортировку, а затем выбираю среднюю строку, но наверняка...

181
Нахождение медианы списка в Python

Как вы находите медиану списка в Python? Список может быть любого размера, и номера не гарантируются в каком-либо определенном порядке. Если список содержит четное количество элементов, функция должна вернуть среднее значение из средних двух. Вот несколько примеров (отсортированных для...

114
Алгоритм скользящей медианы в C

В настоящее время я работаю над алгоритмом для реализации скользящего медианного фильтра (аналогичного фильтру скользящего среднего) в C. Из моего поиска в литературе, похоже, есть два достаточно эффективных способа сделать это. Первый - отсортировать начальное окно значений, затем выполнить...

86
«Онлайн» (итератор) алгоритмы для оценки статистической медианы, режима, асимметрии, эксцесса?

Есть ли алгоритм для оценки медианы, режима, асимметрии и / или эксцесса набора значений, но он НЕ требует одновременного сохранения всех значений в памяти? Я хочу посчитать основную статистику: среднее: среднее арифметическое дисперсия: среднее квадратов отклонений от среднего стандартное...

12
Быстрая альтернатива для numpy.median.reduceat

Что касается этого ответа , существует ли быстрый способ вычисления медиан по массиву, в котором есть группы с неодинаковым числом элементов? Например: data = [1.00, 1.05, 1.30, 1.20, 1.06, 1.54, 1.33, 1.87, 1.67, ... ] index = [0, 0, 1, 1, 1, 1, 2, 3, 3, ... ] И затем я хочу вычислить разницу...