Конспекты

Байесовский классификатор

Общая идея

Требуется оценить по наблюдаемым признакам вероятности нескольких взаимоисключающих выводов.

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

По этой априорной информации с помощью формулы Байеса можно определить, насколько часто имеет место тот или иной вывод при определенной комбинации наблюдаемых признаков.

Байесовский классификатор относит объект к классу с наибольшей апостериорной вероятностью.

Свойства БК

  1. БК – вероятностный классификатор.
  2. БК – классификатор с обучением.
  3. БК минимизирует вероятность ошибки.

Источники

Математика в неожиданных местах