Re-Ranking Algorithms for Name Tagging

HLT-NAACL 2006 - Computationally Hard Problems and Joint Inference in Speech and Language Processing, Proceedings of the Workshop

Volumn , Issue , 2006, Pages 49-56

  Ji, Heng ^a   Rudin, Cynthia ^b   Grishman, Ralph ^a  

^a Dept of Computer Science ^*  (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; INFERENCE ENGINES; INFORMATION RETRIEVAL SYSTEMS;

COREFERENCE; DIFFERENT STAGES; ERROR REDUCTION; EVENTS EXTRACTIONS; INFORMATION EXTRACTION SYSTEMS; INTEGRATING INFORMATION; RANKING ALGORITHM; RE-RANKING; RELATION EXTRACTION; STATE OF THE ART;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (19)

1. Daniel M. Bikel, Scott Miller, Richard Schwartz, and Ralph Weischedel. 1997. Nymble: a high-performance Learning Name-finder. Proc. ANLP1997. pp. 194-201. Washington, D.C.
2. Eugene Charniak and Mark Johnson. 2005. Coarse-to-Fine N-Best Parsing and MaxEnt Discriminative Reranking. Proc. ACL2005. pp. 173-180. Ann Arbor, USA
3. David Chiang. 2005. A Hierarchical Phrase-Based Model for Statistical Machine Translation. Proc. ACL2005. pp. 263-270. Ann Arbor, USA
4. Michael Collins. 2002. Ranking Algorithms for Named-Entity Extraction: Boosting and the Voted Perceptron. Proc. ACL 2002. pp. 489-496
5. Michael Collins and Nigel Duffy. 2002. New Ranking Algorithms for Parsing and Tagging: Kernels over Discrete Structures, and the Voted Perceptron. Proc. ACL2002. pp. 263-270. Philadelphia, USA
6. Michael Collins and Terry Koo. 2003. Discriminative Reranking for Natural Language Parsing. Journal of Association for Computational Linguistics. pp. 175-182.
7. Yoav Freund, Raj Iyer, Robert E. Schapire and Yoram Singer. 1998. An efficient boosting algorithm for combining preferences. Machine Learning: Proceedings of the Fifteenth International Conference. pp. 170-178
8. Ralph Grishman and Beth Sundheim. 1996. Message understanding conference - 6: A brief history. Proc. COLING1996, pp. 466-471. Copenhagen.
9. James Henderson and Ivan Titov. 2005. Data-Defined Kernels for Parse Reranking Derived from Probabilistic Models. Proc. ACL2005. pp. 181-188. Ann Arbor, USA.
10. Heng Ji and Ralph Grishman. 2005. Improving Name Tagging by Reference Resolution and Relation Detection. Proc. ACL2005. pp. 411-418. Ann Arbor, USA.
11. Heng Ji and Ralph Grishman. 2006. Analysis and Repair of Name Tagger Errors. Proc. ACL2006 (POSTER). Sydney, Australia.
12. Thorsten Joachims. 1998. Making large-scale support vector machine learning practical. Advances in Kernel Methods: Support Vector Machine. MIT Press.
13. Taku Kudo, Jun Suzuki and Hideki Isozaki. 2005. Boosting-based Parse Reranking Derived from Probabilistic Models. Proc. ACL2005. pp. 189-196. Ann Arbor, USA.
14. John Platt, Nello Cristianini, and John Shawe-Taylor. 2000. Large margin dags for multiclass classification. Advances in Neural Information Processing Systems 12. pp. 547-553
15. Dan Roth and Wen-tau Yih. 2004. A Linear Programming Formulation for Global Inference in Natural Language Tasks. Proc. CONLL2004. pp. 1-8
16. Dan Roth and Wen-tau Yih. 2002. Probabilistic Reasoning for Entity & Relation Recognition. Proc. COLING2002. pp. 835-841
17. Cynthia Rudin. 2006. Ranking with a p-Norm Push. Proc. Nineteenth Annual Conference on Computational Learning Theory (CoLT 2006), Pittsburgh, Pennsylvania.
18. Libin Shen and Aravind K. Joshi. 2003. An SVM Based Voting Algorithm with Application to Parse ReRanking. Proc. HLT-NAACL 2003 workshop on Analysis of Geographic References. pp. 9-16
19. Libin Shen and Aravind K. Joshi. 2004. Flexible Margin Selection for Reranking with Full Pairwise Samples. Proc.IJCNLP2004. pp. 446-455. Hainan Island, China.