An integrated implementation of probabilistic graphical models (2020)
- Authors:
- Autor USP: FERREIRA, RENATO CORDEIRO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2020.tde-19062025-195033
- Subjects: APRENDIZADO COMPUTACIONAL; ARQUITETURA DE SOFTWARE; MODELOS PARA PROCESSOS ESTOCÁSTICOS; ALGORITMOS GRÁFICOS
- Keywords: Aprendizagem de máquina; Design patterns; Machine learning; Modelos Probabilísticos Gráficos; Padrão secretário; Padrões de projeto; Probabilistic Graphical Models; Secretary pattern; Software architecture
- Language: Inglês
- Abstract: Modelos Probabilísticos Gráficos (PGMs, na sigla em inglês) são uma classe de modelos de aprendizagem de máquina utilizada para rotulação e alinhamento de sequências. Eles são amplamente utilizados em muitas áreas do conhecimento, tais como processamento de linguagem natural, reconhecimento de voz, visão computacional e bioinformática. Primeiramente, o projeto provê uma revisão sobre PGMs. Ele resume o relacionamento entre 11 modelos estudados e introduz uma representação padronizada dos seus algoritmos, incluindo a comparação entre complexidade algorítimica de tempo e espaço de cada um deles. Em seguida, este projeto introduz dois novos modelos que criam uma implementação integrada de MPGs: o Modelo Oculto de Markov Generalizado para Múltiplas Sequências (GMHMM), e o Modelo de Covariância Generalizado (GCM), introduzindo seus algoritmos e mostrando como configurar a estrutura dos grafos dos modelos para atingir a mesma eficiência que os modelos especializados que eles estendem. Finalmente, este projeto resultou na extensão e refatoração do arcabouço ToPS (Toolkit of Probabilistic Models of Sequences). Ele mostra como a refatoração feita no sistema levou à criação de uma nova arquitetura para implementar PGMs e à descoberta do padrão de projeto orientado a objetos chamado padrão Secretário
- Imprenta:
- Data da defesa: 29.06.2020
- 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
FERREIRA, Renato Cordeiro. An integrated implementation of probabilistic graphical models. 2020. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2020. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/. Acesso em: 01 abr. 2026. -
APA
Ferreira, R. C. (2020). An integrated implementation of probabilistic graphical models (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/ -
NLM
Ferreira RC. An integrated implementation of probabilistic graphical models [Internet]. 2020 ;[citado 2026 abr. 01 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/ -
Vancouver
Ferreira RC. An integrated implementation of probabilistic graphical models [Internet]. 2020 ;[citado 2026 abr. 01 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/ - A metrics-oriented architectural model to characterize complexity on machine learning-enabled systems
- Integrating CRISP-DM and eXtreme programming in agile data science projects
- The evolution of CRISP-DM for data science: methods, processes and frameworks
- Using real code to teach good programming practices
- The journey of CodeLab: how university hackathons built a community of engaged students
- Being agile in a data science project
- Functional vs. object-oriented: comparing how programming paradigms affect the architectural characteristics of systems
- Byron, an event-driven microservices framework
- SPIRA: building an intelligent system for respiratory insufficiency detection
- Exploring micro frontends: a case study application in e-commerce
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
