Independência parcial no problema da satisfazibilidade probabilística (2018)
- Authors:
- Autor USP: MORAIS, EDUARDO MENEZES DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: INTELIGÊNCIA ARTIFICIAL; LÓGICA; PROBABILIDADE; PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO LINEAR
- Keywords: 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
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 20.04.2018
-
ABNT
MORAIS, Eduardo Menezes de. Independência parcial no problema da satisfazibilidade probabilística. 2018. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/. Acesso em: 28 mar. 2024. -
APA
Morais, E. M. de. (2018). Independência parcial no problema da satisfazibilidade probabilística (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/ -
NLM
Morais EM de. Independência parcial no problema da satisfazibilidade probabilística [Internet]. 2018 ;[citado 2024 mar. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/ -
Vancouver
Morais EM de. Independência parcial no problema da satisfazibilidade probabilística [Internet]. 2018 ;[citado 2024 mar. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas