Edición de «Word Error Rate»

'''WER''' (del inglés '''Word Error Rate''') es una medida comúnmente utilizada en la evaluación de sistemas de [[reconocimiento del habla]] o de [[traducción automática]]. 

== Concepto ==
Calcula el número mínimo de inserciones, borrados y sustituciones de una palabra por otra, necesarios para transformar una frase en otra. Esta medida se basa en la distancia de edición o [[distancia de Levenshtein]], con la salvedad de que esta última se calcula a nivel de letra y WER lo hace a nivel de palabra.

En tareas tanto de traducción automática como de reconocimiento del habla, se calcula WER entre la frase generada por el sistema y una frase de referencia ''correcta''.

<math> WER = \frac{S+B+I}{N} </math> 

donde
* ''S'' es el número de sustituciones,
* ''B'' es el número de borrados,
* ''I'' es el número de inserciones,
* ''N'' es el número de palabras que tiene la frase de referencia.

Para hallar el valor mínimo de WER entre dos frases se utiliza un algoritmo de programación dinámica.

Si consideramos que <math> t_1,t_2...,t_n </math>  son las primeras <math> i </math> palabras de la frase generada y <math> r_1,r_2...r_n </math> las <math> r </math> primeras de la frase de referencia:

<math> WER(i,j)= \min  \begin{cases} WER(i-1,j)+ 1 \\ WER(i,j-1)+1 \\ WER(i-1,j-1)+\Delta(i,j) \end{cases} </math>

donde <math>\Delta(i,j)</math> es 1 si las palabras <math>t_i</math> y <math>r_j</math> son diferentes y 0 si son iguales.

{{Control de autoridades}}
[[Categoría:Traducción automática]]
[[Categoría:Lingüística computacional]]
[[Categoría:Error]]