Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto

Detalhes bibliográficos
Autor(a) principal: Mamián López, Esther Sofía, 1985-
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1621421
Resumo: Orientadores: Aurelio Ribeiro Leite de Oliveira, Fredy Angel Amaya Robayo
id UNICAMP-30_3a179e94b574d557f3e7ed8db46a17ae
oai_identifier_str oai::915620
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contextoInterior point methods as an alternative for estimating parameters of a stochastic context-free grammarGramáticas probabilísticas livres de contextoLinguagens formaisModelamento da linguagemMétodos de pontos interioresProbabilistic context-free grammarsFormal languagesLanguage modelingInterior-point methodsOrientadores: Aurelio Ribeiro Leite de Oliveira, Fredy Angel Amaya RobayoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Os modelos probabilísticos de uma linguagem (MPL) são modelos matemáticos onde é definida uma função de probabilidade que calcula a probabilidade de ocorrência de uma cadeia em uma linguagem. Os parâmetros de um MPL, que são as probabilidades de uma cadeia, são aprendidos a partir de uma base de dados (amostras de cadeias) pertencentes à linguagem. Uma vez obtidas as probabilidades, ou seja, um modelo da linguagem, existe uma medida para comparar quanto o modelo obtido representa a linguagem em estudo. Esta medida é denominada perplexidade por palavra. O modelo de linguagem probabilístico que propomos estimar, está baseado nas gramáticas probabilísticas livres do contexto. O método clássico para estimar os parâmetros de um MPL (Inside-Outside) demanda uma grande quantidade de tempo, tornando-o inviável para aplicações complexas. A proposta desta dissertação consiste em abordar o problema de estimar os parâmetros de um MPL usando métodos de pontos interiores, obtendo bons resultados em termos de tempo de processamento, número de iterações até obter convergência e perplexidade por palavraAbstract: In a probabilistic language model (PLM), a probability function is defined to calculate the probability of a particular string ocurring within a language. These probabilities are the PLM parameters and are learned from a corpus (string samples), being part of a language. When the probabilities are calculated, with a language model as a result, a comparison can be realized in order to evaluate the extent to which the model represents the language being studied. This way of evaluation is called perplexity per word. The PLM proposed in this work is based on the probabilistic context-free grammars as an alternative to the classic method inside-outside that can become quite time-consuming, being unviable for complex applications. This proposal is an approach to estimate the PLM parameters using interior point methods with good results being obtained in processing time, iterations number until convergence and perplexity per wordMestradoMatemática AplicadaMestra em Matemática Aplicada[s.n.]Oliveira, Aurelio Ribeiro Leite de, 1962-Amaya Robayo, Fredy AngelRuggiero, Márcia Aparecida GomesSilva, Jair daUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMamián López, Esther Sofía, 1985-20132013-07-10T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf77 f. : il.https://hdl.handle.net/20.500.12733/1621421MAMIÁN LÓPEZ, Esther Sofía. Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto. 2013. 77 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621421. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/915620porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T07:09:06Zoai::915620Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T07:09:06Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
Interior point methods as an alternative for estimating parameters of a stochastic context-free grammar
title Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
spellingShingle Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
Mamián López, Esther Sofía, 1985-
Gramáticas probabilísticas livres de contexto
Linguagens formais
Modelamento da linguagem
Métodos de pontos interiores
Probabilistic context-free grammars
Formal languages
Language modeling
Interior-point methods
title_short Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
title_full Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
title_fullStr Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
title_full_unstemmed Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
title_sort Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto
author Mamián López, Esther Sofía, 1985-
author_facet Mamián López, Esther Sofía, 1985-
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de, 1962-
Amaya Robayo, Fredy Angel
Ruggiero, Márcia Aparecida Gomes
Silva, Jair da
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Mamián López, Esther Sofía, 1985-
dc.subject.por.fl_str_mv Gramáticas probabilísticas livres de contexto
Linguagens formais
Modelamento da linguagem
Métodos de pontos interiores
Probabilistic context-free grammars
Formal languages
Language modeling
Interior-point methods
topic Gramáticas probabilísticas livres de contexto
Linguagens formais
Modelamento da linguagem
Métodos de pontos interiores
Probabilistic context-free grammars
Formal languages
Language modeling
Interior-point methods
description Orientadores: Aurelio Ribeiro Leite de Oliveira, Fredy Angel Amaya Robayo
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-07-10T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1621421
MAMIÁN LÓPEZ, Esther Sofía. Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto. 2013. 77 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621421. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1621421
identifier_str_mv MAMIÁN LÓPEZ, Esther Sofía. Métodos de pontos interiores como alternativa para estimar os parâmetros de uma gramática probabilística livre do contexto. 2013. 77 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621421. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/915620
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
77 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189106862784512

Registros relacionados