Concepedia

Named entity recognition using a modified Pegasos algorithm

Changki Lee, Pum-Mo Ryu, Hyunki Kim

2011 · 11 citations · 9 references

Concepts

ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingInformation ExtractionKnowledge ExtractionNamed Entity RecognitionPattern RecognitionSupport Vector MachinesText MiningSvmsTrainingTraining Time

Abstract

In this paper, we describe a named entity recognition using a modified Pegasos algorithm for structural SVMs. We show the modified Pegasos algorithm significantly outperformed CRFs and the training time for the modified Pegasos algorithm is reduced 17-26 times compared to CRFs.

References

9

Support vector machine learning for interdependent and structured output spaces

Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims et al. · 2004 · 1.3K citations · Full text

Computing, Computer Science, Feature Engineering +16

Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons

Andrew McCallum, Wei Li · 2003 · 1.2K citations · Full text

Computing, Computer Science, Computational Linguistics +15

Shai Shalev‐Shwartz, Yoram Singer, Nathan Srebro · 2007 · 993 citations

Computing, Computer Science, Algorithms +16

Cutting-plane training of structural SVMs

Thorsten Joachims, Thomas Finley, Chun-Nam Yu · Machine Learning · 2009 · 980 citations · Full text

Computing, Civil Engineering, Computer Science +14

Daniel M. Bikel, S.L. Miller, Richard Schwartz et al. · 1997 · 723 citations · Full text

Computing, Computer Science, Computational Linguistics +16