Dmitry
21 lines
1.2 KiB
Markdown
21 lines
1.2 KiB
Markdown
---
|
|
status: seed
|
|
type: concept
|
|
tags:
|
|
- mephi
|
|
- math
|
|
- statistics
|
|
- cluster-analysis
|
|
created: 2026-01-18
|
|
updated: 2026-05-07
|
|
title: Наивный Байесовский Алгоритм
|
|
---
|
|
|
|
# Наивный Байесовский Алгоритм
|
|
**<u>Упрощенный алгоритм Байеса (Naive Bayes)</u>** - это алгоритм классификации, основанный на вычислении условной вероятности значений прогнозируемых атрибутов. При этом и предполагается, что входные атрибуты являются независимыми и определен хотя бы один входной атрибут.
|
|
|
|
Алгоритм основан на использовании формулы *Байеса*.
|
|
- Пусть $A_{1}, A_{2}, \dots, A_{n}$ - полная группа несовместных событий, а $B$ - некоторое условие, вероятность которого **положительна**.
|
|
- Тогда условная вероятность события $A_{i}$ при событии $B$:$$P(A_{i}|B) = \frac{P(B|A_{i})*P(A_{i})}{\Sigma_{j}P(B|A_{j})*P(A_{j})}$$
|
|
|