Structural Learning of Dynamic Bayesian Networks Using Multiobjective Parallel Evolutionary Algorithm

• Grant number: 18/23139-8
• Support Opportunities: Scholarships in Brazil - Doctorate (Direct)
• Start date: May 01, 2019
• End date: February 29, 2024
• Field of knowledge: Engineering - Electrical Engineering
• Principal Investigator: Carlos Dias Maciel
• Grantee: Rafael Rodrigues Mendes Ribeiro
• Host Institution: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated scholarship(s): 21/09396-0 - Analysis of the Impact of Data Discretization in the Bayesian Network Search Space, BE.EP.DD

Abstract

Now a days there is a need for a statistical theory for signal analysis. To meet this need, in recent years Bayesian inference has been used, in which data is used to infer the structure and parameters of the Bayesian Network (which is a graphical description of the conditional probability among random variables). The Signal Processing Laboratory has a long history of work involving Bayesian Networks. The learning of the structure of the Bayesian Network is an NP-hard problem and of great importance for several studies. In order to create a structural learning algorithm for Bayesian Networks, we intend to develop a multi-objective optimization algorithm, since it seeks to find a solution that has a compromise between the various criteria defined. An efficient approach to developing this algorithm is to use Evolutionary Algorithms. In order to optimize the execution time of the Evolutionary Algorithm, we intend to use a Parallel Evolutionary Algorithm. It is expected that the final method obtained will present a very short execution time compared to the currently available methods.

Scientific publications

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

MENDES RIBEIRO, RAFAEL RODRIGUES; MACIEL, CARLOS DIAS; IEEE. AGAVaPS - Adaptive Genetic Algorithm with Varying Population Size. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., 2022-01-01. (14/50851-0, 18/23139-8)

RIBEIRO, RAFAEL RODRIGUES MENDES; NATAL, JORDAO; DE CAMPOS, CASSIO POLPO; MACIEL, CARLOS DIAS. Conditional probability table limit-based quantization for Bayesian networks: model quality, data fidelity and structure score. APPLIED INTELLIGENCE, v. 54, n. 6, p. 21-pg., 2024-04-03. (18/23139-8, 21/09396-0)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

RIBEIRO, Rafael Rodrigues Mendes. Bayesian network quantization method and structural learning. 2024. Doctoral Thesis - Universidade de São Paulo (USP). Escola de Engenharia de São Carlos (EESC/SBD) São Carlos.