Advanced search
Start date
Betweenand

Learning of Tractable Probabilistic Models with Application to Multilabel Classification

Grant number: 16/01055-1
Support Opportunities:Regular Research Grants
Duration: May 01, 2016 - April 30, 2018
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Denis Deratani Mauá
Grantee:Denis Deratani Mauá
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
Associated researchers:Fabio Gagliardi Cozman

Abstract

Bayesian networks allow for the compactrepresentation of uncertain knowledge. There is strong evidence from computational complexity that performing inference in them takes timeexponential in the network treewidth, which measures the complexity of the model.Bounding the treewidth of the networks decreases their representational power. We can counter that decrease without increasing the complexity ofinference by using latent variables in the model, that is, variables which are not observed. However, current methods for learning low-treewidth Bayesian networks require fully observable variables. They also have problems scaling to large domains (hundreds or even thousands of variables) that appear in real world problems.This document describes a research proposal on methods for learning low-treewidth Bayesian networks from data in the presence of latentvariables, and scalable to large domains. These methods will be then be used to construct multilabel classifiers, that is, to learn functions that assigns relevant classes to objects. Unlike traditional (singlelabel) classification, class relevances (i.e., whether an object belongs to a particular class) are often highly correlated, which requires moresophisticates models.Another approach to building efficient multilabel classifiers is to adopt another class of probabilistic models with tractable inference. Sum-product networks are arithmetic circuits targeted at the representation of probabilistic models. Inference in a sum-product network takes linear time in its size.In this research we will also investigate the construction of multilabel classifiers based on sum-product networks, and compare it with Bayesiannetwork classifiers. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (15)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
LLERENA, JULISSA VILLANUEVA; MAUA, DENIS DERATANI; IEEE. On Using Sum-Product Networks For Multi-Label Classification. 2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), v. N/A, p. 6-pg., . (16/01055-1)
COZMAN, FABIO G.; MAUA, DENIS D.; ANTONUCCI, A; CHOLVY, L; PAPINI, O. The Complexity of Inferences and Explanations in Probabilistic Logic Programming. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, v. 10369, p. 10-pg., . (16/01055-1, 15/21880-4)
SILVEIRA, IGOR CATANEO; MAUA, DENIS DERATANI; IEEE. University Entrance Exam as a Guiding Test for Artificial Intelligence. 2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), v. N/A, p. 6-pg., . (16/01055-1)
SILVEIRA, IGOR CATANEO; MAUA, DENIS DERATANI; IEEE. Advances in Automatically Solving the ENEM. 2018 7TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), v. N/A, p. 6-pg., . (16/01055-1)
MAUA, DENIS DERATANI; CONATY, DIARMAID; COZMAN, FABIO GAGLIARDI; POPPENHAEGER, KATJA; DE CAMPOS, CASSIO POLPO. Robustifying sum-product networks. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 101, n. SI, p. 163-180, . (16/01055-1, 16/18841-0)
COZMAN, FABIO GAGLIARDI; MAUA, DENIS DERATANI. On the Semantics and Complexity of Probabilistic Logic Programs. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, v. 60, p. 221-262, . (16/18841-0, 16/01055-1)
DE FARIA, FRANCISCO H. O. VIEIRA; GUSMAO, ARTHUR COLOMBINI; DE BONA, GLAUBER; MAUA, DENIS DERATANI; COZMAN, FABIO GAGLIARDI. Speeding up parameter and rule learning for acyclic probabilistic logic programs. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 106, p. 32-50, . (17/19007-6, 16/18841-0, 16/25928-4, 16/01055-1, 15/21880-4)
COZMAN, FABIO GAGLIARDI; MAUA, DENIS DERATANI. On the complexity of propositional and relational credal networks. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 83, p. 298-319, . (16/01055-1)
OTTE VIEIRA DE FARIA, FRANCISCO HENRIQUE; COZMAN, FABIO GAGLIARDI; MAUA, DENIS DERATANI; MORAL, S; PIVERT, O; SANCHEZ, D; MARIN, N. Closed-Form Solutions in Learning Probabilistic Logic Programs by Exact Score Maximization. SCALABLE UNCERTAINTY MANAGEMENT (SUM 2017), v. 10564, p. 15-pg., . (15/21880-4, 16/01055-1, 16/18841-0)
ANDRES, IGNASI; DE BARROS, LELIANE NUNES; MAUA, DENIS D.; SIMAO, THIAGO D.; SIMARI, GR; FERME, E; SEGURA, FG; MELQUIADES, JAR. When a Robot Reaches Out for Human Help. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2018, v. 11238, p. 13-pg., . (15/01587-0, 16/01055-1)
MAUA, DENIS DERATANI; CONATY, DIARMAID; COZMAN, FABIO GAGLIARDI; POPPENHAEGER, KATJA; DE CAMPOS, CASSIO POLPO. Robustifying sum-product networks. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 101, p. 18-pg., . (16/01055-1, 16/18841-0)
CONATY, DIARMAID; MAUA, DENIS D.; DE CAMPOS, CASSIO P.; AUAI. Approximation Complexity of Maximum A Posteriori Inference in Sum-Product Networks. 2022 25TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2022), v. N/A, p. 10-pg., . (16/01055-1)
BUENO, THIAGO P.; MAUA, DENIS D.; DE BARROS, LELIANE N.; COZMAN, FABIO G.; IEEE. Markov Decision Processes Specified by Probabilistic Logic Programming: Representation and Solution. PROCEEDINGS OF 2016 5TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2016), v. N/A, p. 6-pg., . (15/01587-0, 16/01055-1)
MAUA, DENIS DERATANI; COZMAN, FABIO GAGLIARDI. The effect of combination functions on the complexity of relational Bayesian networks. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 85, p. 178-195, . (16/01055-1)
COZMAN, FABIO GAGLIARDI; MAUA, DENIS DERATANI; LANG, J. The Finite Model Theory of Bayesian Networks: Descriptive Complexity. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, v. N/A, p. 5-pg., . (15/21880-4, 16/18841-0, 16/01055-1)

Please report errors in scientific publications list using this form.