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

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

227 sql  sql-server  aggregate-functions  median 

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

223 algorithm  heap  median 

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

208 sql  mysql  statistics  median 

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

181 python  list  sorting  median 

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

114 c  algorithm  r  statistics  median 

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

86 algorithm  statistics  iterator  median 

Что касается этого ответа , существует ли быстрый способ вычисления медиан по массиву, в котором есть группы с неодинаковым числом элементов? Например: 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, ... ] И затем …

12 python  performance  numpy  median  numpy-ufunc