En estadística , teoría de probabilidad y teoría de la información , una distancia estadística cuantifica la distancia entre dos objetos estadísticos, que pueden ser dos variables aleatorias , o dos distribuciones de probabilidad o muestras , o la distancia puede ser entre un punto de muestra individual y una población o una muestra más amplia de puntos.
Una distancia entre poblaciones puede interpretarse como la medición de la distancia entre dos distribuciones de probabilidad y, por lo tanto, son esencialmente medidas de distancias entre medidas de probabilidad . Cuando las medidas de distancia estadística se relacionan con las diferencias entre variables aleatorias , estas pueden tener dependencia estadística [ 1] y, por lo tanto, estas distancias no están directamente relacionadas con las medidas de distancias entre medidas de probabilidad. Nuevamente, una medida de distancia entre variables aleatorias puede relacionarse con el grado de dependencia entre ellas, en lugar de con sus valores individuales.
Muchas medidas de distancia estadísticas no son métricas y algunas no son simétricas. Algunos tipos de medidas de distancia, que generalizan la distancia al cuadrado , se denominan divergencias (estadísticas) .
Terminología
Se utilizan muchos términos para referirse a diversas nociones de distancia; a menudo, estos son confusamente similares y pueden usarse de manera inconsistente entre autores y a lo largo del tiempo, ya sea de manera vaga o con un significado técnico preciso. Además de "distancia", otros términos similares incluyen desviación, discrepancia , discriminación y divergencia , así como otros como función de contraste y métrica . Los términos de la teoría de la información incluyen entropía cruzada , entropía relativa , información de discriminación y ganancia de información .
Las distancias como métricas
Métrica
Una métrica de un conjunto X es una función (llamada función distancia o simplemente distancia ) d : X × X → R + (donde R + es el conjunto de números reales no negativos ). Para todos los x , y , z en X , se requiere que esta función satisfaga las siguientes condiciones:
- d ( x , y ) ≥ 0 ( no negatividad )
- d ( x , y ) = 0 si y sólo si x = y ( identidad de indiscernibles . Nótese que las condiciones 1 y 2 juntas producen una definibilidad positiva )
- d ( x , y ) = d ( y , x ) ( simetría )
- d ( x , z ) ≤ d ( x , y ) + d ( y , z ) ( subaditividad / desigualdad triangular ).
Métricas generalizadas
Muchas distancias estadísticas no son métricas , porque carecen de una o más propiedades de las métricas adecuadas. Por ejemplo, las pseudométricas violan la propiedad (2), identidad de indiscernibles; las cuasimétricas violan la propiedad (3), simetría; y las semimétricas violan la propiedad (4), la desigualdad triangular. Las distancias estadísticas que satisfacen (1) y (2) se denominan divergencias .
Estadísticamente cerca
La distancia de variación total de dos distribuciones y sobre un dominio finito (a menudo denominada diferencia estadística [2] o distancia estadística [3] en criptografía) se define como
.
Decimos que dos conjuntos de probabilidad y son estadísticamente cercanos si es una función despreciable en .
Ejemplos
Métrica
- Distancia de variación total (a veces llamada simplemente "la" distancia estadística)
- Distancia de Hellinger
- Métrica de Lévy-Prokhorov
- Métrica de Wasserstein : también conocida como métrica de Kantorovich o distancia de movimiento de tierras.
- Distancia de Mahalanobis
- Distancia de Amari
- Las métricas de probabilidad integral generalizan varias métricas o pseudometrías sobre distribuciones.
Divergencias
- Divergencia de Kullback-Leibler
- Divergencia de Rényi
- Divergencia de Jensen-Shannon
- Distancia de Bhattacharyya (a pesar de su nombre no es una distancia, ya que viola la desigualdad triangular)
- f-divergencia : generaliza varias distancias y divergencias
- El índice de discriminabilidad , específicamente el índice de discriminabilidad de Bayes , es una medida simétrica positiva-definida de la superposición de dos distribuciones.
Véase también
- Espacio métrico probabilístico
- Extractor de aleatoriedad
- Medida de similitud
- Prueba de conocimiento cero
Notas
- ^ Dodge, Y. (2003)—entrada para distancia
- ^ Goldreich, Oded (2001). Fundamentos de criptografía: herramientas básicas (1.ª ed.). Berlín: Cambridge University Press . pág. 106. ISBN 0-521-79172-3.
- ^ Reyzin, Leo. (Notas de la clase) Extractores y el lema del hash sobrante
Enlaces externos
- Medidas de distancia y similitud (Wolfram Alpha)
Referencias
- Dodge, Y. (2003) Diccionario Oxford de términos estadísticos , OUP. ISBN 0-19-920613-9