1 L. Orseau Les réseaux connexionnistes Les réseaux connexionnistes EFREI 2010 Laurent Orseau...

1L. OrseauLes réseaux connexionnistes

Les réseaux connexionnistes

EFREI 2010

Laurent Orseau(laurent.orseau@agroparistech.fr)

AgroParisTech

d'après les transparents d'Antoine Cornuéjols

1. Introduction

2. Le perceptron

3. Le perceptron multi-couches (PMC)

4. Apprentissage dans les PMC

5. Aspects calculatoires

6. Aspects méthodologiques de l’apprentissage

7. Applications

8. Développements et perspectives

9. Conclusions

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

Introduction : Pourquoi les réseaux de neurones ?

• Inspiration biologique

Le cerveau naturel : un modèle très séduisant

– Robuste et tolérant aux fautes

– Flexible. Facilement adaptable

– S’accommode d’informations incomplètes, incertaines, vagues, bruitées ...

– Massivement parallèle

– Capable d’apprentissage

Neurones

– ≈ 1011 neurones dans le cerveau humain

– ≈ 104 connexions (synapses + axones) / neurone

– Potentiel d’action / période réfractaire / neuro-transmetteurs

– Signaux excitateurs / inhibiteurs

Introduction : Pourquoi les réseaux de neurones ?

• Les attraits pratiques

Calculs parallélisables

Implantables directement sur circuits dédiés

Robustes et tolérants aux fautes (calculs et représentations distribués)

Algorithmes simples

D’emploi très général

• Les défauts

Opacité des “raisonnements”

et des résultats d’apprentissage

Historique (très rapide)

Prémisses

– Mc Culloch & Pitts (1943) : 1er modèle de neurone formel.

Rapport neurone et calcul logique : base de l’intelligence artificielle.

– Règle de Hebb (1949) : apprentissage par renforcement du couplage synaptique

Premières réalisations

– ADALINE (Widrow-Hoff, 1960)

– PERCEPTRON (Rosenblatt, 1958-1962)

– Analyse de Minsky & Papert (1969)

Nouveaux modèles

– Kohonen (apprentissage compétitif), ...

– Hopfield (1982) (réseau bouclé)

– Perceptron Multi-Couches (1985)

Analyse et développements

– Théorie du contrôle, de la généralisation (Vapnik), ...

Le perceptron

Rosenblatt (1958-1962)

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

9L. OrseauLes réseaux connexionnistesDiscrimination linéaire : le Perceptron

[Rosenblatt, 1957,1962]

Discrimination contre tous les autres

Discrimination entre deux classes

14L. OrseauLes réseaux connexionnistesLe perceptron : critère de performance

• Critère d’optimisation (fonction d’erreur) : Nb total d’erreurs de classification : NON

Critère du Perceptron :

Car nous voulons pour toutes les formes d’apprentissage :

Proportionnel à la distance à la surface de décision (pour toutes les formes mal

classées)

Fonction continue et linéaire par morceaux

wT x 0

Apprentissage direct : méthode de la pseudo-inverse

• La solution directe (méthode de la pseudo-inverse) requiert

La connaissance de toutes les paires (xi,yi)

Une inversion de matrice (souvent mal-configurée)

(seulement pour un réseau linéaire et une fonction d’erreur quadratique)

• Nécessité d’une méthode itérative sans inversion de matrice

Descente de gradient

16L. OrseauLes réseaux connexionnistesLe perceptron : algorithme

• Méthode d’exploration de H Recherche par gradient

– Minimisation de la fonction d’erreur

– Principe : procédure d'apprentissage dans l'esprit de la règle de Hebb : ajouter à

chaque connexion quelque chose de proportionnel à l'entrée et à la sortie.

– Apprentissage seulement si erreur de classification

Algorithme :

si la forme est correctement classée : ne rien faire

sinon :

boucler sur les formes d’apprentissage jusqu’à critère d’arrêt

Convergence ?

w(t 1) w(t) xi ui

17L. OrseauLes réseaux connexionnistesLe perceptron : convergence et capacité mémoire

• Questions :

Qu’est-ce qui est apprenable ?

– Résultat de [Minsky & Papert,68] : séparatrices linéaires

Garantie de convergence ?

– Théorème de convergence du Perceptron [Rosenblatt,62]

Fiabilité de l’apprentissage et nombre d’exemples

– Combien faut-il d’exemples d’apprentissage pour avoir une certaine garantie

sur ce qui est appris ?

