Independência parcial no problema da satisfazibilidade probabilística (2018)
- Authors:
- Autor USP: MORAIS, EDUARDO MENEZES DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.2018.tde-17062018-190700
- 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
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: https://teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/. Acesso em: 07 maio 2026. -
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 https://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 2026 maio 07 ] Available from: https://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 2026 maio 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-17062018-190700/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
