Table des matières

2.3 Traitement séquentiel

Une approche courante en modélisation est de stipuler :

Selon cette approche, il y a un programme superviseur, un tableau de branchement qui associe les réponses motrices aux situations identifiées.

Dans une chaîne de traitement séquentiel,

On parle de "pattern matching".

2.3.1 Apprentissage automatique

l’apprentissage artificiel est un domaine de l’informatique qui questionne les propriétés de calculateurs capables d’apprendre:

$$ u = f(x,I,G)$$

$$ G^* = \arg\min_G J(G) $$

2.3.2 Pattern matching

La tâche la plus emblématique de l’apprentissage automatique est la tache de classification.
  • La classification consiste à établir
    • l’appartenance d’un vecteur d’entrée $I$
    • à une classe discrète $i$.
  • Cette tache revient donc à découper l’espace d’entrée
    • en classes distinctes
    • via des opérateurs non-linéaires.
    • On peut parler de digitalisation de l’espace.

Cette organisation de l’espace en regions:

Le "pattern matching" (correspondance de forme) est l'opération consistant à mettre en correspondance

La recherche de correspondances est réalisée en général :

Si $\{\boldsymbol{w}_1, ..., \boldsymbol{w}_K\}$ est un ensemble de caractéristiques à détecter dans le signal, l'opération de correspondance de forme consiste à sélectionner la caractéristique la plus similaire au signal, soit: $$ \hat{k}=\arg\max_k \langle \boldsymbol{w}_k,\boldsymbol{I}\rangle $$

On utilisera ici le terme "appariement" comme traduction de "pattern matching".

Le principe de l'appariement appartient au monde de l'apprentissage automatique et du traitement du signal~:
  • Il prend historiquement ses racines dans la décomposition de Fourier, et s'est développé d'une part sous la forme de la compression de signal, comme par exemple la décomposition en des ondelettes, ou plus généralement les bases de filtres orthogonaux (ou pas), incomplètes, complètes ou "surcomplètes".
  • L'appariement est également le principe à la base des algorithmes d’apprentissage automatique, où des dictionnaires $\{\boldsymbol{w}_1, ..., \boldsymbol{w}_K\}$ se construisent par extraction d'invariants morphologiques (ou vecteurs caractéristiques) à partir des données présentées.

2.3.3 Auto-encodage et champs récepteurs

L'apprentissage de vecteurs caractéristiques est au cœur de l'apprentissage automatique,

En modélisation neuronale, cette approche se traduit par le terme de ``champ récepteur'',