Cadeias de Markov: aplicações e extensões

Petiano: João Paulo Domingues dos Santos

Orientador: Profº Dr. Esteban Fernandez  Tuesta

Uma quantidade considerável de fenômenos e atividades pode ser descrita pelo modelo probabilístico de Cadeias de Markov. Em especial, o modelo de Cadeias de Markov de Tamanho Variável (CMAV’s) possui aplicações em áreas como genética, linguística e afins.

O presente projeto constitui uma extensão do trabalho realizado no programa Ensinar com Pesquisa no ano 2010. Estas extensões estão relacionadas com trabalhos novos na literatura de Teoria da Informação e Inteligência Artificial. A primeira abordagem será o estudo de Cadeias de Markov de ordem fixa, bem como Cadeias de Markov com probabilidades imprecisas. É sabido da literatura que existem aplicações deste estudo para Processos de Decisão Markovianos, neste sentido, o projeto estudará estas aplicações usando ferramentas computacionais conhecidas, como o R-project.