Que signifie «invariant par permutation» dans le contexte des réseaux de neurones effectuant la reconnaissance d'images?

Réponses:

17

Dans ce contexte, cela fait référence au fait que le modèle n'assume aucune relation spatiale entre les entités. Par exemple, pour le perceptron multicouche, vous pouvez permuter les pixels et les performances seraient les mêmes. Ce n'est pas le cas pour les réseaux convolutifs, qui supposent des relations de voisinage.

bayerj
la source
1
oui, c'est la partie déroutante. N'est-ce pas qu'il devrait y avoir une relation spatiale dans la classification des chiffres?
RockTheStar
1
Le MNIST est largement utilisé comme référence (ou vérification de la santé mentale) dans les réseaux de neurones. Si votre modèle peut obtenir une erreur <1% sur MNIST invariant par permutation, vous êtes sur quelque chose.
bayerj
1
Oui, je veux dire qu'il n'y a pas non plus de relation spatiale dans les chiffres? Si vous permutez les pixels numériques, cela changera l'ordre des pixels, ce qui affecte essentiellement les performances!?
RockTheStar
1
Seulement si le modèle le suppose. les mlps ne le font pas, les convnets le font. C'est pourquoi comparer un convnet à un mlp sur mnist est quelque peu injuste.
bayerj
1
Je vois! Donc, sur un ensemble de données mnist, mlps fonctionne-t-il mieux ou convnet?
RockTheStar
6

fx=(x1,,xn)fxn=3

f((x1,x2,x3))=f((x2,x1,x3))=f((x3,x1,x2))
kjetil b halvorsen
la source
1
Cette réponse est un peu trompeuse, car dans l' algorithme d' apprentissage automatique, l' algorithme d'apprentissage est souvent invariant par permutation, tandis que la fonction qu'il renvoie ne l'est pas.
bayerj
@bayerj: C'est une information intéressante, mais je ne vois pas que cela rend la définition que j'ai donnée trompeuse , c'est une définition correcte, mais peut-être pas une réponse complète dans ce contexte.
kjetil b halvorsen
Vous avez raison, la définition est correcte. Mais cela ne s'applique pas à la façon dont vous l'écrivez. Dans le contexte de MNIST invariant par permutation, que l'OP demandait, les fonctions de la forme que vous notez ne se produisent pas.
bayerj