Capacité expressive : Séparations linéaires

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

Les réseaux de neurones : Types de réseaux

• Interconnecté à boucles (e.g. réseau de Hopfield)

Fonctionnementen reconnaissance

Apprentissage ?

Modèles de base : le Perceptron Multi-Couches

• Topologie typique

Flot des signaux

Entrée : xk

Couche d'entrée Couche de sortieCouche cachée

Sortie : yk

Sortie désirée : uk

Le Perceptron Multi-Couches : propagation

• Pour chaque neurone :

wjk : poidspoids de la connexion de la cellule j à la cellule k

ak : activationactivation de la cellule k

g : fonction d’activationfonction d’activation

g(a) 1

yl g w jk jj 0, d

g(ak )

Fonction à base radiale

Fonction sigmoïde

Fonction à seuil

Fonction à rampe

Activation ai

Sortie zi

g’(a) = g(a)(1-g(a))

Le Perceptron Multi-Couches : exemple du XOR

Exemple de réseau (simulateur JavaNNS)

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

Le PMC : l’apprentissage

• Trouver des poids permettant au réseau de réaliser une relation entrée-sortie spécifiée par des exemples de cette relation

(Toujours le problème de la généralisation)

• Apprentissage :

Minimiser la fonction de coût E(w,{xl,ul}) en fonction du paramètre w

Utiliser pour ceci une méthode de descente de gradient

(algorithme de rétro-propagation de gradient)

Principe inductif : On fait alors l’hypothèse que ce qui marche sur les exemples (minimisation du risque empirique), marche sur des données non vues (minimisation du risque réel)

wij E wij

L’apprentissage : descente de gradient

• Apprentissage = recherche dans l’espace multidimensionnel des paramètres (poids synaptiques) en vue de minimiser la fonction de coût

• Quasi totalité des règles d’apprentissage pour les RNs

= méthode de descente de gradient

Solution optimale w* tq. :

wij(1) wij

wij w( )

E(1) E( ) w E

E(w* ) 0

, ...,

Le Perceptron Multi-Couches : apprentissage

Objectif :

Algorithme (rétro-propagation de gradient) : descente de gradient

Algorithme itératif :

Cas hors-ligne (gradient total) :

Cas en-ligne (gradient stochastique) :

w( t ) w( t 1) Ew(t )

wij (t) wij (t 1) (t)1

RE (xk ,w)

wij (t) wij (t 1) (t)RE(xk,w)

RE(xk ,w) [tk f (xk ,w)]2

w * argminw

my(xl ; w) u(xl ) 2

Le Perceptron Multi-Couches : apprentissage

1. Présentation d’un exemple parmi l’ensemble d’apprentissage

Séquentielle, aléatoire, en fonction d’un critère donné

2. Calcul de l’état du réseau

3. Calcul de l’erreur = fct(sortie - sortie désirée) (e.g. = (yl - ul)2)

4. Calcul des gradients

Par l’algorithme de rétro-propagation de gradient

5. Modification des poids synaptiques

6. Critère d’arrêt

Sur l’erreur. Nombre de présentation d’exemples, ...

7. Retour en 1

PMC : La rétro-propagation de gradient

• Le problème : Détermination des responsabilités (“credit assignment problem”) Quelle connexion est responsable, et de combien, de l’erreur E ?

• Principe : Calculer l’erreur sur une connexion en fonction de l’erreur sur la couche suivante

• Deux étapes :

1. Evaluation des dérivées de l’erreur par rapport aux poids

2. Utilisation de ces dérivées pour calculer la modification de chaque poids

1. Evaluation de l’erreur Ej (ou E) due à chaque connexion :

Idée : calculer l’erreur sur la connexion wji en fonction de l’erreur après la cellule j

Pour les cellules de la couche de sortie :

Pour les cellules d’une couche cachée :

g' (ak ) E l

g' (ak ) uk(xl) yk

a jk g' (a j ) w jk k

ai : activation de la cellule i

zi : sortie de la cellule i

i : erreur attachée à la cellule i

wijji k

Cellule de sortieCellule cachée

wjkzjzi

• 2. Modification des poids

On suppose gradient à pas (constant ou non ): (t)

Si apprentissage stochastique (après présentation de chaque exemple)

Si apprentissage total (après présentation de l’ensemble des exemples)

wji (t) j ai

wji (t) jn ai

Le PMC : passes avant et arrière (résumé)

ai(x) w jxj

yi(x) g(ai(x))

