Named entity recognition using a modified Pegasos algorithm

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 2337-2340

  Lee, Changki ^a   Ryu, Pum Mo ^a   Kim, Hyunki ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

modified pegasos algorithm; named entity recognition

Indexed keywords

NAMED ENTITY RECOGNITION; TRAINING TIME;

KNOWLEDGE MANAGEMENT;

ALGORITHMS;

EID: 83055197118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063960     Document Type: Conference Paper

References (12)

1. Daniel M. Bikel, Scott Miller, Richard Schwartz and Ralph Weischedel. 1997. Nymble: a High-Performance Learning Name-finder. In Proc. Conference on Applied Natural Language Processing, pp.194-201.
2. Andrew Borthwick, John Sterling, Eugene Agichtein and Ralph Grishman. 1998. NYU: Description of the MENE Named Entity System as used in MUC-7. In Proc. Seventh Message Understanding Conference.
3. Masayuki Asahara and Yuji Matsumoto. 2003. Japanese Named Entity Extraction with Redundant Morphological Analysis. In Proc. Human Language Technology conference, pp.8-15.
4. Andrew McCallum and Wei Li. 2003. Early Results for Named Entity Recognition with Conditional Random Fields, Features Induction and Web-Enhanced Lexicons. In Proc. Conference on Computational Natural Language Learning, pp.188-191.
5. Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims and Yasemin Altun. 2004. Support Vector Machine Learning for Interdependent and Structured Output Spaces. In Proc. International Conference on Machine Learning.
6. Thorsten Joachims, Thomas Finley and Chun-Nam John Yu. 2009. Cutting-Plane Training of Structural SVMs. Machine Learning, vol. 77, no. 1., pp.27-59.
7. Changki Lee and Myung-Gil Jang. 2009. Fast Training of Structured SVM Using Fixed-Threshold Sequential Minimal Optimization. ETRI Journal, vol. 31, no. 2, pp.121-128.
8. Shai Shalev-Shwartz, Yoram Singer and Nathan Srebro. 2007. Pegasos: Primal Estimated sub-GrAdient SOlver for SVM. In Proc. International Conference on Machine Learning, pp.807-814.
9. Leon Bottou and Olivier Bousquet. 2008. The Tradeoffs of Large Scale learning. In Proc. Advances in Neural Information Processing Systems.
10. Changki Lee and Myung-Gil Jang. 2010. A Modified Fixed-Threshold SMO for 1-Slack Structural SVMs. ETRI Journal, vol. 32, no. 1, pp.120-128.
11. Changki Lee, Soojong Lim and Myung-Gil Jang. 2010. Large-Margin Training of Dependency Parsers Using Pegasos Algorithm. ETRI Journal, vol. 32, no. 3, pp.486- 489.
12. Changki Lee and Myung-Gil Jang. 2011. A Prior Model of Structural SVMs for Domain Adaptation. ETRI Journal, (in press).