En morfologia lingüística i sistemes de recuperació d'informació, el stemming és el procés de reduir paraules flexionades (o de vegades derivades) a la seva forma base o arrel, anomenada en anglès stem, generalment una forma escrita. No cal que la base sigui idèntica a l'arrel morfològica de la paraula. Normalment n'hi ha prou que les paraules relacionades corresponguin a la mateixa base, fins i tot si aquesta base no és en si mateixa una arrel vàlida. Els algoritmes per a la creació de stemming s'han estudiat en informàtica des dels anys seixanta. Molts motors de cerca tracten les paraules amb la mateixa base com a sinònims com una mena d'expansió de consulta, un procés anomenat conflació. Un programa informàtic o subrutina que busca l'arrel d'una paraula es pot anomenar programa o algoritme de stemming, o stemmer. lematge.
El stemming augmenta el recall, que és una mesura sobre el nombre de documents que es poden trobar amb una consulta. Per exemple la consulta "biblioteca" també troba documents en els quals apareix "bibliotecari" perquè el stem de les dues paraules és el mateix ("bibliotec").
Algorismes L'algorisme més comú per a stemming és l'algorisme de Porter. Existeixen a més mètodes basats en anàlisi lexicogràfica i altres algorismes similars (KSTEM, stemming amb cos, mètodes lingüístics…).
Programari Snowball és un petit llenguatge de programació per al maneig de cadenes de text que permet aplicar algorismes de stemming amb facilitat. Es pot generar codi en ANSI C i Java. Les pàgines de Snowball contenen stemmers per a 12 idiomes (inclòs el català).
Stemming en cercadors comercials Google utilitza stemming, igual que MSN search (on ha d'activar-se explícitament). En general, els cercadors comercials no donen moltes explicacions sobre els algorismes utilitzats.
Referències
Enllaços externs
Avaluació de la recuperació de documents (en castellà) Grup de recerca en Recuperació de la Informació Automatitzada (REINA) de la Universitat de Salamanca Pàgina de Snowball amb repositori a GitHub Cercador de Wikipedia amb suport de stemming (en castellà) Categoria:Lingüística computacional