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:

A methodology for detection of causality relations among discrete time series on systems

PALAVRAS-CHAVES:

Detection of Causality Relations, Transfer Entropy, K2 Algorithm, Bayesian Networks

PÁGINAS: 70
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
SUBÁREA: Eletrônica Industrial, Sistemas e Controles Eletrônicos
ESPECIALIDADE: Automação Eletrônica de Processos Elétricos e Industriais
RESUMO:

The need for detecting causality relations among process, events or variables is present in many areas of knowledge e.g., distributed computing, the stock market, industry, medicine, etc. This occurs because the knowledge of these relations can often be helpful in solving a variety of problems. For example, maintaining the consistency of replicated databases when writing distributed algorithms or optimizing the purchase and sale of stocks in the stock market. In this context, this dissertation proposes a new methodology for detecting causality relations in systems by using information criteria and Bayesian networks to ensemble the most probable structure of connections among discrete time series. Modeling the system as a directed graph, in which the nodes are the discrete time series and the edges represent the relations, the main idea of this work is to detect causality relations among the nodes. This detection is made using the method of transfer entropy, which is a method to quantify the information transferred between two variables, and the K2 algorithm: a heuristic method whose objective is to find the most probable belief-network structure, given a data set. Because K2 depends on the premise of having a previous structure that defines the hierarchy among the network nodes, it is proposed in the methodology the creation of the previous ordering on the nodes considering direct and indirect relations, and the modeling of these relations according to the lag between cause and effect. In addition, knowing that the K2 algorithm considers that each case of the data set occurs simultaneously, the proposed methodology modifies the original algorithm by inserting the dynamics of these lags into it. This modification provides a mechanism for comparing direct and indirect causality relations regarding its contribution to the structure. As the result, it is obtained a graph of causality relations among the series, with the relation's lags being explicit.

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