Combining local and non-local information with dual decomposition for named entity recognition from text

15th International Conference on Information Fusion, FUSION 2012

Volumn , Issue , 2012, Pages 231-238

  Chieu, Hai Leong ^a   Teow, Loo Nin ^a  

^a DSO NATIONAL LABORATORIES   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL RANDOM FIELD; CONSISTENCY MODEL; CONTEXTUAL CUE; DATA SETS; DUAL DECOMPOSITION; MARKOV MODEL; NAMED ENTITY RECOGNITION; NONLOCAL; SEQUENCE LABELING; TEST DATA;

FORECASTING; INFORMATION FUSION; MARKOV PROCESSES;

IMAGE SEGMENTATION;

EID: 84867635177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. United States Defense Advanced Research Projects Agency, Information Technology Office, Proceedings of the Sixth Message Understanding Conference. San Francisco, CA: Morgan Kaufmann, 1995.
2. U. Hermjakob, K. Knight, and H. Daumé III, "Name translation in statistical machine translation - learning when to transliterate," in Proceedings of ACL-08: HLT. Columbus, Ohio: Association for Computational Linguistics, June 2008, pp. 389-397. [Online]. Available: http://www.aclweb.org/ anthology/P/P08/P08-1045
3. K. S. E. F. Tjong and F. De Meulder, "Introduction to the conll-2003 shared task: Language-independent named entity recognition," in Proceedings of CoNLL-2003, W. Daelemans and M. Osborne, Eds. Edmonton, Canada, 2003, pp. 142-147.
4. D. M. Bikel, S. Miller, R. Schwartz, and R. Weischedel, "Nymble: a high-performance learning name-finder," in Proceedings of the fifth conference on Applied natural language processing, ser. ANLC '97. Stroudsburg, PA, USA: Association for Computational Linguistics, 1997, pp. 194-201.
5. A. E. Borthwick, "A maximum entropy approach to named entity recognition," Ph.D. dissertation, New York, NY, USA, 1999, aAI9945252.
6. A. McCallum and W. Li, "Early results for named entity recognition with conditional random fields," in Proceedings of Conference on Computational Natural Language Learning, 2003.
7. J. R. Finkel, T. Grenager, and C. Manning, "Incorporating non-local information into information extraction systems by Gibbs sampling," in ACL '05: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics. Morristown, NJ, USA: Association for Computational Linguistics, 2005, pp. 363-370.
8. H. L. Chieu and H. T. Ng, "Named entity recognition: A maximum entropy approach using global information," in COLING'02: Proceedings of the 19th international conference on Computational linguistics. Morristown, NJ, USA: Association for Computational Linguistics, 2002, pp. 1-7.
9. D. Koller and N. Friedman, Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
10. A. M. Rush, D. Sontag, M. Collins, and T. Jaakkola, "On dual decomposition and linear programming relaxations for natural language processing," in Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing. Cambridge, MA: Association for Computational Linguistics, October 2010, pp. 1-11.
11. T. Koo, A. M. Rush, M. Collins, T. Jaakkola, and D. Sontag, "Dual decomposition for parsing with non-projective head automata," in Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing. Cambridge, MA: Association for Computational Linguistics, October 2010, pp. 1288-1298.
12. M. Collins and A. M. Rush, "Dual decomposition for natural language processing," in ACL (Tutorial Abstracts), 2011, p. 6.
13. J. Lafferty, A. McCallum, and F. Pereira, "Conditional random fields: Probabilistic models for segmenting and labeling sequence data," in Proceedings of the Eighteenth International Conference on Machine Learning, 2001, pp. 282-289.
14. F. Sha and F. Pereira, "Shallow parsing with conditional random fields," in Proceedings of the Twentieth International Conference on Machine Learning, 2003, pp. 282-289.
15. A. Quattoni, M. Collins, and T. Darrell, "Conditional random fields for object recognition," in NIPS'04: Advances in Neural Information Processing Systems 17. Cambridge, MA: MIT Press, 2005, pp. 1097-1104.
16. J. Besag, "Patial interaction and the statistical analysis of lattice systems," Journal of the Royal Statistical Society. Series B (Methodological), vol. 36, no. 2, pp. 192-236, 1974.
17. L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1990.
18. C. Manning and D. Klein, "Optimization, maxent models, and conditional estimation without magic," in NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology. Morristown, NJ, USA: Association for Computational Linguistics, 2003, pp. 8-8.
19. J. Finkel, S. Dingare, H. Nguyen, M. Nissim, C. Manning, and G. Sinclair, "Exploiting context for biomedical entity recognition: From syntax to the web," in COLING 2004 International Joint workshop on Natural Language Processing in Biomedicine and its Applications (NLPBA/BioNLP) 2004, N. Collier, P. Ruch, and A. Nazarenko, Eds. Geneva, Switzerland: COLING, August 28th and 29th 2004, pp. 91-94.
20. A. Ritter, S. Clark, Mausam, and O. Etzioni, "Named entity recognition in tweets: An experimental study," in Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. Edinburgh, Scotland, UK.: Association for Computational Linguistics, July 2011, pp. 1524-1534.
21. RECAAP, "The Regional Cooperation Agreement on Combating Piracy and Armed Robbery against Ships in Asia (ReCAAP); http://www.recaap.org/," 2011.
22. C. van Rijsbergen, "Foundation of evaluation," Journal of Documentation, vol. 30, no. 4, pp. 365-373, 1974.
23. H. L. Chieu and H. T. Ng, "Named entity recognition with a maximum entropy approach," in CoNLL'03: Proceedings of the Seventh Conference on Natural Language Learning (Shared Task Paper), W. Daelemans and M. Osborne, Eds. Edmonton, Canada, 2003, pp. 160-163. [Online]. Available: conll03.pdf
24. R. Florian, A. Ittycheriah, H. Jing, and T. Zhang, "Named entity recognition through classifier combination," in Proceedings of CoNLL-2003, W. Daelemans and M. Osborne, Eds. Edmonton, Canada, 2003, pp. 168-171.
25. N. Chinchor, Proceedings of the Seventh Message Understanding Conference, E. Voorhees, Ed. San Francisco, CA: Science Applications International Corporation (SAIC), 1998.
26. A. Mikheev, C. Grover, and M. Moens, "Description of the ltg system used for muc-7," in In Proceedings of 7th Message Understanding Conference (MUC-7, 1998.
27. rd International Conference on Language Resources and Evaluation (LREC'02), M. G. Rodríguez and C. P. S. Araujo, Eds., Canary Islands, Spain, May 2002, pp. 1818-1824.
28. J.-D. Kim, T. Ohta, Y. Tsuruoka, Y. Tateisi, and N. Collier, "Introduction to the bio-entity recognition task at jnlpba," in Proceedings of the International Joint Workshop on Natural Language Processing in Biomedicine and its Applications, ser. JNLPBA '04. Stroudsburg, PA, USA: Association for Computational Linguistics, 2004, pp. 70-75.
29. N. Komodakis, N. Paragios, and G. Tziritas, "Mrf energy minimization and beyond via dual decomposition," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 33, no. 3, pp. 531-552, march 2011.
30. A. M. Rush and M. Collins, "Exact decoding of syntactic translation models through lagrangian relaxation," in Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Portland, Oregon, USA: Association for Computational Linguistics, June 2011, pp. 72-82. [Online]. Available: http://www.aclweb.org/anthology/P11- 1008
31. J. DeNero and K. Macherey, "Model-based aligner combination using dual decomposition," in Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Portland, Oregon, USA: Association for Computational Linguistics, June 2011, pp. 420-429. [Online]. Available: http://www.aclweb.org/anthology/P11-1043