Публикации по теме 'median'


ML: базовая статистика, среднее значение, медиана и мода
Этот пост является отправной точкой постов о машинном обучении и его первой главы, базовой статистики. Среднее значение, медиана и мода являются основными статистическими данными данных. Этот пост будет посвящен этой базовой статистике и ее приложениям. Значит Среднее значение является наиболее известной статистикой. В нашем случае средние значения опухоли и нормальных тканей равны 6,070 и 1,257. Вы можете интуитивно различать два кластера по среднему значению, но нам..
Статистические показатели центральной тенденции
С вариантами использования среднего, медианного и режима Введение В статистике меры центральной тенденции представляют собой набор «средних» значений, представляющих точки данных. Центральная тенденция описывает распределение данных с упором на центральное место, вокруг которого сгруппированы все остальные данные. Это противоположность дисперсии , которая измеряет, насколько наблюдения разбросаны относительно центрального значения. Как мы увидим ниже, центральная тенденция - это..
Кэшированный расчет медианы
Описанный ранее простой алгоритм вычисления медианы отлично работает, когда значения находятся далеко друг от друга и центрированы на среднем значении. Но производительность быстро падает по мере увеличения количества узлов и сходимости их голосов по времени. Поэтому мне пришлось улучшить исходный алгоритм, добавив простой кеш для сортировки небольшого ядра набора данных. Теперь он работает так же быстро, как обычный алгоритм «копировать/сортировать/выбирать», но не меняет исходный..
Найти медиану из потока данных
В этом посте мы обсудим, как найти медиану в потоке текущих целых чисел. Описание проблемы: Медиана - это среднее значение в упорядоченном целочисленном списке. Если размер списка четный, среднего значения нет. Таким образом, медиана - это среднее из двух средних значений. Например, [2,3,4], медиана равна 3 [2,3], медиана равна (2 + 3) / 2 = 2,5 Разработайте структуру данных, которая поддерживает следующие две операции: void addNum (int num) - добавить целое..

Вопросы по теме 'median'

