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
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/. Acesso em: 31 dez. 2025. -
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/ -
NLM
Ferreira RC. An integrated implementation of probabilistic graphical models [Internet]. 2020 ;[citado 2025 dez. 31 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-19062025-195033/ -
Vancouver
Ferreira RC. An integrated implementation of probabilistic graphical models [Internet]. 2020 ;[citado 2025 dez. 31 ] Available from: https://www.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
- Using real code to teach good programming practices
- The evolution of CRISP-DM for data science: methods, processes and frameworks
- The journey of CodeLab: how university hackathons built a community of engaged students
- Being agile in a data science project
- Exploring micro frontends: a case study application in e-commerce
- SPIRA: building an intelligent system for respiratory insufficiency detection
- Byron, an event-driven microservices framework
- Making a pipeline production-peady: challenges and lessons learned in the healthcare domain
Informações sobre o DOI: 10.11606/D.45.2020.tde-19062025-195033 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
