Busca avançada
Ano de início
Entree


Credal Marginal MAP

Texto completo
Autor(es):
Marinescu, Radu ; Bhattacharjya, Debarun ; Lee, Junkyu ; Gray, Alexander ; Cozman, Fabio
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017); v. N/A, p. 12-pg., 2023-01-01.
Resumo

Credal networks extend Bayesian networks to allow for imprecision in probability values. Marginal MAP is a widely applicable mixed inference task that identifies the most likely assignment for a subset of variables (called MAP variables). However, the task is extremely difficult to solve in credal networks particularly because the evaluation of each complete MAP assignment involves exact likelihood computations (combinatorial sums) over the vertices of a complex joint credal set representing the space of all possible marginal distributions of the MAP variables. In this paper, we explore Credal Marginal MAP inference and develop new exact methods based on variable elimination and depth-first search as well as several approximation schemes based on the mini-bucket partitioning and stochastic local search. An extensive empirical evaluation demonstrates the effectiveness of our new methods on random as well as real-world benchmark problems. (AU)

Processo FAPESP: 19/07665-4 - Centro de Inteligência Artificial
Beneficiário:Fabio Gagliardi Cozman
Modalidade de apoio: Auxílio à Pesquisa - Programa eScience e Data Science - Centros de Pesquisa em Engenharia