Реклама · Student Wyckoff
Познакомьтесь со Student Wyckoff
Информация о школе и обучении представлена на её сайте.
Одна очень большая ошибка способна заметно сдвинуть среднее. Но для аудита данных нужен более точный вопрос: какую область результата можно гарантировать, если известно только допустимое число испорченных строк? Величина ошибки при этом ничем не ограничена. Решим такую задачу для медианы фиксированного окна, не пытаясь обнаружить реальные ошибочные котировки.
Исходный упорядоченный список равен 100, 101, 102, 103, 104. Это пять условных вещественных измерений. Можно заменить не более m разных позиций произвольными вещественными числами, затем снова отсортировать список. Количество строк остаётся пять; удаления и добавления запрещены.
Медиана — третье значение после сортировки. Сохранившиеся строки не меняются. Не задано, какие позиции повреждены и насколько сильно. Ошибка может иметь любой знак: результат не интерпретируется как обязательно положительная цена сделки. Вероятности и способ поиска неверных строк в задачу не входят.
Обозначим исходные значения x₁ ≤ x₂ ≤ x₃ ≤ x₄ ≤ x₅. При m от 0 до 2 новая медиана лежит между x_(3−m) и x_(3+m). Чтобы оказаться строго ниже нижней границы, нужны три значения ниже неё. В исходном списке таких не больше 2 − m; даже m замен оставят не больше двух.
Для верхней границы рассуждение симметрично: строго выше x_(3+m) исходно не больше 2 − m значений. Замены могут добавить не больше m. Поэтому третье по порядку не окажется за объявленными краями. Доказательство охватывает любые величины ошибок, а не только удобные примеры.
Без замен медиана 102. При одной замене гарантирован интервал [101; 103]. Нижний край достигается заменой 104 на 0: список становится 0, 100, 101, 102, 103. Верхний достигается заменой 100 на 200: третье значение 103.
При двух заменах область расширяется до [100; 104]. Для нижнего края заменим 103 и 104 нулями: третье число 100. Для верхнего заменим 100 и 101 на 200: третье число 104. Эти примеры делают границы точными; уменьшить область, сохранив все допустимые замены, нельзя.
Реклама · Student Wyckoff
Продолжите изучение рыночных вопросов
Ознакомьтесь с информацией об обучении на сайте Student Wyckoff.
При трёх заменах оставим 100 и 101, остальные значения назначим одинаковым T выше 104. Медиана равна T, которое можно увеличить без предела. С отрицательной стороны аналогично оставим 103 и 104 и трижды зададим T ниже 100. Значит, при объявленном определении минимальная плохая доля равна 3/5.
Наибольшая гарантированно безопасная доля для этого окна — 2/5. Это другое число, не обещание универсальной границы ровно 50%. Для сравнения обычное среднее уже при одной замене 104 на T равно (406 + T)/5 и также не ограничено при росте T. Речь о стойкости к допустимому вмешательству, а не о правильности измерения.
Запишите исходное окно, правило оценки, число возможных замен и область их значений. Для иного размера, весов или удаления строк потребуется другой вывод. Ограниченность медианы не восстанавливает истинные данные и не говорит, какие строки следует исправить. Она не делает индикатор прибыльным и не разрешает задним числом объявить неудобное наблюдение ошибкой.
Реклама · Student Wyckoff
Сохраните следующий вопрос для изучения
Информация о Student Wyckoff доступна на официальном сайте школы.