8 votos

¿Qué hace el completado la gráfica de una función de la media de

zab dijo:

la tasa de métricas entre dos funciones de distribución de $F$ $G$ es simplemente la distancia de Hausdorff $d_C$ entre el cierre de los gráficos de $F$$G$.

Tengo dificultad en la comprensión de la frase. En particular, ¿qué hace el completado la gráfica de una función de $F$ significa? ¿Cuáles son los dos conjuntos de la distancia de Hausdorff se aplica?

Es el Levy-Prokhorov métrica también similar a la métrica de Hausdorff en algunos aspectos? No he encontrado una forma de entender la L-P métrica, por lo que Si a usted le de la respuesta a la pregunta vinculada o aquí, te lo agradecería demasiado!

Gracias y saludos!

7voto

Ryan L Puntos 318

Lo siento Tim, acabo de ver este post.

El completado la gráfica de una función de $F$ es simplemente un cerrado conectado subconjunto de $\mathbf{R}^2$ que consiste en el conjunto $\{ (x,F(x)), x \geq 0 \}$, junto con la vertical de los segmentos de línea uniendo los puntos de $(x,F(x-))$ $(x,F(x+))$ siempre $F$ tiene una discontinuidad en $x$. (Tenga en cuenta que desde $F$ es una función de distribución, es monotono, por lo que cualquier discontinuidades son saltos.)

Ahora, volviendo a la discusión original aquí:

¿Cuál es la motivación de Levy-Prokhorov métrica?

Tomar dos funciones de distribución de $F$$G$, y deje $\overline{F}$ $\overline{G}$ representan los respectivos completado gráficos de $F$$G$. A continuación, el Levy-Prokhorov métrica entre las funciones de distribución de hecho puede ser interpretado como un definido de forma adecuada la distancia de Hausdorff entre el $\overline{F}$ amd $\overline{G}$.

La tasa distancia es

$L(F,G) = \inf \{ \epsilon > 0 : F(x-\epsilon) - \epsilon \leq G(x) \leq F(x+\epsilon) + \epsilon, \forall x \in \mathbf{R} \}$.

En palabras, significa esto: Para $(x,y) \in \mathbf{R}^2$, definir un cuadrado de lados $2 \epsilon$ centrada en$(x,y)$$S_\epsilon(x,y)$. A continuación, $\{ S_\epsilon(x,y), \forall (x,y) \in \overline{F} \}$ es el "tubo" trazado por el cuadrado de $S_\epsilon(x,y)$ $(x,y)$ viaja a lo largo del conjunto conectado a $\overline{F}$. Ahora tome el menor $\epsilon$ para que los de arriba "tubo" contiene $\overline{G}$. Esto le da a la Levy-Prokhorov distancia entre el$F$$G$.

Ahora vamos a $d_C((x_1,y_1),(x_2,y_2)) := |x_1-x_2| \vee |y_1-y_2|$. Esta es una métrica en $\mathbf{R}^2$ llama la Chebychev métrica. Bajo esta métrica, una $\epsilon$barrio- $N_\epsilon(x,y)$ de el punto de $(x,y)$ es simplemente un cuadrado de lados $2 \epsilon$ centrada en $(x,y)$. Este es el mismo conjunto como $S_\epsilon(x,y)$ definido anteriormente. Deje $h_C(A,B)$ ser la métrica de Hausdorff inducida por $d_C$ en el espacio cerrado de subconjuntos de a $\mathbf{R}^2$. A continuación, el $d_C(\overline{F},\overline{G})$ es el más pequeño de $\epsilon$ para que el $\epsilon$-inflación de $ \overline{F}$ es decir, $ \cup \{ N_\epsilon(x,y), (x,y) \in \overline{F}\}$ contiene $\overline{G}$ y viceversa, es decir,

$\inf \{ \epsilon > 0 : \overline{G} \subseteq \cup\{ N_\epsilon(x,y), (x,y) \in \overline{F}\} \text{ and } \overline{F} \subseteq \cup \{ N_\epsilon(x,y), (x,y) \in \overline{G}\} \}$.

Tomar nota además de que, estrictamente hablando, el Huasdorff métrica es igual a

$\inf \{ \epsilon > 0 : F(x-\epsilon) - \epsilon \leq G(x) \leq F(x+\epsilon) + \epsilon \text{ and } G(x-\epsilon) - \epsilon \leq F(x) \leq G(x+\epsilon) + \epsilon, \forall x \in \mathbf{R} \}$,

pero desde $F$ $G$ son funciones crecientes, $\overline{F}$ $\overline{G}$ son bastante especiales, conjuntos cerrados, y

$\inf \{ \epsilon > 0 : F(x-\epsilon) - \epsilon \leq G(x) \leq F(x+\epsilon) + \epsilon, \forall x \in \mathbf{R} \} = \inf \{ \epsilon > 0 : G(x-\epsilon) - \epsilon \leq F(x) \leq G(x+\epsilon) + \epsilon, \forall x \in \mathbf{R} \}$.

Nota: $\cup\{ N_\epsilon(x,y), (x,y) \in \overline{F}\}$ parecía más limpio que el de $\cup_{(x,y) \in \overline{F}} N_\epsilon(x,y)$.

-1voto

badinbklyn Puntos 1

Ya que estás hablando de la distancia, las métricas, supongo que los gráficos bajo consideración ponderada. Mi conjetura es que se crea un grafo completo de un gráfico arbitrario mediante la adición de un 0-peso bordes donde hay borde en el gráfico original.

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