Homotopy-based semi-supervised hidden Markov models for sequence labeling

Coling 2008 - 22nd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2008, Pages 305-312

  Haffari, Gholamreza ^a   Sarkar, Anoop ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MACHINE LEARNING; POLYNOMIAL APPROXIMATION; SUPERVISED LEARNING; TRELLIS CODES;

EXPERIMENTAL ANALYSIS; LABELED AND UNLABELED DATA; LIKELIHOOD FUNCTIONS; POLYNOMIAL-TIME ALGORITHMS; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED; SEQUENCE LABELING; UNLABELED DATA;

HIDDEN MARKOV MODELS;

EID: 80053395144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1599081.1599120     Document Type: Conference Paper

References (14)

1. E. L. Allgower, K. Georg 1993. Continuation and Path Following, Acta Numerica, 2:1-64.
2. M. Chang and L. Ratinov and D. Roth. 2007. Guiding Semi-Supervision with Constraint-Driven Learning. ACL 2007.
3. M. Collins 2005. Notes on the EM Algorithm, NLP course notes, MIT.
4. A. Corduneanu. 2002. Stable Mixing of Complete and Incomplete Information, Masters Thesis, MIT.
5. A. Corduneanu and T. Jaakkola. 2002. Continuation Methods for Mixing Heterogeneous Sources, UAI 2002.
6. T. Grenager, D. Klein, and C. Manning. 2005. Unsupervised Learning of Field Segmentation Models for Information Extraction, ACL 2005.
7. G. Haffari and A. Sarkar. 2008. A Continuation Method for Semi-supervised Learning in Product of Multinomials Models, Technical Report. Simon Fraser University. School of Computing Science.
8. K. Lari, and S. Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm, Computer Speech and Language (4).
9. S. Ji, L. Watson and L. Carin. 2007. Semi-Supervised Learning of Hidden Markov Models via a Homotopy Method, manuscript.
10. B. Merialdo. 1993. Tagging English text with a probabilistic model, Computational Linguistics
11. K. Nigam, A. McCallum, S. Thrun and T. Mitchell. 2000. Text Classification from Labeled and Unlabeled Documents using EM, Machine Learning, 39. p. 103-134.
12. F. Peng and A. McCallum. 2004. Accurate Information Extraction from Research Papers using Conditional Random Fields, HLT-NAACL 2004.
13. L. Rabiner. 1989. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, Proc. of the IEEE, 77(2).
14. S. Richter, and R. DeCarlo. 1983. Continuation methods: Theory and applications, IEEE Trans. on Automatic Control, Vol 26, issue 6.