Вероятность и статистика · объяснение и практика
Почему медиана минимизирует сумму модулей отклонений
Выбираем один центр так, чтобы сумма расстояний до наблюдений была минимальной. Попарное доказательство объясняет роль медианы и целый интервал одинаково хороших центров при чётном числе значений.

В теме Средние и разброс · Учебная карта
Главная мысль
Для непустого конечного набора действительных чисел сумма |xᵢ−c| минимальна при медианном центре. При нечётном количестве это центральное значение отсортированного ряда. При чётном количестве подходит любая точка между двумя центральными значениями включительно. Обычная школьная медиана как их полусумма является одним из минимумов, но не обязательно единственным.
Ищем положение центра, а не меру разброса
Даны фиксированные точки на числовой прямой. Мы выбираем одну точку c и складываем расстояния от неё до всех наблюдений. Это задача минимизации суммы, а не вычисление медианы самих расстояний. Последняя операция встречается в мере MAD и отвечает на другой вопрос. Здесь изменение центра меняет все расстояния, а качество решения оценивается их общей суммой. Деление этой суммы на постоянное число наблюдений не изменило бы положения минимума.
Для двух точек a≤b выражение |a−c|+|b−c| равно b−a, когда c находится между ними. Если c выходит левее a или правее b, появляется дополнительное расстояние туда и обратно. Поэтому любая точка отрезка [a;b] одинаково хороша для пары. Это простое геометрическое наблюдение позволяет обосновать медиану без производных, даже когда функция суммы имеет углы и не является гладкой.
Соединяем крайние наблюдения попарно
Упорядочим набор и образуем пары из самого левого и самого правого значения, затем из следующих крайних и так далее. У каждой пары минимальна сумма расстояний на отрезке между её концами. Все эти отрезки вложены. При чётном числе наблюдений их общее пересечение — отрезок между двумя центральными. Поэтому любая точка этого отрезка одновременно минимизирует каждую пару и всю сумму.
При нечётном количестве остаётся одно центральное наблюдение m. Парные суммы минимальны на отрезках, содержащих m, а дополнительный член |m−c| минимален только при c=m. Получается единственный центр. Повторы не нарушают доказательство: некоторые отрезки могут иметь нулевую длину. Именно поэтому у чётного набора с совпавшими центральными значениями интервал минимумов тоже может превратиться в одну точку.
Пример
Для данных 2,5,9,15 найдите все центры минимума суммы модулей и значение этой суммы. Проверьте c=7 и c=3.
Крайняя пара 2,15 даёт минимум 13, внутренняя 5,9 —4. Общий интервал [5;9], минимальная сумма 17. При c=7 расстояния 5+2+2+8=17. При c=3 сумма 1+2+6+12=21: центр вышел из внутреннего отрезка и перестал быть оптимальным.
Выбор одного числа требует соглашения
Если программа должна вернуть единственное число для чётного набора, она может выбрать полусумму центральных значений как стандартную медиану. Но это дополнительное правило выбора среди равных минимумов, а не доказательство, что другие точки интервала хуже. Нельзя объявлять ответ 7 ошибочным, когда 5 и 9 — центральные и задача просит любой минимизирующий центр. Сначала нужно прочитать, требуется ли один условно выбранный показатель или всё множество решений.
Доказательство относится к одинаковому весу наблюдений и расстояниям на числовой прямой. Если разные точки имеют веса, возникает взвешенная медианная задача. В плоскости сумма обычных евклидовых расстояний требует другого решения и не сводится автоматически к независимым медианам координат. Также минимальный центр описывает заданный набор: он не доказывает истинное значение измеряемой величины и не разрешает удалять неудобные крайние наблюдения.
От чтения к действию
А теперь — вы
Частые вопросы
У чётного набора минимум всегда достигается в одной точке?
Нет. Обычно подходит весь отрезок между двумя центральными значениями. Он вырождается в одну точку, если эти значения совпадают.
Это тот же расчёт, что MAD?
Нет. Здесь минимизируется сумма абсолютных расстояний при выборе центра. MAD берёт медиану расстояний от уже найденной медианы.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как медиана абсолютных отклонений измеряет устойчивый разброс
Рассчитайте MAD в два медианных шага и объясните устойчивость к отдельному крайнему значению без автоматического удаления наблюдений.
Открыть темуКак выброс по-разному влияет на среднее и медиану
Как выброс изменяет среднее и медиану, зачем сортировать наблюдения и почему выбор показателя зависит от вопроса, а не от одного правила «что лучше».
Открыть тему