Banca de DEFESA: RUTE SOUZA DE ABREU

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : RUTE SOUZA DE ABREU
DATA : 25/01/2019
HORA: 09:00
LOCAL: DCA- sala 02
TÍTULO:

Uma metodologia para detecção de relações de causalide entre séries de tempo discreto em sistemas


PALAVRAS-CHAVES:

Detecção de Relações de Causalidade,Transferência de Entropia, Algoritmo K2, Redes Bayesianas


PÁGINAS: 70
RESUMO:

A necessidade de detectar relações de causalidade entre processos, eventos ou variáveis está presente em diversas áreas do conhecimento, por exemplo, computação distribuída, mercado de ações, indústria, medicina, etc. Isso ocorre porque a identificação dessas relações pode, muitas vezes, ser útil na solução de diversos problemas. Por exemplo, manter a consistência de bancos de dados replicados ao escrever algoritmos distribuídos ou otimizar a compra e venda de ações no mercado financeiro. Neste contexto, esta dissertação propõe uma nova metodologia para detecção de relações de causalidade em sistemas utilizando critérios de informação e redes Bayesianas para gerar uma estrutura de conexões entre séries temporais, de tempo discreto, mais provável. Modelando o sistema como grafo, no qual os nós são as séries temporais discretas e as arestas representam as relações, a ideia principal deste trabalho é detectar relações de causalidade entre os nós. Essa detecção é feita usando o método de entropia de transferência, que é um método para quantificar a transferência de informação entre duas variáveis, e o algoritmo K2, um método heurístico cujo objetivo é encontrar a estrutura de rede Bayesiana mais provável, dado um conjunto de dados. Porque o K2 depende da premissa de ter uma estrutura previa que define a hierarquia entre os nós da rede, é proposto na metodologia a criação desta pré-ordem considerando as relações diretas e indiretas, e a modelagem destas de acordo com o atraso entre causa e efeito. Além disso, sabendo que o algoritmo K2 considera que cada instância do conjunto de dados ocorre simultaneamente, a metodologia proposta modifica o algoritmo original inserindo nele a dinâmica desses atrasos. Esta modificação provê um mecanismo para comparar as relações de causalidade direta e indireta em relação à contribuição destas para a estrutura da rede. Como resultado obtém-se um grafo que representa relações de causalidade entre as séries, com os atrasos das relações explicitadas.


MEMBROS DA BANCA:
Presidente - 1153006 - LUIZ AFFONSO HENDERSON GUEDES DE OLIVEIRA
Interno - 2885532 - IVANOVITCH MEDEIROS DANTAS DA SILVA
Externo à Instituição - RODRIGO SIQUEIRA MARTINS - IFRN
Notícia cadastrada em: 28/12/2018 08:10
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao