
8.2 Principales approches de la réduction de dimension
205
© Dunod – Toute reproduction non autorisée est un délit.
«extrême» sur une quelconque des dimensions). Mais dans un hypercube unité de
dimension 10000 (un hypercube 1×1×…×1 avec dix mille 1), cette probabilité est
supérieure à 99,999999%. Dans un hypercube de grande dimension, la plupart des
points sont très proches du bord
113
.
Voici une autre différence plus dérangeante : si vous prenez deux points au
hasard dans un carré unité, la distance entre ces deux points sera en moyenne de
0,52 environ. Si vous prenez deux points au hasard dans un cube unité, leur dis-
tance moyenne sera d’environ ...