8 votos

Algoritmos para calcular o aproximar numéricamente la Prokhorov métrica?

Estoy interesado en el siguiente cuestión práctica: Dado dos medidas (dicen los de dos parámetros de las distribuciones), existe un algoritmo para el cálculo de la Prokhorov métrica entre ellos?

La definición general de la Prokhorov métrica es la siguiente. Para dos finito medidas $\mu_1$, $\mu_2$ en un espacio métrico separable $\left( X, d \right)$, dicha métrica se define como $ \rho \left( \mu_1, \mu_2 \right) = \inf \left\{ \varepsilon > 0 : \mu_1 \left( G \right) \leqslant \mu_2 \left( G^{\varepsilon} \right) + \varepsilon, \forall G \in \mathcal{B} \right\} $ donde $\mathcal{B}$ es el Borel $\sigma$-álgebra en $X$ e $G^{\varepsilon} = \left\{ x \in X : \inf_{y \in G} d \left( x, y \right) < \varepsilon \right\}$.

Esta métrica es muy útil en la teoría de la debilidad de la convergencia de medidas de probabilidad en espacios métricos (Ver Billingsley [Convergencia de Probabilidad de Medidas] o van der Vaart y Wellner [la debilidad de la Convergencia y de los Procesos Empíricos]). El propósito de mi pregunta es que tengo curiosidad acerca de si un constructiva aproximación algorítmica ha sido ya estudiado. Y si no, cómo podría llevarse a cabo.

2voto

Ryan L Puntos 318

Una respuesta rápida en el caso especial de la recaudación de la métrica, es decir, el Levy-Prokhorov métrica $\rho(\cdot,\cdot)$ para las distribuciones en $R$ es de la siguiente manera:

Deje $h_C(\cdot,\cdot)$ ser el Hausdorff métrica inducida por la Chebyshev métrica en el espacio de todos los subconjuntos cerrados de $R^2$ (Detalles aquí: http://math.stackexchange.com/a/218747/45639 ).

Para las dos funciones de distribución de $F$$G$, denotando sus respectivos completado gráficos por $\bar{F}$$\bar{G}$, tenemos

$\rho(F,G) = h_C(\bar{F},\bar{G})$.

Una vez que te das cuenta de esto, existen muchos algoritmos para calcular $h_C(\bar{F},\bar{G})$. El método de la fuerza bruta para las rutas (como $\bar{F}$$\bar{G}$) $R^2$ es bastante rápido.

He aquí una referencia que menciona algunos algoritmos básicos:

Nutanong et al, Un incremento de la Distancia de Hausdorff Algoritmo de Cálculo, los Procedimientos de la VLDB de Dotación, Vol 4, Número 8, Mayo De 2011:

http://www.vldb.org/pvldb/vol4/p506-nutanong.pdf

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X