Iniciação Científica – Prof. Silvio – Departamento de Computação

Segunda-feira, 18 de novembro de 2019

Última modificação: Segunda-feira, 18 de novembro de 2019

O professor Sílvio do DECOM informa vaga para Iniciação Científica em 2020.

---

Projeto : Cadeia de Markov: um estudo dos Processos Markovianos e suas aplicações

Proponente: Prof. Sílvio  DECOM – Departamento de Computação

Uma seqüência é modelada por uma Cadeia de Markov quando o valor da seqüência no presente pode ser determinado por parte dos valores desta seqüência no passado. A ordem de uma Cadeia de Markov é definida pela quantidade de valores do passado que utilizamos para estimar o presente. Os estados da Cadeia de Markov são os possíveis valores que a cadeia pode assumir, podendo ser discreta ou contínua.

Para um modelo convencional de Cadeia de Markov de ordem e estados, o número de parâmetros a serem estimados é da ordem de . Se os valores de e de são pequenos, então este modelo é vantajoso, pois tem poucos parâmetros a serem estimados e trabalha a questão da dependência do presente no passado. Suponha que e , então teremos 18 parâmetros a serem estimados.
Aplicações de Cadeia de Markov são encontradas em vários ramos do conhecimento, pois o estado do processo no presente depende do estado no passado. Deste linguística a Engenharias.

A grande vantagem destas aplicações é que o modelo de Markov consegue, considerando um conjunto de dados, estimar o presente considerando uma parte do passado. Isto é importante em muitos processos de produção, em análise de ritmos de textos, estudo do genoma, etc.

Interessados entrar em contato com o Prof. Silvio :  silvio@cefetmg.br