Как рассчитать медиану пяти в С#?
Медиана из пяти иногда используется в качестве упражнения при разработке алгоритма, и известно, что ее можно вычислить, используя всего 6 сравнений . Каков наилучший способ реализовать эту медиану пяти с использованием 6 сравнений в C#? Все мои...
26731 просмотров
c# median algorithm readability
schedule 20.06.2022
Алгоритм скользящей медианы в C
В настоящее время я работаю над алгоритмом для реализации скользящего медианного фильтра (аналогичного фильтру скользящего среднего) в C. Из моего поиска в литературе, похоже, есть два достаточно эффективных способа сделать это. Первый -...
52888 просмотров
c r median algorithm statistics
schedule 30.08.2022
Параллельное вычисление медианы большого массива
Однажды мне задали этот вопрос, но я до сих пор не могу его понять: У вас есть массив N целых чисел, где N большое, скажем, миллиард. Вы хотите вычислить среднее значение этого массива. Предположим, у вас есть m+1 машины ( m рабочих, один...
2879 просмотров
parallel-processing median
schedule 03.08.2022
Excel 2007 Медианные значения ()
Я хочу подсчитать некоторую статистику. Чтобы вычислить среднее значение определенных значений столбца, я использую AverageIfs(). Теперь я хочу вычислить медиану для тех же значений. Но нет функции MedianIfs(). Есть ли простое решение для...
553 просмотров
excel median statistics excel-2007
schedule 16.06.2022
Стандартные сети сортировки для малых значений n
Я ищу реализацию сети сортировки 5-элементной сортировки, но, поскольку я не смог найти хорошую ссылку на SO, я хотел бы попросить сети сортировки для всех малых значений n, по крайней мере, n = 3 через n=6, но и более высокие значения тоже были бы...
3660 просмотров
c sorting median sorting-network
schedule 24.08.2022
Оптимальная медиана выбора медиан - блоки из 3 элементов против блоков из 5 элементов?
Я работаю над реализацией варианта быстрой сортировки на основе алгоритма Select для выбора хороший опорный элемент. Здравый смысл, кажется, состоит в том, чтобы разделить массив на блоки из 5 элементов, взять медиану каждого, а затем рекурсивно...
14753 просмотров
sorting median algorithm language-agnostic quicksort
schedule 29.07.2023
С# Вычисление движущейся медианы временных рядов SortedList‹DateTime, double› - повысить производительность?
У меня есть метод, который вычисляет скользящее медианное значение временного ряда. Как и скользящее среднее, он использует фиксированное окно или период (иногда называемый периодом ретроспективного анализа). Если период равен 10, будет создан...
4155 просмотров
arrays c# sorting median moving-average
schedule 25.11.2022
медиана столбца с awk
Как я могу использовать AWK для вычисления медианы столбца числовых данных? Я могу придумать простой алгоритм, но не могу его запрограммировать: На данный момент у меня есть: sort | awk 'END{print NR}' И это дает мне количество...
29428 просмотров
bash median awk sed
schedule 31.12.2021
Как рассчитать точную медиану отсортированного массива без хранения всего массива и с постоянным пространством?
Мне нужно прочитать отсортированный массив из ввода в awk / gawk и получить медиану. Я не хочу хранить весь массив и пытаюсь получить постоянное место для вычислений. Известно ли вам о каком-либо алгоритме, делающем это? Учитывая, что массив...
2052 просмотров
median algorithm awk gawk
schedule 22.08.2022
Скользящая медиана с построением подмножества с течением времени
Я хотел бы вычислить вариант скользящих медиан в моем наборе данных, который строит подмножества не путем k наблюдений вперед и назад, а с учетом всех наблюдений, которые находятся в данном временном окне. Простая реализация может выглядеть так:...
299 просмотров
r median
schedule 15.03.2022
Функция скользящего окна в R
Кто-нибудь знает, есть ли в R метод скользящего окна для двумерных матриц, а не только для векторов. Мне нужно применить медианную функцию к изображению, хранящемуся в матрице
3794 просмотров
r median image-processing
schedule 15.06.2022
Найти бегущую медиану из потока целых чисел
Возможный дубликат: алгоритм скользящей медианы в C Учитывая, что целые числа читаются из потока данных. Эффективно найдите медиану прочитанных до сих пор элементов. Решение, которое я прочитал: мы можем использовать...
171231 просмотров
median algorithm heap
schedule 22.04.2022
интервьюуличный срединный вызов
Задача Медиана M чисел определяется как 1) если M нечетное среднее число после их сортировки по порядку 2) если M четное среднее число средних 2 чисел (опять же после сортировки) Вы сначала иметь пустой список номеров. Затем вы можете добавить или...
3975 просмотров
median algorithm
schedule 01.05.2024
Понимание решения для определения местоположения почтового отделения Cormen
В книге Кормена «Введение в алгоритмы» есть вопрос проблема расположения почтового отделения в главе 9. Даны n точек p1,p2,...pn с весами w1,w2,....wn. Найдите точку p (не обязательно одну из входных точек), которая минимизирует сумму...
3212 просмотров
median algorithm
schedule 20.12.2022
Matlab, сравнение массива с использованием оператора if
Я искал в сети, пытаясь найти ответ на эту проблему, которая у меня есть. У меня есть массив, похожий на следующий A = [2 4 6 8 ; 3 5 7 9 ; 1 4 6 9] row median = [ 5 6 5 ] col median = [ 2 4 6 9 ] Из этих значений я хочу создать медианную...
1162 просмотров
arrays if-statement matlab median matrix
schedule 05.01.2023
Преобразовать массив в массив медиан
Я обдумываю решение следующей проблемы: у меня есть большой массив целых чисел (в еще более сложном случае поток целых чисел), и я хочу преобразовать этот массив в массив медиан, т. е. его позиция соответствует медиане массива [ 0..и]. Теперь мой...
122 просмотров
median algorithm
schedule 17.06.2023
Как вычислить k ближайших чисел к медиане?
У меня есть массив из n попарно разных элементов и число k с 1‹=k‹=n. Теперь я ищу алгоритм, вычисляющий k чисел с минимальной абсолютной разницей с медианой массива чисел . Мне нужна линейная сложность ( O(n) ). Мой подход: Я нахожу...
4163 просмотров
arrays median algorithm
schedule 08.03.2023
круговой медианный фильтр Matlab
Как я могу определить круговой фильтр, который действует как медианный фильтр (medfilt2), но вместо квадратной окрестности [n n] выполняет медиану в круговой окрестности с радиусом r? Мне нужно выполнить эту операцию на 2d-изображении. (И...
1903 просмотров
computer-vision filter matlab median image-processing
schedule 30.04.2022
Медианная процедура схемы MIT
Как бы вы определили процедуру поиска медианы списка без использования list-ref? Например, (median '(1 2 2)) вернет 2, а (median '(1 2 3 4 5 6)) вернет 3,5. Можно предположить, что это список отсортированных целых чисел. Это вопрос домашнего...
785 просмотров
median scheme mit-scheme
schedule 18.11.2022
Эффективный расчет медианы для небольшого набора данных в C++
У меня есть много (сотни тысяч, m) наборов двойных d, ~ 5-10 (n, constant small ) длинных. Эти двойники по существу распределены случайным образом. Мне нужно получить медиану каждого набора: поскольку m очень велико, нам нужно довольно быстро...
1032 просмотров
c++ median
schedule 18.10.2022