>   Conceptos para desarrollar cadenas de Markov El proceso Markov Adriana Inés Ávila Geovany Guatibonza
<ul><li>>   ¿Qué es un vector? </li></ul><ul><ul><li>Definición de vectores. Representación de vectores. Representación de...
<ul><li>>   Definición y representación </li></ul>¿Qué es un vector? <ul><li>Un vector a lista de números independientes c...
<ul><li>>   Representación de un vector en MATLAB </li></ul>¿Qué es un vector? <ul><li>Tomando el ejemplo de la diapositiv...
<ul><li>>   Definición y representación </li></ul>¿Qué es una matriz? <ul><li>Es una tabla cuadrada o rectangular de númer...
<ul><li>>   Representación en MATLAB </li></ul>¿Qué es una matriz? <ul><li>Tomando el ejemplo de la diapositiva anterior, ...
<ul><li>>   Multiplicación de matrices </li></ul>¿Qué es una matriz? <ul><li>Antes de proceder a multiplicar matrices se h...
<ul><li>>   Ejemplo de multiplicación de matrices </li></ul>¿Qué es una matriz? 0  0  ½ ½ 0  0  1  0 ½ 0  ½  0 0  0  1  0 ...
<ul><li>>   Multiplicación de matrices  en MATLAB </li></ul>¿Qué es una matriz? <ul><li>Tomando el ejemplo de la diapositi...
<ul><li>>   Elementos importantes </li></ul>Cadenas de Markov <ul><li>Las cadenas de Markov pueden ser representadas a a t...
<ul><li>>   Vector de probabilidad </li></ul>Cadenas de Markov <ul><li>La primera característica es que tenga vectores de ...
<ul><li>>   Vector único de probabilidad </li></ul>Cadenas de Markov Los vectores que no son de probabilidad, (la suma de ...
<ul><li>>   Matriz estocástica </li></ul>Cadenas de Markov <ul><li>Es una matriz en la cual todos sus vectores son de prob...
<ul><li>>   Matriz estocástica regular </li></ul>Cadenas de Markov Una matriz estocástica es regular, cuando todos los ele...
<ul><li>>   Matriz estocástica regular </li></ul>Cadenas de Markov Las características de una matriz estocástica regular s...
<ul><li>>   Hallar el vector de probabilidad fijo (t) </li></ul>Cadenas de Markov El vector de probabilidad fijo es una ca...
<ul><li>>   Matriz de transición </li></ul>Cadenas de Markov Para calcular lo que sucederá en un tiempo determinado, el pr...
<ul><li>>   Matriz de transición </li></ul>Cadenas de Markov Ejemplo: Si queremos hallar lo que sucederá en la transición ...
<ul><li>>   Matriz de transición en MATLAB </li></ul>Cadenas de Markov Ejemplo: Si queremos hallar lo que sucederá en la t...
<ul><li>Fin de la presentación </li></ul>
Upcoming SlideShare
Loading in...5
×

Modelo Markov

15,687

Published on

Published in: Technology, Education
0 Comments
4 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
15,687
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
4
Embeds 0
No embeds

No notes for slide

Transcript of "Modelo Markov"

  1. 1. > Conceptos para desarrollar cadenas de Markov El proceso Markov Adriana Inés Ávila Geovany Guatibonza
  2. 2. <ul><li>> ¿Qué es un vector? </li></ul><ul><ul><li>Definición de vectores. Representación de vectores. Representación de un vector en MATLAB. </li></ul></ul><ul><li>> ¿Qué es una matriz? </li></ul><ul><ul><li>Definición de Matriz. Representación de Matrices. Representación de matrices en MATLAB. Multiplicación de Matrices. Multiplicación de matrices en MATLAB. </li></ul></ul><ul><li>> Cadenas de Markov </li></ul><ul><ul><li>Vector de Probabilidad. Vectores únicos de probabilidad. Matriz Estocástica. Matriz estocástica regular. Vector de probabilidad fijo (t). Matriz de transición. </li></ul></ul>Conceptos
  3. 3. <ul><li>> Definición y representación </li></ul>¿Qué es un vector? <ul><li>Un vector a lista de números independientes cuyos valores son relacionados de manera sistémica. </li></ul><ul><li>En matemáticas los vectores son representados así: </li></ul>V1= [0, 0, ½, ½,] V = [a1, a2, a3… an]
  4. 4. <ul><li>> Representación de un vector en MATLAB </li></ul>¿Qué es un vector? <ul><li>Tomando el ejemplo de la diapositiva anterior, en el siguiente video observaremos la forma en que se representa un vector utilizando el programa MATLAB. </li></ul>V1= [0, 0, ½, ½,]
  5. 5. <ul><li>> Definición y representación </li></ul>¿Qué es una matriz? <ul><li>Es una tabla cuadrada o rectangular de números, ordenados por filas y columnas. En algunos casos se pueden realizar sumas y multiplicaciones de matrices. </li></ul><ul><li>Una matriz se representa así: </li></ul>0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0
  6. 6. <ul><li>> Representación en MATLAB </li></ul>¿Qué es una matriz? <ul><li>Tomando el ejemplo de la diapositiva anterior, en el siguiente video observaremos la forma en que se representa una matriz utilizando el programa MATLAB. </li></ul>0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0
  7. 7. <ul><li>> Multiplicación de matrices </li></ul>¿Qué es una matriz? <ul><li>Antes de proceder a multiplicar matrices se ha de tener en cuenta una condición fundamental: la cantidad de columnas de la primera matriz debe ser igual a la cantidad de filas de la segunda. </li></ul><ul><li>El proceso de multiplicación se realiza así: </li></ul><ul><li>La primera fila de la primera matriz por la primera columna de la segunda matriz. </li></ul><ul><li>La primera fila de la primera matriz por la segunda columna de la segunda matriz (y así hasta completar el número de columnas) </li></ul><ul><li>Luego se pasa a la segunda fila y se repite la multiplicación de las columnas. El resultado es una nueva matriz. </li></ul>
  8. 8. <ul><li>> Ejemplo de multiplicación de matrices </li></ul>¿Qué es una matriz? 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 0 0 ½ ½ ¼ ½ ¼ 0 ½ 0 ½ 0 0 ½ 0 ½ X = ¼ ¼ ¼ ¼ ½ 0 ½ 0 ¼ 0 ½ ¼ ½ 0 ½ 0 Ejemplo de la primera fila por columna: A11= 0*0+ 0*1/4+ 1/2*1/2+1/2*0= 1/4 A12= 0*0+ 0*1/2+ 1/2*0+ 1/2*1/2=1/4 A13= 0*1/2+ 0*1/4+ 1/2*1/2+ 1/2*0=1/4 A14= 0*1/2+ 0*0+ 1/2*0+ 1/2*1/2=1/4 Así obtenemos la primera fila de la nueva matriz.
  9. 9. <ul><li>> Multiplicación de matrices en MATLAB </li></ul>¿Qué es una matriz? <ul><li>Tomando el ejemplo de la diapositiva anterior, en el siguiente video observaremos la forma en que se multiplican matrices utilizando el programa MATLAB. </li></ul>0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 0 0 ½ ½ ¼ ½ ¼ 0 ½ 0 ½ 0 0 ½ 0 ½ X = ¼ ¼ ¼ ¼ ½ 0 ½ 0 ¼ 0 ½ ¼ ½ 0 ½ 0 VER VIDEO
  10. 10. <ul><li>> Elementos importantes </li></ul>Cadenas de Markov <ul><li>Las cadenas de Markov pueden ser representadas a a través de matrices. Es importante que el estudiante tenga en cuenta que las cadenas de Markov obedecen a un tipo de matrices específicas, las características de las matrices que obedecen a las cadenas de Markov son expuestas a continuación: </li></ul>
  11. 11. <ul><li>> Vector de probabilidad </li></ul>Cadenas de Markov <ul><li>La primera característica es que tenga vectores de probabilidad, estos son aquellos que sus elementos son números positivos y al sumarlos el resultado es uno. A continuación algunos ejemplos: </li></ul>V1= [0, 0, ½, ½,] Es un vector de probabilidad V2= [1, 0, ½, ½,] NO es un vector de probabilidad
  12. 12. <ul><li>> Vector único de probabilidad </li></ul>Cadenas de Markov Los vectores que no son de probabilidad, (la suma de sus componentes es mayor que 1) pero que cumplen con la condición de que todos sus componentes son positivos, tienen algo llamado vector único de probabilidad, el cual corresponde a un escalar múltiplo de si mismo. El vector único de probabilidad (qv) se obtiene de la siguiente manera: 1. Se calcula la suma todos los componentes del vector 2. El vector se multiplica por ese resultado Ejemplo: Tengo la matriz: V2= [1, 0, ½, ½,] Observo que no es un vector de probabilidad, pero que todos sus elementos son positivos Calculo la suma de sus elementos: 1+0+1/2+1/2 = 2 qv = 1/2 V2 = [1/2, 0, 1/4, 1/4]
  13. 13. <ul><li>> Matriz estocástica </li></ul>Cadenas de Markov <ul><li>Es una matriz en la cual todos sus vectores son de probabilidad. Cuando se multiplican dos matrices estocásticas o una matriz estocástica por si misma, el resultado siempre es una matriz estocástica. Una matriz estocástica, se considera regular, cuando todos los elementos de alguna potencia de dicha matriz, son positivos. </li></ul>0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 0 1 ½ ½ 1 0 1 0 ½ 0 ½ 0 0 4 1 0 Estocástica NO Estocástica
  14. 14. <ul><li>> Matriz estocástica regular </li></ul>Cadenas de Markov Una matriz estocástica es regular, cuando todos los elementos de una potencia son positivos. Como ejemplo, tomaremos nuestra matriz estocástica de la diapositiva anterior la elevamos al cuadrado: 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 A²= X 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 ¼ 0 ¾ 0 ½ 0 ½ 0 ¼ 0 ½ ¼ ½ 0 ½ 0 =
  15. 15. <ul><li>> Matriz estocástica regular </li></ul>Cadenas de Markov Las características de una matriz estocástica regular son: La matriz (P) tiene un vector de probabilidad fijo (t) cuyos componentes son todos positivos. La sucesión de potencias de la matriz: P, P2, P3, se aproxima a la matriz T cuyas filas son cada punto fijo (t). Si p es un vector de probabilidad, entonces la sucesión de vectores: pP, pP2, pP3, se aproxima al punto fijo t. X
  16. 16. <ul><li>> Hallar el vector de probabilidad fijo (t) </li></ul>Cadenas de Markov El vector de probabilidad fijo es una característica de las matrices estocásticas regulares. Para hallarlo se requiere multiplicar cualquier matriz por incógnitas con la finalidad de que estas puedan ser despejadas. Tomaremos como ejemplo una matriz trabajada con anterioridad: 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 [w, x, y, z] X Se realiza la multiplicación de las matrices y luego se despeja cada una de las incógnitas para hallar el vector de probabilidad fijo (t). Si este no es un vector de probabilidad, puede convertirse utilizando lo aprendido en diapositivas anteriores
  17. 17. <ul><li>> Matriz de transición </li></ul>Cadenas de Markov Para calcular lo que sucederá en un tiempo determinado, el proceso es el siguiente: Tomo el vector que representa el estado inicial del problema, este se llamará q0 Si multiplico q0 por la Matriz me dará el estado 1, entonces para hallar un estado n la fórmula es: q0 Mn = qn
  18. 18. <ul><li>> Matriz de transición </li></ul>Cadenas de Markov Ejemplo: Si queremos hallar lo que sucederá en la transición 150, entonces: 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 V1= [0, 0, ½, ½,] Estado inicial X = 150 V150= [23/100, 3/20, 19/50, 23/100]
  19. 19. <ul><li>> Matriz de transición en MATLAB </li></ul>Cadenas de Markov Ejemplo: Si queremos hallar lo que sucederá en la transición 150 en MATLAB revisa el siguiente video: 0 0 ½ ½ 0 0 1 0 ½ 0 ½ 0 0 0 1 0 V1= [0, 0, ½, ½,] Estado inicial X = 150 V150= [23/100, 3/20, 19/50, 23/100] VER VIDEO
  20. 20. <ul><li>Fin de la presentación </li></ul>

×