Méthodes linéaires multivariées · Chapitre 3

Frontières de décision

La frontière logistique est toujours un hyperplan : géométrie, distance et confiance de prédiction, et les limites de la séparabilité linéaire.

🎓 Niveau L3 Maths / 1ᵉ année ingénieur ⏱ Cours ~45 min ✎ 20 exercices ✓ QCM 10 questions 📄 2 sujets d'annales corrigés

1Définition

Définition — frontière de décision

La frontière de décision est l'ensemble des points $x$ où le modèle est parfaitement indécis, c'est-à-dire $\hat p(x)=s$ (le seuil de décision, chapitre précédent). Pour $s=0{,}5$ et le lien logit, cela équivaut exactement à $\eta=x^T\beta=0$.

En dimension 2 (deux variables explicatives $x_1,x_2$), cette frontière est une droite ; en dimension $n$ quelconque, un hyperplan — une conséquence directe de la linéarité du prédicteur $\eta=X\beta$ (chapitre « Fonctions de lien »).

2Équation de la frontière

Frontière linéaire

Pour $\beta=(\beta_0,\beta_1,\beta_2)$ et un seuil $s=0{,}5$, la frontière $\beta_0+\beta_1x_1+\beta_2x_2=0$ s'écrit, en isolant $x_2$ :

$$x_2 = -\frac{\beta_0+\beta_1x_1}{\beta_2}$$

une droite dans le plan $(x_1,x_2)$.

Exemple résolu

Pour $\beta=(-4,\,1,\,2)^T$, la frontière est $x_2=\dfrac{4-x_1}2$.

Pour $x_1=0,\,2,\,4,\,6$ : $x_2=2,\,1,\,0,\,-1$ — une droite de pente $-1/2$, décroissante dans le plan.

3Classer un point par rapport à la frontière

Exemple résolu

Pour $\beta=(-4,\,1,\,2)^T$ (§2), classons le point $(1,1)$ : $\eta=-4+1+2=-1\lt0\Rightarrow\hat y=0$.

Le point $(1,3)$ : $\eta=-4+1+6=3\ge0\Rightarrow\hat y=1$ — géométriquement, $(1,1)$ se situe « sous » la frontière (côté classe $0$), $(1,3)$ « au-dessus » (côté classe $1$).

4Distance à la frontière et confiance

Distance d'un point à la frontière

Pour une frontière $\beta_1x_1+\beta_2x_2+\beta_0=0$, la distance euclidienne d'un point $(x_1,x_2)$ à cette droite (chapitre « Norme euclidienne et produit scalaire ») est :

$$d = \frac{|\beta_1x_1+\beta_2x_2+\beta_0|}{\sqrt{\beta_1^2+\beta_2^2}}$$

Plus un point est éloigné de la frontière, plus $|\eta|$ est grand, donc plus $\hat p$ est proche de $0$ ou de $1$ — la distance à la frontière est ainsi directement liée à la confiance de la prédiction (chapitre précédent, exercice 17).

Exemple résolu

