close Warning: Can't synchronize with repository "(default)" (/var/svn/tolp does not appear to be a Subversion repository.). Look in the Trac log for more information.

Changes between Version 36 and Version 37 of OfficialTolArchiveNetworkBysSamplerPostProccess


Ignore:
Timestamp:
Jan 7, 2011, 11:57:16 AM (16 years ago)
Author:
Víctor de Buen Remiro
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • OfficialTolArchiveNetworkBysSamplerPostProccess

    v36 v37  
    3535y diremos que hay [[LatexEquation( k+1 )]] vecinos distintos en cada entorno.
    3636
    37 Sea la distancia euclídea del punto [[LatexEquation( x_{i} )]] a su [[LatexEquation( k )]]-ésimo vecino más próximo
    38 
    39   [[LatexEquation( r_{i,k}=\sqrt{\underset{d=1}{\overset{n}{\sum}}\left(y_{i,k,d}-x_{i,d}\right)^{2}} )]]
    40  
    41 En cada punto muestral definiremos pues el entorno local como la hiperesfera de radio [[LatexEquation( r_{i,k} )]] y centro [[LatexEquation( x_{i} )]]
    42 
    43   [[LatexEquation( \Omega_{i}=\left\{ y\in\mathbb{R}^{n}\left|\left\Vert y-x_{i}\right\Vert ^{2}\leq r_{i,k}\right.\right\}  )]]
     37Sea la distancia euclídea del punto [[LatexEquation( x_{i} )]] a su [[LatexEquation( j )]]-ésimo vecino más próximo
     38
     39  [[LatexEquation( r_{i,j}=\sqrt{\underset{d=1}{\overset{n}{\sum}}\left(y_{i,j,d}-x_{i,d}\right)^{2}} )]]
     40
     41Para no favorecer sesgos tomaremos la distancia intermedia entre el [[LatexEquation( k )]]-ésimo y el [[LatexEquation( (k+1) )]]-ésimo vecino como radio del entorno
     42 
     43  [[LatexEquation( r_{i}=\frac{1}{2}\left(r_{i,k}+r_{i,k+1}\right) )]]
     44
     45de forma que todo los puntos sean extrictamente interiores al mismo
     46
     47En cada punto muestral definiremos pues el entorno local como la hiperesfera de radio [[LatexEquation( r_{i} )]] y centro [[LatexEquation( x_{i} )]]
     48
     49  [[LatexEquation( \Omega_{i}=\left\{ y\in\mathbb{R}^{n}\left|\left\Vert y-x_{i}\right\Vert ^{2}\leq r_{i}\right.\right\}  )]]
    4450
    4551Se trata de ver qué entornos están hipermuestreados y cuáles están inframuestreados, para lo cual deberemos estudiar la distribución de probabilidad del tamaño muestral incluido dentro de cada uno.
    … …  
    6773La anterior integral sería algo muy costoso de evaluar así que hay que aproximarla por el método de Montecarlo, como el producto del volumen de la hiperesfera
    6874
    69   [[LatexEquation( V\left(\Omega_{i}\right)=\lambda_{0}r_{i,k}^{n}\;\wedge\lambda_{0}=\frac{\pi^{\frac{n}{2}}}{\Gamma\left(\frac{n}{2}+1\right)} )]]
     75  [[LatexEquation( V\left(\Omega_{i}\right)=\lambda_{0}r_{i}^{n}\;\wedge\lambda_{0}=\frac{\pi^{\frac{n}{2}}}{\Gamma\left(\frac{n}{2}+1\right)} )]]
    7076
    7177por la media de las verosimilitudes en una selección de puntos del entorno
    … …  
    8490Para ello generaremos [[LatexEquation( N )]] puntos con distribución uniforme en la hiperesfera
    8591
    86   [[LatexEquation( \left\Vert z_{i,j}-x_{i}\right\Vert ^{2}\leq r_{i,k} \wedge j=1 \dots N )]]
     92  [[LatexEquation( \left\Vert z_{i,j}-x_{i}\right\Vert ^{2}\leq r_{i} \wedge j=1 \dots N )]]
    8793
    8894y calculamos la aproximación del logaritmo de la verosimilitud en cada uno de ellos mediante la fórmula de ponderación de Sheppard
    … …  
    98104en la que llamaremos constante de integración a [[LatexEquation( \mu_{0} )]], que es un valor desconocido a estimar. La parte conocida [[LatexEquation( \nu_{i} )]] es el logaritmo de la media de las verosimilitudes interpoladas más el logaritmo del volumen salvo la constante [[LatexEquation(\lambda_0)]] que aunque es conocida es irrelevante. De hecho es conveniente sumarle a [[LatexEquation( \nu_{i} )]] otra constante [[LatexEquation(\lambda_2)]] que obligue a que su máximo sea 0 y evitar así problemas numéricos con las exponenciales
    99105
    100   [[LatexEquation( \nu_{i}=\lambda_2 + \ln\left(\frac{1}{N}\underset{j=1}{\overset{N}{\sum}}\tilde{\pi}_{i}\left(z_{i,j}\right)\right)+n\ln r_{i,k} )]]
     106  [[LatexEquation( \nu_{i}=\lambda_2 + \ln\left(\frac{1}{N}\underset{j=1}{\overset{N}{\sum}}\tilde{\pi}_{i}\left(z_{i,j}\right)\right)+n\ln r_{i} )]]
    101107
    102108Es decir, hay que tomar
    103109
    104   [[LatexEquation( \lambda_{2}=-\underset{i=S'}{\max}\left\{ \ln\left(\frac{1}{N}\underset{j=1}{\overset{N}{\sum}}\tilde{\pi}_{i}\left(z_{i,j}\right)\right)+n\ln r_{i,k}\right\} )]]
     110  [[LatexEquation( \lambda_{2}=-\underset{i=S'}{\max}\left\{ \ln\left(\frac{1}{N}\underset{j=1}{\overset{N}{\sum}}\tilde{\pi}_{i}\left(z_{i,j}\right)\right)+n\ln r_{i}\right\} )]]
    105111 
    106112para que resulte