Ver registro no DEDALUS
Exportar registro bibliográfico

Paralelização de inferência em redes credais utilizando computação distribuída para fatoração de matrizes esparsas (2017)

  • Authors:
  • USP affiliated authors: PEREIRA, RAMON FORTES - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: MATRIZES ESPARSAS; ANÁLISE NUMÉRICA; INFERÊNCIA ESTATÍSTICA; TÉCNICAS DE PROGRAMAÇÃO
  • Keywords: Credal network inference; Eliminação de variáveis; Fatoração de matrizes esparsas; Inferência em redes credais; Rede credal; Sparse matrix factorization; Variables elimination
  • Language: Português
  • Abstract: Este estudo tem como objetivo melhorar o desempenho computacional dos algoritmos de inferência em redes credais, aplicando técnicas de computação paralela e sistemas distribuídos em algoritmos de fatoração de matrizes esparsas. Grosso modo, técnicas de computação paralela são técnicas para transformar um sistema em um sistema com algoritmos que possam ser executados concorrentemente. E a fatoração de matrizes são técnicas da matemática para decompor uma matriz em um produto de duas ou mais matrizes. As matrizes esparsas são matrizes que possuem a maioria de seus valores iguais a zero. E as redes credais são semelhantes as redes bayesianas, que são grafos acíclicos que representam uma probabilidade conjunta através de probabilidades condicionais e suas relações de independência. As redes credais podem ser consideradas como uma extensão das redes bayesianas para lidar com incertezas ou a má qualidade dos dados. Para aplicar a técnica de paralelização de fatoração de matrizes esparsas na inferência de redes credais, a inferência utiliza-se da técnica de eliminação de variáveis onde o grafo acíclico da rede credal é associado a uma matriz esparsa e cada variável eliminada é análoga a eliminação de uma coluna
  • Imprenta:
  • Data da defesa: 25.04.2017
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    IME31000072992QA420.4.T P436p e.2
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PEREIRA, Ramon Fortes; STERN, Julio Michael. Paralelização de inferência em redes credais utilizando computação distribuída para fatoração de matrizes esparsas. 2017.Universidade de São Paulo, São Paulo, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20062017-165535/ >.
    • APA

      Pereira, R. F., & Stern, J. M. (2017). Paralelização de inferência em redes credais utilizando computação distribuída para fatoração de matrizes esparsas. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20062017-165535/
    • NLM

      Pereira RF, Stern JM. Paralelização de inferência em redes credais utilizando computação distribuída para fatoração de matrizes esparsas [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20062017-165535/
    • Vancouver

      Pereira RF, Stern JM. Paralelização de inferência em redes credais utilizando computação distribuída para fatoração de matrizes esparsas [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20062017-165535/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: