Aplicação de técnicas de fatoração de matrizes esparsas para inferência em redes bayesianas. (2007)
- Autores:
- Autor USP: COLLA, ERNESTO COUTINHO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assuntos: INTELIGÊNCIA ARTIFICIAL; RECONHECIMENTO DE PADRÕES
- Idioma: Português
- Resumo: O objetivo deste trabalho foi desenvolver uma aplicação computacional que demonstre como técnicas de álgebra linear computacional aplicadas a fatoração de matrizes esparsas podem ser utilizadas para construir um algoritmo eficiente e paralelizável para inferência em redes bayesianas. Para atingir este objetivo o algoritmo implementado separa o processo de inferência em duas fases, a primeira fase simbólica e uma segunda fase numérica. Como será demonstrado, o processamento numérico da segunda fase pode ser otimizado e paralelizado utilizando estruturas de dados estáticas previamente alocadas e definidas na primeira fase. Esta separação viabilizou-se pela análise de algoritmos de fatoração de matrizes esparsas e algoritmos para inferência em redes bayesianas a partir de um arcabouço combinatório unificado. as estruturas combinatórias geradas na fase simbólica e comum aos dois processos são a chave para a implementação computacionalmente eficiente de um algoritmo capaz de lidar com grandes modelos.
- Imprenta:
- Data da defesa: 14.12.2007
-
ABNT
COLLA, Ernesto Coutinho. Aplicação de técnicas de fatoração de matrizes esparsas para inferência em redes bayesianas. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122220/. Acesso em: 19 abr. 2024. -
APA
Colla, E. C. (2007). Aplicação de técnicas de fatoração de matrizes esparsas para inferência em redes bayesianas. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122220/ -
NLM
Colla EC. Aplicação de técnicas de fatoração de matrizes esparsas para inferência em redes bayesianas. [Internet]. 2007 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122220/ -
Vancouver
Colla EC. Aplicação de técnicas de fatoração de matrizes esparsas para inferência em redes bayesianas. [Internet]. 2007 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122220/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