ys (x) w js y jj1

k neurones sur lacouche cachée

. . .x1 x2 x3 xd

w1 w2 w3wd

w0Biais

. . .y (x)1

Le PMC : passes avant et arrière (résumé)

. . .x1 x2 x3 xd

w1 w2 w3wd

w0Biais

. . .y (x)1

s g' (as ) (us ys )

j g' (aj ) w js scellules scouchesuivante

wis (t 1) wis (t) ( t) sai

wei (t 1) wei(t) (t ) iae

• Efficacité en apprentissage

En O(w) pour chaque passe d’apprentissage, w = nb de poids

Il faut typiquement plusieurs centaines de passes (voir plus loin)

Il faut typiquement recommencer plusieurs dizaines de fois un apprentissage en

partant avec différentes initialisations des poids

• Efficacité en reconnaissance

Possibilité de temps réel

Applications : optimisation multi-objectif

• cf [Tom Mitchell]

prédire à la fois la classe et la couleur

plutôt que la classe seulement.

Rôle de la couche cachée

PMC : Les applications• Automatique : identification et contrôle de processus

(e.g. Commande de robot)

• Traitement du signal (filtrage, compression de données, traitement de la parole (Identification du locuteur, ...)

• Traitement d’images, reconnaissance des formes (reconnaissance de l’écriture manuscrite, Lecture automatique des codes postaux (Zip codes, USA), ...)

• Prédiction (consommations d’eau, d’électricité, météorologie, bourse, ...)

• Diagnostic (industrie, médecine, science, ...)

Application aux codes postaux (Zip codes)

• [Le Cun et al., 1989, ...] (ATT Bell Labs : très forte équipe)

• ≈ 10000 exemples de chiffres manuscrits

• Segmentés et redimensionnés sur matrice 16 x 16

• Technique des poids partagés (“weight sharing”)

• Technique du optimal brain damage

• 99% de reconnaissance correcte (sur l’ensemble d’apprentissage)

• 9% de rejet (pour reconnaissance humaine)

La base de données

Application aux codes postaux (Zip codes)

Matrice 16 x 16 12 détecteursde traits (8 x 8)

12 détecteursde traits (4 x 4)

30 cellules

10 cellulesde sortie

Les erreurs commises

La régression

Un échec : QSAR

• Quantitative Structure Activity Relations

Prédire certaines propriétés de molécules (par exemple activité biologique) à partir de descriptions :- chimiques- géométriques- éléctriques

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

PMC : Mise en pratique (1)• Problèmes techniques :

comment améliorer la performance de l’algorithme

Le PMC en tant que méthode d’optimisation : variantes

• Ajout d’un moment

• Méthodes du 2° ordre

• Hessien

• Gradients conjugués

Heuristiques

• Apprentissage séquentiel vs en mode batch

• Choix de la fonction d’activation

• Normalisation des entrées

• Initialisation des poids

• Les gains d’apprentissage

PMC : La rétro-propagation de gradient (variantes)

• Ajout d’un moment

wji (t 1) E

w ji(t)

Convergence

• Réglage du pas d’apprentissage :

PMC : Problèmes de convergence

• Minimums locaux. “Ravins”. etc.

Ajout d’un terme de moment (inertie)

Conditionnement des variables

Bruiter les données d’apprentissage

Algorithme stochastique (vs. total)

Un pas de gradient variable (dans le temps et pour chaque cellule)

Utilisation de la dérivée seconde (Hessien). Gradient conjugué.

PMC : Problèmes de convergence (gradients variables)

• Gain adaptatif

si le gradient ne change pas de signe, sinon

Gain beaucoup plus faible en stochastique qu’en gradient total

Gain propre à chaque couche (e.g. 1 / (# entrées cellule)1/2 )

• Algorithmes plus complexes

Gradients conjugués

– Idée : Essayer de minimiser indépendamment sur chaque axe, en utilisant un

moment sur la direction de recherche

Méthodes de second ordre (Hessien)

Diminuent le nombre de pas mais augmentent le temps calcul.

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

Le sur-apprentissage

Le problème de la sélection de modèle

Contrôle de H : régularisation

• Principe : limiter l’expressivité de H

• Nouveau risque empirique :

• Exemples de régularisateurs utilisés :

– Contrôle de l’architecture du RN

– Contrôle des paramètres

• Soft-weight sharing

• Weight decay

• Réseaux à convolution

– Exemples bruités

Remp () 1

mL(h (xl , ),u l

) [h(. , )]Terme de pénalisation

Contrôle par limite de l’exploration effective de H

• Règle de l’arrêt prématuré

• Weight decay

Généralisation : optimiser la structure d’un réseau

• Par croissance progressive

Cascade correlation [Fahlman,1990]

• Par élagage

Optimal brain damage [Le Cun,1990]

Optimal brain surgeon [Hassibi,1993]

Introduction de connaissances a priori

Invariances

• Exemples obtenus par transformation

Translation / rotation / dilatation

• Fonction de coût incorporant des dérivées (e.g. spatiales)

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

ANN Application Areas

• Classification

• Clustering

• Associative memory

• Control

• Function approximation

Applications for ANN Classifiers

• Pattern recognition

Industrial inspection

Fault diagnosis

Image recognition

Target recognition

Speech recognition

Natural language processing

• Character recognition

Handwriting recognition

Automatic text-to-speech conversion

Neural Network ApproachesALVINN - Autonomous Land Vehicle In a Neural Network

ALVINN

- Developed in 1993.

- Performs driving with Neural Networks.

- An intelligent VLSI image sensor for road following.

- Learns to filter out image details not relevant to driving.

Hidden layer

Output units

Input units

ALVINN

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

PMC à fonctions radiales (RBF)

• Définition

Couche cachée de cellules à fonction d’activation radiale (e.g. gaussienne)

– Idée : “paver” l’espace des entrées avec ces “champs récepteurs”

Couche de sortie : combinaison linéaire sur la couche cachée

• Propriétés

Approximateur universel ([Hartman et al.,90], ...)

Mais non parcimonieux (explosion combinatoire avec la taille des entrées)

Réservé aux problèmes de faible dimensionalité

Liens étroits avec les systèmes d’inférence floue et les réseaux neuro-flous

PMC à fonctions radiales (RBF) : apprentissage

• Paramètres à régler :

Nb de cellules cachées

Position des centres des champs récepteurs

Diamètre des champs récepteurs

Poids vers la couche de sortie (moyenne pondérée)

• Méthodes

Adaptation de la rétro-propagation (possible)

Détermination de chaque type de paramètres par une méthode propre (souvent plus efficace)

– Centres déterminés par méthodes de “clustering” (k-means, ...)

– Diamètres déterminés par optimisation des taux de recouvrement (PPV, ...)

– Poids par technique d’optimisation linéaire (calcul de pseudo-inverse, ...)

Les réseaux récurrents

• Tâches

Reconnaissance de séquence

E.g. reconnaître le mot correspondant à un signal vocal

Reproduction de séquence

E.g. poursuivre la séquence quand une séquence initiale a été fournie (ex: prévision de

consommation d’électricité)

Association temporelle

Production d’une séquence en réponse à la reconnaissance d’une autre séquence.

Time Delay Neural Networks (TDNNs)

Duplication des couches (artifice : pas vraiment récurrents)

Réseaux récurrents

Recurrent ANN Architectures

• Feedback connections

• Dynamic memory: y(t+1)=f(x(τ),y(τ),s(τ)) τ(t,t-1,...)

• Models : Jordan/Elman ANNs

Hopfield

Adaptive Resonance Theory (ART)

Les réseaux récurrents

• Problèmes

Notoirement difficiles à contrôler

– Dynamique chaotique

Mémoire du passé limitée

Paramètres supplémentaires

– Apprentissage mal compris

Une idée intrigante : le « reservoir computing »

• Idée :

Utiliser un réseau récurrent sans l’entraîner explicitement

Mais entraîner une seule couche de sortie

• Permet de rendre compte du temps

Séries temporelles

Une idée intrigante : le « reservoir computing »

• Semble prometteur :

Demande encore beaucoup de recherches

• Voir aussi

– Liquid State Machines

– Echo State Machines

– Backpropagation-Decorrelation

1. Introduction

2. Le perceptron

7. Applications

9. Conclusions

Conclusions• Limites

Apprentissage lent et difficile

Opacité

– Réseaux appris très difficile à interpréter

– Difficile d’utiliser de la connaissance a priori

Apprentissage incrémental de nouveaux concepts difficile : « catastrophic forgetting »

• Avantages

Famille de modèles souple : s’adapte à une grande variété de problèmes

Sources documentaires• Ouvrages / articles

Dreyfus et. al (2001) : Réseaux de neurones. Méthodologie et applications. Eyrolles, 2001.

Bishop C. (06) : Neural networks for pattern recognition. Clarendon Press - Oxford, 1995.

Haykin (98) : Neural Networks. Prentice Hall, 1998.

Hertz, Krogh & Palmer (91) : Introduction to the theory of neural computation. Addison Wesley, 1991.

Thiria, Gascuel, Lechevallier & Canu (97) : Statistiques et méthodes neuronales. Dunod, 1997.

Vapnik (95) : The nature of statistical learning. Springer Verlag, 1995.

• Sites web

http://www.lps.ens.fr/~nadal/ (point d’entrée pour de nombreux sites)

1 L. Orseau Les réseaux connexionnistes Les réseaux connexionnistes EFREI 2010 Laurent Orseau...

Documents

Jacques Augustin Nov- Jan 2012 Cours dArchitecture des Systèmes d'Information EFREI

Méthodes Connexionnistes Apprentissage Fusion dinformations Lionel PREVOST Laboratoire des Instruments et Systèmes dIle de France Groupe Perception, Automatique

BILAN SOCIAL 2010 - agroparistech.fr · Le bilan social a été introduit en droit français par la loi 77-769 du 12 ... depuis la création du nouvel établissement en ... est employé

Annotation et métadonnées Gaëlle Hignette, AgroParisTech gaelle.hignette@agroparistech.fr

adrien.poupa.fr EFREI 2015... · Web viewLE RÔLE DE L’AVOCAT (2) Son statut Ayant bénéficié d'une formation hautement qualifiée, votre Avocat exerce sa mission sous le contrôle

Dossier de presse - agroparistech.fr · Paul FILIPPI – illustration ... Anatomie du bois : formation, fonctions et identification Et aussi… des animations scolaires, vendredi

Après Le Bac STI2D - lyceedebaudre.net · Concours Alpha 7 écoles : EFREI, ESIGETEL, 3IL, ESIEA, EBI, Elisa, Aérospace

1 Pr Dominique THEVENIN STRATEGIE FINANCIERE D ENTREPRISENOV 2009 Stratégie financière d’entreprise Cours EFREI 2009-2010

Efrei Analyse financiere L'3 V2015 base pdf [Mode de ... financière/Efrei_Analyse... · Limites du cours A l’issue de ce rapide aperçu, vous ne serez pas capable de : Devenir

Architecture des ordinateurssliders.alpha.free.fr/EFREI/L'3/semestre 1/ARCHITECHTURE...Alphabet de l’ordinateur = { 0, 1 } Une lettre = un bit (unité d’information élémentaire)

2 ANS 3 ANS EN ALGÉRIE EN FRANCE - EFREI

Théorie des graphes - sliders.alpha.free.frsliders.alpha.free.fr/EFREI/L'3/semestre 1/theorie des graphes [C... · Th «eo rie des graphes G. Montcouq uiol IUT Orsa y 2006-2007 G

Spring web MVC - sliders.alpha.free.frsliders.alpha.free.fr/EFREI/M1/EFREI M1/Cours Campus efrei/Tronc... · connaissances dans la modélisation avec UML. Le ... et Tomcat est essentiellement

Thomas SOLTYS Communication & Social Media Management ...€¦ · EDC Paris# > 2011-2016 Master e-business EFREI > 2014-2016 Diplôme Stratégie digitale et Gestion de projet St John

Choix et Validation Méthode - agroparistech.fr · Figure 1 : Les différentes étapes d’une analyse chimique . 4 ... Or on ne doit pas perdre de vue que le choix d’une méthode

PLAQUETTE - BDE AgroParisTechbde-agroparistech.fr/wp-content/uploads/2019/07/plaquette-alpha-20… · cette plaquette a été spécialement conçue pour toi. Tu vas pouvoir découvrir

efreidoc.frefreidoc.fr/L2 - PL2/Physique quantique/DE/2013-14.DE.sujet-copie... · Epreuve de Physique quantique / ESIGETEL-EFREI / A. Moretto / décembre 2013 Sans document— Sans

Citizen Act II - Equipe Efrei Finance

L2 - Architecture des ordinateurs - CPUefreidoc.fr/L2 - PL2/Architecture des ordinateurs/Cours... · 2018-06-18 · Architecture des Ordinateurs L2 EFREI 2005/2006 1 1 Introduction

Une nouvelle fonction de coût régularisante dans les …Les réseaux de neurones, encore appelés modèles connexionnistes, sont constitués Une nouvelle fonction de coût 289 d’un