Anar al contingut

Stemming

De L'Enciclopèdia, la wikipedia en valencià

Stemming és un método per a reduir una paraula a la seua raïl o (en anglés) a un stem. Hi ha alguns algoritmes de stemming que ajuden en sistemes de recuperació d'informació. Stemming aumenta el recall que és una mida sobre el número de documents que es poden trobar en una consulta. Per eixemple una consulta sobre "biblioteques" també troba documents en els que solament aparega "bibliotecari" perque el stem de les dos paraules és el mateix ("bibliotec").

Algoritmes

[editar | editar còdic]

L'algoritme més comú per a stemming és l'algoritme de Porter. Existixen ademés métodos basats en anàlisis lexicogràfic i atres algoritmes similars (KSTEM, stemming en cos, métodos llingüístics...).

Software

[editar | editar còdic]

Snowball és un chicotet llenguage de programació per al maneig de strings que permet implementar fàcilment algoritmes de stemming. Es pot generar còdic en ANSI C i Java. Les pàgines de Snowball contenen stemmers per a 12 idiomes (inclós el castellà, català i el vasc). Totes les explicacions, no obstant, són donades en anglés.