31 03

Hidden Markov Models

Um dos problemas (o 2º para ser mais específico) apresentados em rabiner86.pdf era determinar quais transições deram origem a uma determinada sequência de zeros e uns.

Dado um diagrama de estados, ao estudar a evolução temporal das transições podemos concluir algumas propriedades importantes:

1. Nota-se que equivalentemente a um problema de programação dinâmica onde para determinar qual transição maximiza a probabilidade de geração da sequência Xi, basta determinar as transições que maximizam Xi-1 e esquecer as anteriores. Ou seja, o histórico pode ser esquecido.
2. o item anterior proporciona um atenuamento da interferência causada por um erro de leitura da sequência em questão.
3. na aplicação de HMM a processamento de linguagem natural encontramos um problema relacionado à escolha do intervalo em estudo. Existe uma certa ambiguidade na determinação de qual modelo testar com o período observado.
4. as probabilidades dos modelos testados terem gerado a sequência não somam 1.

Agent-based Modeling and Simulation - (ABMS)

Em que tipo de problemas aplicamos ABMS e por que?
Modelos de simulação baseados em agentes são sistemas de controle distribuido comumente utilizados para explorar problemas cuja complexidade tornam impeditivas outras abordagens mais analíticas. Muitas vezes o objeto de estudo tem características convenientes que são naturalmente expressas em forma de agentes interagindo entre si. Exemplos: revoada de patos, colônia de formigas. A capacidade de simular adaptatibilidade de agentes e a possibilidade de se observar comportamentos emergentes podem ser citados como pontos forte do modelo.

Quais os principais pontos fracos deste tipo de modelagem?
Avaliar o quão verossímil é o modelo é difícil. Calibrar os parâmetros da simulação para que um modelo evolua para o estado desejado é uma tarefa muito complicada. Supor que os objetivos do agente de alguma forma contribuirão para um objetivo global pode não ser verdadeiro.

O que o paper do Lucenas da PUC propõe para reduzir o impacto do problema de validação?

Questionário de avaliação da disciplina

1. anos de pos:
2. nota: 1 a 7
3. 2 idéias de como melhorar
4. número de disciplinas com leitura cobrada que já cursados
5. leitura: 1 a 7
6. curso baseado em leitura é eficiente para você?
7. comentários

Para pesquisar

1. Kanban e seus problemas de instabilidade http://www.math.umbc.edu/~seidman/Papers/msy_kanban.ps