Introduction à l'apprentissage non supervisé

Les entrepôts et les anneaux : K-Means, densité, projeter pour voir

Dans ce chapitre, vous apprendrez à

• Trouver des groupes dans des données sans étiquettes (K-Means, densité)
• Choisir combien de groupes chercher
• Projeter des données pour les voir en deux dimensions

Outils : NumPy, scikit-learn

7 exercices

Chaque exercice est corrigé automatiquement, dans le navigateur. Les énoncés complets sont accessibles avec un compte.

1. À quoi ça sert dans la vraie vie

   La plupart des données du monde n'ont pas d'étiquette : personne n'a écrit à côté de chaque point à quel groupe il appartient. Il faut trouver la structure soi-même. - Les clients. Une enseigne ne sait pas…

2. Trois entrepôts

   Vous êtes responsable logistique. Vous avez 100 adresses de livraison sur une carte 2D (dans addresses, matrice 100×2). Vous devez placer 3 entrepôts pour minimiser la distance totale de livraison. Chaque adresse…

3. Combien d'entrepôts ?

   Votre méthode de placement a fait ses preuves : sur la première ville, vous saviez qu'il fallait trois entrepôts. Une municipalité voisine vous confie à son tour ses livraisons, mais cette fois personne ne vous dit…

4. Anneaux impossibles

   Un nouveau client a des adresses qui forment des motifs étranges : deux anneaux concentriques. Les données sont dans addresses (200, 2). Vous appliquez votre stratégie d'entrepôts avec k=2. Ça ne marche pas. Le…

5. Cartographe de galaxies

   sklearn interdit pour cet exercice. Vous êtes cartographe spatial. On vous donne N étoiles, chacune décrite par 8 mesures : X est une matrice (N, 8), une ligne = une étoile, ses 8 coordonnées dans…

6. Cours : t-SNE, une carte à lire avec prudence

   Projeter en 2D en préservant les voisinages plutôt que les distances globales, c'est le domaine de la réduction de dimension non linéaire. L'outil le plus répandu s'appelle t-SNE : il place les points en 2D de…

7. Anneaux stellaires

   sklearn interdit pour cet exercice. Votre cartographe a mis à plat, en 2D, une autre région du ciel. Sur cette carte, une organisation saute aux yeux : elles se rassemblent en structures bien distinctes, des…