Interior point method to estimate the parameters of a probabilistic model using the Tycho Brahe corpus
Abstract
Statistical methods research for natural language processing and other important applications, have been presenting fast growth in the recent years. In this work, we propose a primal-dual interior point method for trainning stochastic context free grammar. For that purpose, we use a Portuguese based corpus Tycho Brahe [IEL-UNICAMP and IME-USP].
References
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.
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.
Published
2018-07-26
How to Cite
LOPEZ, Esther S. Mamián; OLIVEIRA, Aurelio Ribeiro Leite.
Interior point method to estimate the parameters of a probabilistic model using the Tycho Brahe corpus. In: PROCEEDINGS OF THE THEORY OF COMPUTATION MEETING (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.
