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:
- 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.
- o item anterior proporciona um atenuamento da interferência causada por um erro de leitura da sequência em questão.
- 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.
- 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
- anos de pos:
- nota: 1 a 7
- 2 idéias de como melhorar
- número de disciplinas com leitura cobrada que já cursados
- leitura: 1 a 7
- curso baseado em leitura é eficiente para você?
- comentários
Para pesquisar
- Kanban e seus problemas de instabilidade http://www.math.umbc.edu/~seidman/Papers/msy_kanban.ps