Beruflich Dokumente
Kultur Dokumente
Cadeias de Markov
CIDADE SUBRBIO
Cadeias de Markov
Ex.1: Sendo o deslocamento da populao entre a cidade e o subrbio dado pela matriz de migrao M e, supondo que a distribuio da populao em 1990 seja dada pelo vetor determinar a distribuio de populao em 1991 e 1992.
Cadeias de Markov
Matriz de transio (P): Vetor de estado ():
Condies para utilizao da cadeia de Markov: 1- Como os valores de dependem apenas da matriz de transio P, o estado anteriores no pode influenciar sobre o estado . 2 Como a matriz de transio no varia com o tempo, a probabilidade de uma transio de estado depende apenas de quantos passos a cadeia executou.
Cadeias de Markov
Passeios Aleatrios em {1,...,n} Passeios Aleatrios em grafos Vetores Aleatrios e o Algoritmo Page Rank da Google
Cadeias de Markov
Cadeias de Markov
Fronteiras absorventes:
Fronteiras refletoras:
Cadeias de Markov
Cadeias de Markov
Cadeias de Markov
Cadeias de Markov
Cadeias de Markov
==q
Cadeias de Markov
Cadeias de Markov
Cadeias de Markov
Matriz Regular: uma matriz de transio P para ser regular deve ter todos os elementos de alguma potncia estritamente positivos.
Cadeias de Markov
Cadeias de Markov
Ajuste 2: Supondo que a pessoa se encontre em uma pgina j, ela escolher, com probabilidade qualquer pgina que tenha link na pgina . E com probabilidade escolher qualquer outra pgina da rede.
Cadeias de Markov
Cadeias de Markov