Advanced search
Start date

Analysis of the Impact of data discretization in the bayesian network search space

Grant number: 21/09396-0
Support Opportunities:Scholarships abroad - Research Internship - Doctorate (Direct)
Effective date (Start): December 01, 2021
Effective date (End): October 26, 2022
Field of knowledge:Engineering - Electrical Engineering
Principal Investigator:Carlos Dias Maciel
Grantee:Rafael Rodrigues Mendes Ribeiro
Supervisor: Cassio Polpo de Campos
Host Institution: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Research place: Eindhoven University of Technology (TU/e), Netherlands  
Associated to the scholarship:18/23139-8 - Structural learning of dynamic Bayesian Networks using multiobjective parallel evolutionary algorithm, BP.DD


The structural learning of Bayesian Networks (BN) is a problem that has a search space with a super-exponential characteristic. Parameter choices affect structural learning and thus need to be studied. Considering that the most commonly used algorithms for structural learning of BNs require the use of quantized discrete data, quantization has to be studied. There are works that study the discretization and quantization of continuous variables for quantized discrete numeric variables and others that study the discretization and quantization of continuous variables for categorical variables. Some use information theory, others expectation-maximization and likelihood or other methods of discretization and quantization. However, all these works compare the final result of the structural learning or use a fixed structure and not how the quantization alters the search space of BNs. In this project we will conduct this study and create a thorough analysis of the implications of quantization in the search space for learning BNs. It is expected that our theoretical and experimental results will validate/invalidate results in the literature as to how the different types of quantization result in different qualities of learned BNs. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list using this form.