∑
MathTCG
#026 / 100•Space, Chance & Computation•MathTCG #426 / 500•★★★Rare•∇Maths Appliquées•Méthode & Idée

Classifieur naïf de Bayes

Période historique : 1960

Algorithme probabiliste d'apprentissage supervisé supposant l'indépendance conditionnelle des variables.

Contenu & Formulation mathématique

Principe de la démarche
Algorithme probabiliste d'apprentissage supervisé supposant l'indépendance conditionnelle des variables.
Champs d'application canoniques
Démonstration mathématique
y^=arg⁡max⁡kP(Ck)∏i=1nP(xi∣Ck)\hat{y} = \arg\max_k \mathbb{P}(C_k) \prod_{i=1}^n \mathbb{P}(x_i \mid C_k)

Genèse & Portée historique

Fondé sur le théorème de Bayes, ce modèle prédit la classe y maximisant la probabilité conditionnelle P(y | x_1,...,x_n) en posant l'hypothèse simpliste (dite naïve) que les caractéristiques x_i sont mutuellement indépendantes sachant la classe. Malgré cette simplification drastique, il s'avère remarquablement robuste pour le filtrage de spam et l'analyse de sentiments.

Popularisé dans les années 1990 dans les premiers logiciels de filtrage d'e-mails (SpamAssassin), il a prouvé que la parcimonie algorithmique surpasse souvent des modèles beaucoup plus lourds.

« L'hypothèse d'indépendance est fausse en pratique, mais le verdict du classifieur est souvent juste. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#426
★★★Rare
∇

Classifieur naïf de Bayes

Maths Appliquées•MÉTHODE

Principe : Algorithme probabiliste d'apprentissage supervisé supposant l'indépendance conditionnelle des variables.

y^=arg⁡max⁡kP(Ck)∏i=1nP(xi∣Ck)\hat{y} = \arg\max_k \mathbb{P}(C_k) \prod_{i=1}^n \mathbb{P}(x_i \mid C_k)
1960

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#026 / 100)
Numéro global MathTCG : MathTCG #426 / 500
Rareté officielle : Rare (★★★)
Domaine théorique : Maths Appliquées
Identifiant pérenne : classifieur-naif-de-bayes