Método de pontos interiores para estimar os parâmetros de um modelo probabilístico usando o corpus Thyco Brahe

  • Esther S. Mamián Lopez UNICAMP
  • Aurelio Ribeiro Leite Oliveira UNICAMP

Resumo


Nos anos recentes têm acontecido um importante crescimento no interesse sobre os métodos estatísticos para processamento de linguagens e as diferentes aplicações que se derivam. Propomos um método de pontos interiores barreira logarítmica primal-dual para abordar o problema de atribuir valores ótimos de probabilidade às regras de uma gramática probabilística livre de contexto (GPLC) baseados no corpus da linguagem portuguesa Tycho Brahe [IEL-UNICAMP and IME-USP].

Referências

Baker, J. K. (1979). Trainable grammars for speech recognition. The Journal of the Acoustical Society of America, 65(S1):S132–S132.

El-Bakry, A., Tapia, R., Tsuchiya, T., and Zhang, Y. (1996). On the formulation and theory of the newton point-pnterior for nonlinear programming. Journal of Optimization Theory and Applications.

Gondzio, J. (2012). Interior point methods 25 years later. European Journal of Operational Research, 218(3):587–601.

IEL-UNICAMP and IME-USP. Corpus anotado do Português histórico Tycho Brahe. [link], acessado em 2017.

López, E. S. M. (2018). Método de pontos interiores para estimar os parâmetros de uma gramática probabilística livre do contexto. Disertação doutorado, Universidade Estadual de Campinas. Instituto de matemática, Estatística e Computação Científica.

Manning, C. D. and Schutze., H. (2003). Foundations of statistical natural language processing. Cambridge, MA : MIT.

Ruggiero, M. A. G. and da Rocha Lopes., V. L. (1997). Cálculo numérico. Aspectos teóricos e computacionais. São Paulo, SP : Makron.

Saad, Y. (2003). Iterative Methos for Sparse Linear Systems. SIAM Publications, SIAM, Philadelphia, PA, USA.

Trefethen, L. N. and Bau III, D. (1997). Numerical linear algebra. Siam.
Publicado
26/07/2018
LOPEZ, Esther S. Mamián; OLIVEIRA, Aurelio Ribeiro Leite. Método de pontos interiores para estimar os parâmetros de um modelo probabilístico usando o corpus Thyco Brahe. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 73-76. ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3154.