Independência parcial no problema da satisfazibilidade probabilística

• Ano de defesa: 2018
• Autor(a) principal: Morais, Eduardo Menezes de
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Conjuntos de distribuição de probabilidade; Convexidade; Convexity; Independência estatística; Linear and multilinear programming; Lógica probabilística; Probabilistic logic; Programação linear e multilinear; Sets of probability distributions; Statistical independence
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/

O problema da Satisfazibilidade Probabilística, PSAT, apesar da sua flexibilidade, torna exponencialmente complexa a modelagem de variáveis estatisticamente independentes. Esta tese busca desenvolver algoritmos e propostas de relaxamento para permitir o tratamento eficiente de independência parcial pelo PSAT. Apresentamos uma aplicação do PSAT ao problema da etiquetagem morfossintática que serve tanto de motivação como de demonstração dos conceitos apresentados.