Saltar al contenido
uencoder

Stemming

El stemming es un proceso heurístico que reduce las palabras a su raíz (p. ej., running → run), de modo que las variaciones flexivas no afecten a la coincidencia en recuperación.

Propósito

Hace que distintas formas de una palabra coincidan con la misma raíz, mejorando el recall de búsqueda.

Mecanismo

Usa reglas heurísticas (p. ej., el algoritmo de Porter) para eliminar sufijos como ing, ed, s y ly. No garantiza corrección lingüística (p. ej., universe → univers, university → univers), pero es rápido y determinista. Snowball es una versión mejorada.

Casos de uso

  • Fusión de formas de palabras en buscadores
  • Reducción de dimensionalidad de características en clasificación de textos
  • Expansión de consultas en recuperación de información
  • Conteo de frecuencia de palabras

Ejemplos

  • entrada
    running → run
    Output
    Stem run

    Porter algorithm

Errores comunes

Over-stemming (e.g., business → bus)
Use dictionary-assisted lemmatization

Términos relacionados

References