Непараметрическая регрессия

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Ядерное сглаживание)
(Ядерное сглаживание)
Строка 20: Строка 20:
Ради аккуратности подчеркнем, что диктуемые данными методы выбора ширины окна <tex>h</tex> не всегда гарантируют хороший результат.
Ради аккуратности подчеркнем, что диктуемые данными методы выбора ширины окна <tex>h</tex> не всегда гарантируют хороший результат.
-
Исходя из минимизации глобальной следует брать равным::
+
Исходя из минимизации глобальной ошибки следует <tex>h</tex> брать равным::
-
::<tex>h_{opt}=\[ \frac{\int{K^2(z)dz}}{ \(\int{z^2K^2(z)dz} \)^2 \(\int{\[g''(z) K^2(z)dz \]} \)^2 }\]^{-1/5} m^{-1/5} </tex>
+
::<tex>h_{opt}=\[ \frac{\int{K^2(z)dz}}{ \(\int{z^2K^2(z)dz} \)^2 \(\int{\[g''(z) K^2(z)dz \]} \)^2 }\]^{-1/5} m^{-1/5} </tex>, где <tex>g(x)</tex> - неизвестная аппроксимируемая зависимость.
=== Референтные эвристические правила ===
=== Референтные эвристические правила ===
Строка 31: Строка 31:
=== Методы подстановки ===
=== Методы подстановки ===
 +
Методы подстановки, состоят в подстановке оценок неизвестной константы f (z)2 dz в формулу для оптимальной ширины окна на основе пер-
 +
 +
воначальной оценки f (z), которая в свою очередь основана на «предварительной» ширине
 +
окна, например, найденной по правилу 1,06?n-1/5 . Все прочие константы в выражении для
 +
2 2
 +
hopt известны после выбора ядерной функции (то есть K (z)dz и z K (z)dz известны). Хо-
 +
тя такие правила популярны, заинтересованный читатель может обратиться к работе Loader
 +
(1999), где обсуждаются относительные достоинства методов подстановки по сравнению с
 +
другими методами выбора ширины окна, обсуждаемыми ниже.5
 +
 +
такие как в Sheather & Jones (1991),
=== Методы кросс-валидации ===
=== Методы кросс-валидации ===

Версия 19:00, 6 января 2010

Непараметрическая регрессия, в отличие от параметрических подходов, использует модель, которая не описывается конечным числом параметров.

Содержание

Введение

Цель регрессионного анализа состоит в осуществлении разумной аппроксимации неизвестной функции отклика Y(X) по известым точкам (X_i,Y_i)_{i=1}^{m}. В случае малых ошибок наблюдения становится возможным сконцентрировать внимание на важных деталях средней зависимости Y от X при ее интерпретации.

Отличие от параметрических подходов

Процедура аппроксимации обычно называется сглаживанием. По существу эта аппроксимация функции отклика Y может быть выполнена двумя способами. Довольно часто используется параметрический подход, заключающийся в предположении, что функция отклика Y имеет некоторую предписанную функциональную форму, например, это прямая линия с неизвестными свободным членом и наклоном. Альтернативой этому может служить попытка оценить Y непараметрически, без указания конкретного ее вида. Первый подход к анализу регрессионной зависимости называется параметрическим, поскольку предполагается, что вид функции полностью описывается конечным набором параметров. Типичный пример параметрической модели представляет собой полиномиальное уравнение регрессии, когда параметрами являются коэффициенты при неизвестных. Однако при параметрическом подходе молчаливо предполагается, что кривая может быть представлена в терминах параметрической модели, или, по крайней мере, имеется уверенность в том, что ошибка аппроксимации для наилучшего параметрического приближения пренебрежимо мала. Наоборот, в непараметрической модели регрессионной зависимости не произ водится проектирования данных в "прокрустово ложе" фиксированной параметризации. Предварительное задание параметрической модели может оказаться слишком ограничительным или чересчур малой размерности для аппроксимации непредвиденных характеристик, в то время как непараметрическое сглаживание предоставляет гибкие средства анализа неизвестных регрессионных зависимостей. Непараметрический подход приводит, таким образом, к гибкому функциональному виду кривой регрессии.

Разновидности

Ядерное сглаживание

Одним из простейших методов является ядерное сглаживание. Этот метод прост в применении, не требует дополнительных математических сведений и понятен на интуитивном уровне. Ядерное сглаживание во многих случаях является подходящим средством. Существуют разнообразные альтернативные методы сглаживания такие, например, как сплайны, но в [Хардле В, гл3] показывается, что в асимптотическом смысле они эквивалентны ядерному сглаживанию.

Ключом к проведению качественного непараметрического оценивания является выбор подходящей ширины окна для имеющейся задачи. Хотя ядерная функция K остается важной, ее главная роль состоит в обеспечении дифференцируемости и гладкости получающейся оценки. Ширина окна h, с другой стороны, определяет поведение оценки в конечных выборках, что ядерная функция сделать просто не в состоянии. Существуют четыре общих подхода к выбору ширины окна:

  1. референтные эвристические правила
  2. методы подстановки
  3. методы кросс-валидации
  4. бутстраповские методы.

Ради аккуратности подчеркнем, что диктуемые данными методы выбора ширины окна h не всегда гарантируют хороший результат.

Исходя из минимизации глобальной ошибки следует h брать равным::

h_{opt}=\[ \frac{\int{K^2(z)dz}}{ \(\int{z^2K^2(z)dz} \)^2 \(\int{\[g''(z) K^2(z)dz \]} \)^2  }\]^{-1/5} m^{-1/5} , где g(x) - неизвестная аппроксимируемая зависимость.

Референтные эвристические правила

Референтные эвристические правила выбора ширины окна используют стандартное семейство распределений для определения h_{opt}. Рассмотрим оценку Парзена-Розенблата для одномерной функции плотности

\hat{f}(x)=\frac{1}{mh} \sum_{i=0}^m{K\( \frac{X_i-x}{h}\)}.

В случае семейства ормальных рапределений и гаусовского ядра h_{opt}=1.059*\sigma m^{-1/5}. На практике применяется \hat{\sigma}, выборочное стандартное отклонение.

Методы подстановки

Методы подстановки, состоят в подстановке оценок неизвестной константы f (z)2 dz в формулу для оптимальной ширины окна на основе пер-


воначальной оценки f (z), которая в свою очередь основана на «предварительной» ширине окна, например, найденной по правилу 1,06?n-1/5 . Все прочие константы в выражении для

                                                               2            2 

hopt известны после выбора ядерной функции (то есть K (z)dz и z K (z)dz известны). Хо- тя такие правила популярны, заинтересованный читатель может обратиться к работе Loader (1999), где обсуждаются относительные достоинства методов подстановки по сравнению с другими методами выбора ширины окна, обсуждаемыми ниже.5

такие  как  в  Sheather  &  Jones  (1991), 

Методы кросс-валидации

Бутстраповские методы

Ядерное сглаживание

Литература

  1. Хардле В. Прикладная непараметрическая регрессия. — 1989.

См. также

Ссылки