Повторная медианная регрессия - Repeated median regression

В надежная статистика, повторная медианная регрессия, также известный как повторная медианная оценка, это робастная линейная регрессия алгоритм.

Оценщик имеет точка разрушения 50%.[1] Хотя это является эквивариантный под масштабированием или под линейные преобразования независимой переменной или переменной ответа, он не находится под аффинные преобразования которые сочетают обе переменные.[1] Его можно рассчитать в время грубой силой, в время, используя более сложные техники,[2] или в рандомизированное ожидаемое время.[3] Его также можно рассчитать с помощью он-лайн алгоритм с участием Время обновления.[4]

Метод

Метод повторной медианы оценивает наклон линии регрессии за набор точек так как

где определяется как .[5]

Предполагаемое пересечение оси Y определяется как

где определяется как .[5]

Смотрите также

использованная литература

  1. ^ а б Питер Дж. Руссеу, Натан С. Нетаньяху и Дэвид М. Маунт "Новые статистические и вычислительные результаты оценки повторной медианной регрессии ", в Новые направления в статистическом анализе данных и надежностипод редакцией Стефана Моргенталера, Эльвезио Ронкетти и Вернера А. Стахеля, Birkhauser Verlag, Basel, 1993, стр. 177-194.
  2. ^ Штейн, Эндрю; Верман, Майкл (1992). «Нахождение повторяющейся средней линии регрессии». Материалы третьего ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA '92). Филадельфия, Пенсильвания, США: Общество промышленной и прикладной математики. С. 409–413. ISBN  0-89791-466-X.
  3. ^ Матушек, Я.; Маунт, Д.М.; Нетаньяху, Н.С. (1998), «Эффективные рандомизированные алгоритмы для оценки повторяющейся средней линии», Алгоритмика, 20 (2): 136–150, Дои:10.1007 / PL00009190, Г-Н  1484533
  4. ^ Бернхольт, Торстен; Фрид, Роланд (2003). «Вычисление обновления повторяющейся средней линии регрессии за линейное время». Письма об обработке информации. 88 (3): 111–117. Дои:10.1016 / s0020-0190 (03) 00350-8. HDL:2003/5224.
  5. ^ а б Сигел, Эндрю (сентябрь 1980 г.). «Технический отчет № 172, серия 2, Статистический факультет Принстонского университета: надежная регрессия с использованием повторяющихся медиан» (PDF). Получено 20 февраля 2018.