Pour $\beta=(-4,1,2)$, les points $(5,0)$ et $(1,1)$ sont tous deux à une distance $\approx0{,}447$ de la frontière (mais de part et d'autre) — une confiance de prédiction similaire en valeur absolue, bien que dans des classes opposées.

5Séparabilité linéaire

Limite du modèle linéaire

La régression logistique produit toujours une frontière linéaire (une droite, un plan, un hyperplan). Si les deux classes ne sont pas linéairement séparables — par exemple, une classe entourant complètement l'autre — aucun choix de $\beta$ ne peut produire une frontière parfaitement adaptée : le modèle commettra nécessairement des erreurs de classification, quelle que soit la qualité de l'estimation.

Des extensions (ajout de termes polynomiaux $x_1^2,\,x_1x_2$..., ou des modèles non linéaires comme les arbres de décision ou les réseaux de neurones) permettent de dépasser cette limitation, mais sortent du cadre de ce cours centré sur les méthodes linéaires.

6Illustration graphique

Frontière de décision linéaire
frontière (η=0) classe 0 classe 1

En dimension 2, la frontière de décision de la régression logistique est une droite (dorée) : les points d'une classe (vert) se trouvent d'un côté, ceux de l'autre classe (bleu) de l'autre côté — un cas idéal de séparabilité linéaire parfaite.

Exercice 1 — Écrire l'équation de la frontière

Moyen

Pour $\beta=(-6,\,2,\,1)^T$, écrire l'équation de la frontière de décision.

Voir la correction

$-6+2x_1+x_2=0$, soit $x_2=6-2x_1$ (cours §2).

Exercice 2 — Calculer des points de la frontière

Moyen

Pour l'exercice 1, calculer $x_2$ pour $x_1=0,\,2,\,3$.

Voir la correction

$x_1=0$ : $x_2=6$. $x_1=2$ : $x_2=2$. $x_1=3$ : $x_2=0$.

Exercice 3 — Classer un point

Moyen

Pour $\beta=(-6,\,2,\,1)^T$, classer le point $(1,5)$.

Voir la correction

$\eta=-6+2\times1+5=1\ge0\Rightarrow\hat y=1$.

Exercice 4 — Classer un second point

Moyen

Pour le même $\beta$, classer le point $(4,1)$.

Voir la correction

$\eta=-6+2\times4+1=3\ge0\Rightarrow\hat y=1$.

Exercice 5 — Calculer une distance à la frontière

Moyen

Pour $\beta=(-6,\,2,\,1)^T$, calculer la distance du point $(0,0)$ à la frontière.

Voir la correction

$d=\dfrac{|2\times0+1\times0-6|}{\sqrt{2^2+1^2}}=\dfrac6{\sqrt5}\approx2{,}683$.

Exercice 6 — Comparer deux distances

Moyen

Pour le même $\beta$, calculer la distance du point $(5,5)$ et comparer à celle de $(0,0)$ (exercice 5).

Voir la correction

$d(5,5)=\dfrac{|10+5-6|}{\sqrt5}=\dfrac9{\sqrt5}\approx4{,}025$.

$(5,5)$ est plus éloigné de la frontière que $(0,0)$ ($4{,}025\gt2{,}683$) : la prédiction pour $(5,5)$ est donc plus « confiante » (probabilité plus proche de $0$ ou $1$).

Exercice 7 — Interpréter un point sur la frontière

Facile

Que vaut $\hat p$ pour un point exactement sur la frontière de décision (seuil $0{,}5$) ?

Voir la correction

$\hat p=0{,}5$ exactement (cours §1) : par définition, la frontière est l'ensemble des points où le modèle est parfaitement indécis entre les deux classes.

Exercice 8 — Calculer la pente de la frontière

Moyen

Pour $\beta=(-6,\,2,\,1)^T$, calculer la pente de la droite frontière $x_2=-\beta_1x_1/\beta_2-\beta_0/\beta_2$.

Voir la correction

Pente $=-\beta_1/\beta_2=-2/1=-2$.

Exercice 9 — Application : contrôle qualité

Moyen

Un modèle sépare des pièces bonnes et défectueuses selon deux mesures $x_1,x_2$, avec une frontière $x_2=10-x_1$. Une pièce mesurée en $(3,8)$ est-elle du côté « classe 1 » ($x_1+x_2\ge10$) ou « classe 0 » ?

Voir la correction

$3+8=11\ge10$ : la pièce est du côté « classe 1 ».

Exercice 10 — Limite de la séparabilité linéaire

Moyen

Si les points d'une classe entourent complètement ceux de l'autre classe (disposition circulaire), une frontière linéaire (droite) peut-elle parfaitement les séparer ?

Voir la correction

Non (cours §5) : aucune droite ne peut séparer parfaitement une configuration circulaire de ce type — le modèle logistique linéaire commettra nécessairement des erreurs, quelle que soit la qualité de l'estimation de $\beta$.

Exercice 11 — Vérifier la classe d'un point via η

Facile

Pour $\eta=-2{,}5$ en un point donné, ce point est-il du côté classe 0 ou classe 1 ?

Voir la correction

Classe 0 ($\eta\lt0$, donc $\hat p\lt0{,}5$).

Exercice 12 — Application : score de crédit

Moyen

Un modèle de score de crédit sépare les bons et mauvais payeurs par une frontière linéaire dans l'espace (revenu, endettement). Un client avec un score très éloigné de la frontière (du côté « bon payeur ») mérite-t-il un examen humain approfondi supplémentaire ?

Voir la correction

Probablement pas prioritairement : un point très éloigné de la frontière correspond à une prédiction à forte confiance (cours §4) — les ressources d'examen humain seraient mieux allouées aux clients proches de la frontière, où l'incertitude du modèle est la plus grande.

Exercice 13 — Vrai ou faux

Facile

Vrai ou faux : « la frontière de décision de la régression logistique est toujours une courbe non linéaire ».

Voir la correction

Faux (cours §1) : la frontière est toujours linéaire (une droite en dimension 2, un hyperplan en dimension supérieure), une conséquence directe de la linéarité du prédicteur $\eta=X\beta$.

Exercice 14 — Effet du signe de β sur l'orientation

Moyen

Si $\beta_2$ change de signe (toutes choses égales par ailleurs), comment cela affecte-t-il la classification des points par rapport à la frontière ?

Voir la correction

Les points auparavant classés $1$ (côté $\eta\ge0$) deviendraient classés $0$, et inversement : changer le signe de $\beta_2$ inverse effectivement l'orientation de la région de décision par rapport à la frontière géométrique (qui, elle, reste la même droite si les autres coefficients sont ajustés en conséquence).

Exercice 15 — Comment améliorer un modèle non séparable

Moyen

Si un modèle linéaire n'arrive pas à bien séparer les données, quelle piste simple (déjà évoquée au cours §5) pourrait être explorée sans changer de famille de modèle ?

Voir la correction

Ajouter des termes polynomiaux ou d'interaction (par exemple $x_1^2$, $x_1x_2$) comme nouvelles variables explicatives (cours §5) : la frontière reste linéaire dans cet espace de variables augmenté, mais elle devient non linéaire dans l'espace original $(x_1,x_2)$ — une technique simple pour étendre la flexibilité du modèle sans changer fondamentalement de méthode.

Exercice 16 — Calculer η pour un point donné

Facile

Pour $\beta=(-3,\,1,\,1)^T$, calculer $\eta$ au point $(2,0)$.

Voir la correction

$\eta=-3+2+0=-1$ (classe $0$, car $\eta\lt0$).

Exercice 17 — Application : diagnostic d'équipement

Moyen

Un ingénieur observe qu'un point de test se situe très près de la frontière de décision d'un modèle de diagnostic de panne. Quelle action pratique cela suggère-t-il ?

Voir la correction

Un point proche de la frontière signale une prédiction incertaine (cours §4) : il serait prudent de recueillir des mesures supplémentaires ou de programmer une inspection manuelle avant de se fier uniquement à la décision automatique du modèle, contrairement à un point très éloigné où la confiance est plus élevée.

Exercice 18 — Distinguer hyperplan et droite

Facile

Pour un modèle à $5$ variables explicatives, la frontière de décision est-elle une droite ?

Voir la correction

Non : c'est un hyperplan de dimension $4$ dans un espace à $5$ dimensions (cours §1) — la notion de « droite » ne s'applique qu'au cas particulier de $2$ variables explicatives.

Exercice 19 — Relier distance et probabilité

Difficile

Expliquer pourquoi la distance à la frontière et la probabilité prédite $\hat p$ ne sont pas reliées par une simple relation linéaire, malgré leur lien qualitatif commun.

Voir la correction

La distance est proportionnelle à $|\eta|$ (à une constante de normalisation près, cours §4), mais $\hat p=1/(1+e^{-\eta})$ est une fonction non linéaire (sigmoïde) de $\eta$ : une même variation de distance produit un effet très différent sur $\hat p$ selon que l'on se trouve près de la frontière (où la sigmoïde est la plus pentue) ou loin d'elle (où elle sature, chapitre « Fonctions de lien », exercice 17 et 19).

Exercice 20 — Synthèse

Difficile

Pour $\beta=(-8,\,1,\,3)^T$ : (a) écrire l'équation de la frontière et calculer $x_2$ pour $x_1=2$. (b) classer les points $(2,1)$ et $(2,3)$. (c) calculer la distance du point $(2,1)$ à la frontière.

Voir la correction

(a) $-8+x_1+3x_2=0\Rightarrow x_2=(8-x_1)/3$. Pour $x_1=2$ : $x_2=2$.

(b) $(2,1)$ : $\eta=-8+2+3=-3\lt0\Rightarrow$ classe $0$. $(2,3)$ : $\eta=-8+2+9=3\ge0\Rightarrow$ classe $1$.

(c) $d=\dfrac{|1\times2+3\times1-8|}{\sqrt{1^2+3^2}}=\dfrac3{\sqrt{10}}\approx0{,}949$.

Progression Score : 0 / 10

Sujet 1 — Contrôle de connaissances

Méthodes linéaires multivariées · 3iL Ingénieurs · Durée indicative : 30 min

Exercice A (16 points) — Pour $\beta=(-10,\,2,\,2)^T$.

1. Écrire l'équation de la frontière de décision et calculer $x_2$ pour $x_1=1$. (5 pts)

2. Classer les points $(2,2)$ et $(6,1)$. (6 pts)

3. Calculer la distance du point $(2,2)$ à la frontière. (5 pts)

Exercice B — Question de cours (4 points)

Un ingénieur observe deux classes de données organisées en cercles concentriques (une classe au centre, l'autre en périphérie). Expliquer pourquoi la régression logistique standard échouera nécessairement à bien les séparer, et proposer une piste d'amélioration simple.

Voir le corrigé complet
  1. A.1. $-10+2x_1+2x_2=0\Rightarrow x_2=5-x_1$. Pour $x_1=1$ : $x_2=4$.
  2. A.2. $(2,2)$ : $\eta=-10+4+4=-2\lt0\Rightarrow$ classe $0$. $(6,1)$ : $\eta=-10+12+2=4\ge0\Rightarrow$ classe $1$.
  3. A.3. $d=\dfrac{|2\times2+2\times2-10|}{\sqrt{2^2+2^2}}=\dfrac2{\sqrt8}\approx0{,}707$.
  4. B. La frontière de décision de la régression logistique standard est toujours une droite (cours §1) ; or, séparer un cercle intérieur d'un anneau extérieur nécessite une frontière circulaire (ou du moins courbe), qu'aucune droite ne peut reproduire exactement. Une piste simple consiste à ajouter des variables polynomiales comme $x_1^2+x_2^2$ (la distance au carré à l'origine) comme nouvelle variable explicative : la frontière resterait linéaire dans cet espace augmenté, mais deviendrait effectivement circulaire dans l'espace original $(x_1,x_2)$ (cours §5, exercice 15).

Sujet 2 — Application ingénieur : tri de composants électroniques

Méthodes linéaires multivariées · 3iL Ingénieurs · Durée indicative : 30 min

Une chaîne de production trie des composants électroniques selon deux mesures ($x_1$ : résistance, $x_2$ : capacité), avec un modèle de frontière $\beta=(-5,\,0{,}5,\,1{,}5)^T$.

1. Classer les composants $(3,2)$ et $(8,1)$. (6 pts)

2. Calculer la distance du composant $(3,2)$ à la frontière, et commenter le niveau de confiance de cette classification par rapport à celle du composant $(8,1)$ (dont la distance est d'environ $0{,}316$ également, à vérifier). (8 pts)

3. Un opérateur observe qu'un composant testé se situe à une distance quasi nulle de la frontière. Quelle recommandation pratique lui feriez-vous ? (6 pts)

Voir le corrigé complet
  1. 1. $(3,2)$ : $\eta=-5+1{,}5+3=-0{,}5\lt0\Rightarrow$ classe $0$. $(8,1)$ : $\eta=-5+4+1{,}5=0{,}5\ge0\Rightarrow$ classe $1$.
  2. 2. $d(3,2)=\dfrac{|0{,}5\times3+1{,}5\times2-5|}{\sqrt{0{,}5^2+1{,}5^2}}=\dfrac{0{,}5}{\sqrt{2{,}5}}\approx0{,}316$. En effet, les deux composants sont à une distance quasi identique de la frontière (mais de classes opposées) : leur niveau de confiance de classification est similaire en valeur absolue, bien que les décisions soient différentes.
  3. 3. Une distance quasi nulle signale une prédiction très incertaine (cours §4 et §7) : il serait prudent de soumettre ce composant à un test manuel complémentaire ou à une mesure supplémentaire plutôt que de se fier uniquement à la décision automatique du modèle, le risque d'erreur de classification étant maximal pour les points proches de la frontière.
← Retour aux enseignements Une question sur ce chapitre ? →