Análise de ruído para a estimativa da diluição crítica

Nilo Barrantes1
1
COTEO, CBPF, Rio de Janeiro, RJ 21031460, Brasil

Resumo
Nenhum.

1 Modelo Neuronal de Derrida

Neste resumo, nós damos um valor aproximado de κ para uma versão diluída não simétrica do modelo de
Hopfield. O modelo consiste de um sistema de N spins de Ising σi = ±1, cujas interações Jij depende de p
padrões armazenados. No modelo de Derrida o Jij é dado por
p
X
Jij = Cij ξiµ ξjµ , (1)
µ=1

onde ξiµ (= ±1) é o valor do padrão µ no sitio i e os Cij , que obedecem a seguinte distribuição
 
C C
P (Cij ) = δ (Cij − 1) + 1 − δ (Cij ) , (2)
N N

são parâmetros aleatórios e independentes, que representam a diluição e a assimetria do sistema. Note-se
que as interações Jij são não simétricas devido a que para cada par (i, j), Cij e Cji são variáveis aleatórias
independentes. Deve-se ter em conta que a diluição é um caso especial de ruido multiplicativo. Considerando
que em cada sitio i, o campo hi (t) é calculado por
N
X
hi (t) = Jij σj (t) (3)
j6=i

e os spins se atualizam de acordo à dinâmica de Glauber a T = 0.

O parâmetro de diluição, d, define-se como o número total de conexões que foram cortadas, normalizado
com o número total de conexões de uma rede neuronal totalmente conectada.

2 Análise sinal-ruído
A condição para que um certo estado de rede Si seja dinamicamente estável é que

Si hi > 0. (4)

Ou seja, o campo molecular deve ter o mesmo sinal que o valor local do spin. Substituindo ξ ν por S e com
ajuda da equação (3), encontra-se

1
 p
N X
X
hi = Cij ξiµ ξjµ ξjν
j6=i µ=1
N
X p
N X
X
= Cij ξiµ ξjµ ξjµ + Cij ξiµ ξjµ ξjν
j6=i j6=i µ6=ν
N
X N
X p
X
= Cij ξiµ + Cij ξiµ ξjµ ξjν
j6=i j6=i µ6=ν
= S+R

onde a soma sobre µ foi separada em um termo sinal (S) induzido pelo padrão µ = ν e o termo de ruído (R)
µ 6= ν.

µ Calcula-se a seguir, os dois primeiros momentos da variável aleatória R. Para o calculo de hRi, usando
ξi ξjµ ξjν {ξ } = ξiν δµν , obtemos

j

p
N X
X
hCij i ξiµ ξjµ ξjν {ξ


hRi =
j}
j6=i µ6=ν
p
N X
X
= hCij i ξiν δµν
j6=i µ6=ν
= 0


A continuação, se faz uma estimativa do segundo momento, R2 ,
p p
* N X N X
+
X X
2
Cij ξiµ ξjµ ξjν Cik ξiσ ξkσ ξkν


R = ×
j6=i µ6=ν k6=i σ6=ν {ξj, ξk }
N
X p X
X N p
X
hCij Cik i ξiµ ξjµ ξjν ξiσ ξkσ ξkν {ξ


= ξk }
.
j,
j6=i µ6=ν k6=i σ6=ν

Usando a seguinte relação

( µ

µ µ ν σ σ ν ξi ξiσ δµσ j=k
ξi ξj ξj ξi ξk ξk {ξ =
µ µ ν (5)
j, ξk } ξi ξj ξj {ξ hξiσ ξkσ ξkν i{ξk } j 6= k,
j}


reescreve-se a equação para R2 , separando o terceiro somatório para os casos em que k = j e k 6= j. Temos

2
assim
N X
X p
p X p
N X
X p
N X
X

2 
µ µ ν σ σ ν
2
hCij Cik i ξiµ ξjµ ξjν ξiσ ξkσ ξkν {ξ



R = Cij ξi ξj ξj ξi ξj ξj {ξ } , + ξk }
j j,
j6=i µ6=ν σ6=ν j6=i µ6=ν k6=i, j σ6=ν

X p X
N X p p
N X
X p
N X
X

2 µ σ
hCij Cik i ξiµ ξjµ ξjν {ξ } hξiσ ξkσ ξkν i{ξk }


= Cij ξi ξi δµσ , + (6)
j
j6=i µ6=ν σ6=ν j6=i µ6=ν k6=i, j σ6=ν
  
p
N X N X p
p X p X
N X p
X
2 µ 2 X
µ µ ν X
= Cij (ξi ) +  hCij i ξi ξj ξj {ξ }   hCik i hξiσ ξkσ ξkν i{ξk } 
j
j6=i µ6=ν j6=i µ6=ν σ6=ν k6=i, j µ6=ν σ6=ν
  
p
N X
X N X
X p
p X N X
X p
p X

2
= Cij +  hCij i ξiν δµν   hCik i ξiν δσν 
j6=i µ6=ν j6=i µ6=ν σ6=ν k6=i, j µ6=ν σ6=ν

X p Z
N X  p
N X
X
2
= Cij P (Cij ) dCij = C (7)
j6=i µ6=ν j6=i µ6=ν
= (N − 1) (p − 1) C (8)

Assim, a variância do ruido sera

2 2
= R2 − hRi = (N − 1) (p − 1) C


σR (9)
2
Ao fazermos d = 1 − C, onde d é chamado de parâmetro de diluição, obtemos σR = (N − 1) (p − 1) (1 − d),
a mesma
p expressão obtida no primeiro arquivo enviado. O valor de κ desejado devera ser aproximadamente
κ = (N − 1) (p − 1) (1 − d). Observe-se que não temos o fator 1/N na expressão de Jij e não foi redefinido
o parâmetro de carga α.