Commune
N-gramme
sous-séquence de n éléments construite à partir d'une séquence donnée
N-gramme
Un n-gramme est une sous-séquence de n éléments construite à partir d'une séquence donnée. L'idée semble provenir des travaux de Claude Shannon en théorie de l'information. Son idée était que, à partir d'une séquence de lettres donnée (par exemple « par exemple ») il est possible d'obtenir la fonction de vraisemblance de l'apparition de la lettre suivante. À partir d'un corpus d'apprentissage, il est facile de construire une distribution de probabilité pour la prochaine lettre avec un historique de taille n {\displaystyle n} . Cette modélisation correspond en fait à un modèle de Markov d'ordre n {\displaystyle n} où seules les n {\displaystyle n} dernières observations sont utilisées pour la prédiction de la lettre suivante. Ainsi un bigramme est un modèle de Markov d'ordre 2. À titre d'exemple, le bi-gramme le plus fréquent de la langue française est « de...
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement