Désuffixation -- Algorithme de Porter

D´esuffixation – Algorithme de Porter
Thierry Lecroq
Universit´e de Rouen
FRANCE
Thierry Lecroq (Univ. Rouen) D´esuffixation 1 / 22

But : avoir la mˆeme forme de base pour des mots de la mˆeme famille
Con¸cu pour l’anglais, adaptable `a d’autres langues (fran¸cais, ...)
Thierry Lecroq (Univ. Rouen) D´esuffixation 2 / 22

Plan
1Notations
2Algorithme
Thierry Lecroq (Univ. Rouen) D´esuffixation 3 / 22

Consonne ou voyelle
vrepr´esente une voyelle (yest consid´er´e comme une voyelle s’il est
pr´ec´ed´e par une consonne)
crepr´esente une consonne
Vrepr´esente une suite de voyelles
Crepr´esente une suite de consonnes
Thierry Lecroq (Univ. Rouen) D´esuffixation 4 / 22

De la mesure
Un mot en anglais peut ˆetre de l’une des 4 formes suivantes :
CV CV · · · C
CV CV · · · V
V CV C · · · C
V CV C · · · V
ce qui peut se repr´esenter par
[C]V CV C · · · [V]
ou
[C](V C)m[V]
o`u mest appel´ee la mesure d’un mot.
Thierry Lecroq (Univ. Rouen) D´esuffixation 5 / 22