Метод оценки плотности окон Парзена

Опубликовано: 2 Декабря, 2021

Окно Парзена - это метод непараметрической оценки плотности. Оценка плотности в Распознавании образов может быть достигнута с использованием подхода окон Парзена. Метод оценки плотности окна Парзена является своего рода обобщением метода гистограмм.

Он используется для получения функции плотности, .
используется для реализации байесовского классификатора. Когда у нас появится новый образец функции и когда есть необходимость вычислить значение условных плотностей классов, используется.
принимает значение входных данных выборки и возвращает оценку плотности данной выборки данных.

Рассматривается n-мерный гиперкуб, который, как предполагается, содержит k-выборки данных.
Длина ребра гиперкуба принята равной h n .

Следовательно, объем гиперкуба равен: V n = h n d

Мы определяем оконную функцию гиперкуба φ (u), которая является индикаторной функцией единичного гиперкуба с центром в начале координат:
φ (u) = 1, если | u i | <= 0,5
φ (u) = 0 в противном случае
Здесь u - вектор, u = (u 1 , u 2 ,…, u d ) T.
φ (u) должна удовлетворять следующему:

Позволять

Поскольку φ (u) центрирована в нуле, она симметрична.
φ (u) = φ (-u)

  • - гиперкуб размера h c с рождением в u 0
  • Пусть D = {x 1 , x 2 ,…, x n } будут выборками данных.
  • Для любой будет 1, только если падает в гиперкуб стороны сосредоточен на .
  • Следовательно, количество точек данных, попадающих в гиперкуб со стороной h с центром в точке x, равно

Следовательно, оценочная функция плотности:

Также, поскольку V n = h n d , функция плотности становится:

удовлетворял бы следующим условиям:

Вниманию читателя! Не прекращайте учиться сейчас. Ознакомьтесь со всеми важными концепциями теории CS для собеседований по SDE с помощью курса теории CS по доступной для студентов цене и будьте готовы к отрасли.