@@ -29,12 +29,12 @@ critère appelé *inertie* ou variance *intra-classe*.
29
29
30
30
.. math ::
31
31
32
- \left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\R ^N\right )^P
32
+ \left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\mathbb {R} ^N\right )^P
33
33
34
34
A chaque point est associée une classe :
35
35
:math: `\left (c_i\right )_{1 \leqslant i\leqslant P}\in \left\{ 1 ,...,C\right\} ^P`.
36
36
On définit les barycentres des classes :
37
- :math: `\left ( G_i\right )_{1 \leqslant i\leqslant C}\in \left (\R ^N\right )^C`.
37
+ :math: `\left ( G_i\right )_{1 \leqslant i\leqslant C}\in \left (\mathbb {R} ^N\right )^C`.
38
38
39
39
*Initialisation *
40
40
@@ -86,9 +86,9 @@ La démonstration du théorème nécessite le lemme suivant.
86
86
:tag: Lemme
87
87
:lid: lemme_inertie_minimum
88
88
89
- Soit :math: `\vecteur {X_1 }{X_P} \in \pa {\R ^N}^P`,
90
- :math: `P` points de :math: `\R ^N`, le minimum de la quantité
91
- :math: `Q\pa {Y \in \R ^N}` :
89
+ Soit :math: `\vecteur {X_1 }{X_P} \in \pa {\mathbb {R} ^N}^P`,
90
+ :math: `P` points de :math: `\mathbb {R} ^N`, le minimum de la quantité
91
+ :math: `Q\pa {Y \in \mathbb {R} ^N}` :
92
92
93
93
.. math ::
94
94
:nowrap:
@@ -100,16 +100,16 @@ La démonstration du théorème nécessite le lemme suivant.
100
100
est atteint pour :math: `Y=G=\dfrac {1 }{P} \sum _{i=1 }^{P} X_i`
101
101
le barycentre des points :math: `\vecteur {X_1 }{X_P}`.
102
102
103
- Soit :math: `\vecteur {X_1 }{X_P} \in \pa {\R ^N}^P`,
104
- :math: `P` points de :math: `\R ^N`.
103
+ Soit :math: `\vecteur {X_1 }{X_P} \in \pa {\mathbb {R} ^N}^P`,
104
+ :math: `P` points de :math: `\mathbb {R} ^N`.
105
105
106
106
.. math ::
107
107
:nowrap:
108
108
109
109
\begin {eqnarray*}
110
110
\sum _{i=1 }^{P} \overrightarrow {GX_{i}} = \overrightarrow {0 }
111
111
&\Longrightarrow & \sum _{i=1 }^{P} d^2 \pa {X_i,Y} = \sum _{i=1 }^{P} d^2 \pa {X_i,G}+ P \, d^2 \pa {G,Y} \\
112
- &\Longrightarrow & \underset {Y\in \R ^N}{\arg\min } \; \sum _{i=1 }^{P} d^2 \pa {X_i,Y} = \acc {G}
112
+ &\Longrightarrow & \underset {Y\in \mathbb {R} ^N}{\arg\min } \; \sum _{i=1 }^{P} d^2 \pa {X_i,Y} = \acc {G}
113
113
\end {eqnarray*}
114
114
115
115
On peut maintenant démontrer le théorème.
@@ -166,7 +166,7 @@ Homogénéité des dimensions
166
166
++++++++++++++++++++++++++
167
167
168
168
Les coordonnées des points
169
- :math: `\left (X_i\right ) \in \R ^N` sont généralement non homogènes :
169
+ :math: `\left (X_i\right ) \in \mathbb {R} ^N` sont généralement non homogènes :
170
170
les ordres de grandeurs de chaque dimension sont différents.
171
171
C'est pourquoi il est conseillé de centrer et normaliser chaque dimension.
172
172
On note : :math: `\forall i \in \intervalle {1 }{P}, \; X_i = \vecteur {X_{i,1 }}{X_{i,N}}` :
@@ -225,7 +225,7 @@ par la suivante :
225
225
226
226
.. math ::
227
227
228
- X=\left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\R ^N\right )^P
228
+ X=\left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\mathbb {R} ^N\right )^P
229
229
230
230
A chaque point est associée une classe :
231
231
:math: `\left (c_i\right )_{1 \leqslant i\leqslant P}\in \left\{ 1 ,...,C\right\} ^P`.
@@ -279,7 +279,7 @@ que :ref:`l-kmeanspp` mais plus rapide et parallélisable.
279
279
280
280
.. math ::
281
281
282
- X=\left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\R ^N\right )^P
282
+ X=\left (X_i\right )_{1 \leqslant i\leqslant P}\in \left (\mathbb {R} ^N\right )^P
283
283
284
284
A chaque point est associée une classe :
285
285
:math: `\left (c_i\right )_{1 \leqslant i\leqslant P}\in \left\{ 1 ,...,C\right\} ^P`.
@@ -429,7 +429,7 @@ Maxima de la fonction densité
429
429
L'article [Herbin2001 ]_ propose une méthode différente pour estimer
430
430
le nombre de classes, il s'agit tout d'abord d'estimer la fonction
431
431
densité du nuage de points qui est une fonction de
432
- :math: `\R ^n \longrightarrow \R `. Cette estimation est effectuée au moyen
432
+ :math: `\mathbb {R} ^n \longrightarrow \mathbb {R} `. Cette estimation est effectuée au moyen
433
433
d'une méthode non paramètrique telle que les estimateurs à noyau
434
434
(voir [Silverman1986 ]_)
435
435
Soit :math: `\vecteur {X_1 }{X_N}` un nuage de points inclus dans une image,
@@ -451,15 +451,15 @@ d'image qui ne peut pas être résolu par la méthode des nuées
451
451
dynamiques puisque la forme des classes n'est pas convexe,
452
452
ainsi que le montre la figure suivante. La fonction de densité
453
453
:math: `f` est seuillée de manière à obtenir une fonction
454
- :math: `g : \R ^n \longrightarrow \acc {0 ,1 }` définie par :
454
+ :math: `g : \mathbb {R} ^n \longrightarrow \acc {0 ,1 }` définie par :
455
455
456
456
.. math ::
457
457
458
458
g \pa {x} = \indicatrice {f\pa {x} \supegal s}
459
459
460
460
.. index :: composante connexe
461
461
462
- L'ensemble :math: `g^{-1 }\pa {\acc {1 }} \subset \R ^n`
462
+ L'ensemble :math: `g^{-1 }\pa {\acc {1 }} \subset \mathbb {R} ^n`
463
463
est composée de :math: `N` composantes connexes notées
464
464
:math: `\vecteur {C_1 }{C_N}`, la classe d'un point :math: `x`
465
465
est alors l'indice de la composante connexe à la
@@ -499,7 +499,7 @@ L'inertie de ce nuage de points est définie par :
499
499
I = \sum _{x \in X} \; \norme { x - y_{C\pa {x} }}^2
500
500
501
501
On définit tout d'abord une distance
502
- :math: `\alpha \in \R ^+`, puis l'ensemble
502
+ :math: `\alpha \in \mathbb {R} ^+`, puis l'ensemble
503
503
:math: `V\pa {y,\alpha } = \acc { z \in Y \sac d\pa {y,z} \infegal \alpha }`,
504
504
:math: `V\pa {y,\alpha }` est donc l'ensemble des voisins des
505
505
centres dont la distance avec :math: `y` est inférieur à :math: `\alpha `.
@@ -877,7 +877,7 @@ lors de l'estimation des centres des classes, l'algorithme évite la formation d
877
877
Soit un nuage de points :math: `\vecteur {X_1 }{X_N}`,
878
878
soit :math: `C` vecteurs :math: `\vecteur {\omega _1 }{\omega _C}`
879
879
initialisés de manière aléatoires.
880
- Soit :math: `F : \pa {u,t} \in \R ^2 \longrightarrow \R ^+`
880
+ Soit :math: `F : \pa {u,t} \in \mathbb {R} ^2 \longrightarrow \mathbb {R} ^+`
881
881
croissante par rapport à :math: `u`.
882
882
Soit une suite de réels :math: `\vecteur {u_1 }{u_C}`,
883
883
soit une suite :math: `\epsilon \pa {t} \in \cro {0 ,1 }` décroissante où :math: `t`
0 commit comments