poster

Named entity recognition using a modified Pegasos algorithm

Authors:

Changki Lee,

Pum-Mo Ryu,

HyunKi KimAuthors Info & Claims

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

Pages 2337 - 2340

https://doi.org/10.1145/2063576.2063960

Published: 24 October 2011 Publication History

Get Access

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

[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.

Digital Library

Google Scholar

[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.

Google Scholar

[3]

Masayuki Asahara and Yuji Matsumoto. 2003. Japanese Named Entity Extraction with Redundant Morphological Analysis. In Proc. Human Language Technology conference, pp.8--15.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[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.

Digital Library

Google Scholar

[9]

Leon Bottou and Olivier Bousquet. 2008. The Tradeoffs of Large Scale learning. In Proc. Advances in Neural Information Processing Systems.

Google Scholar

[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.

Crossref

Google Scholar

[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.

Crossref

Google Scholar

[12]

Changki Lee and Myung-Gil Jang. 2011. A Prior Model of Structural SVMs for Domain Adaptation. ETRI Journal, (in press).

Google Scholar

Cited By

View all

Mančev DTodorović B(2018)A primal sub-gradient method for structured classification with the averaged sum lossInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2014-006724:4(917-930)Online publication date: 15-Dec-2018
https://dl.acm.org/doi/10.2478/amcs-2014-0067
LEE C(2017)LSTM-CRF Models for Named Entity RecognitionIEICE Transactions on Information and Systems10.1587/transinf.2016EDP7179E100.D:4(882-887)Online publication date: 2017
https://doi.org/10.1587/transinf.2016EDP7179
Han SKwon SYu HLee G(2017)Answer ranking based on named entity types for question answeringProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022297(1-4)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022297
Show More Cited By

Index Terms

Named entity recognition using a modified Pegasos algorithm
1. Computing methodologies
  1. Artificial intelligence
    1. Natural language processing
      1. Language resources

Recommendations

Two-stage approach to named entity recognition using Wikipedia and DBpedia
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication

In natural language understanding, extraction of named entity (NE) mentions in given text and classification of the mentions into pre-defined NE types are important processes. Most NE recognition (NER) relies on resources such as a training corpus or NE ...
Named entity recognition and resolution in legal text
Semantic Processing of Legal Texts

Named entities in text are persons, places, companies, etc. that are explicitly mentioned in text using proper nouns. The process of finding named entities in a text and classifying them to a semantic type, is called named entity recognition. Resolution ...
Learning multilingual named entity recognition from Wikipedia

We automatically create enormous, free and multilingual silver-standard training annotations for named entity recognition (ner) by exploiting the text and structure of Wikipedia. Most ner systems rely on statistical models of annotated data to identify ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

October 2011

2712 pages

ISBN:9781450307178

DOI:10.1145/2063576

Editors:
Bettina Berendt,
Arjen de Vries,
Wenfei Fan,
Craig Macdonald
University of Glasgow, UK
,
Iadh Ounis
University of Glasgow, UK
,
Ian Ruthven
University of Strathclyde, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIKM '11

Sponsor:

CIKM '11: International Conference on Information and Knowledge Management

October 24 - 28, 2011

Glasgow, Scotland, UK

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
311
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mančev DTodorović B(2018)A primal sub-gradient method for structured classification with the averaged sum lossInternational Journal of Applied Mathematics and Computer Science10.2478/amcs-2014-006724:4(917-930)Online publication date: 15-Dec-2018
https://dl.acm.org/doi/10.2478/amcs-2014-0067
LEE C(2017)LSTM-CRF Models for Named Entity RecognitionIEICE Transactions on Information and Systems10.1587/transinf.2016EDP7179E100.D:4(882-887)Online publication date: 2017
https://doi.org/10.1587/transinf.2016EDP7179
Han SKwon SYu HLee G(2017)Answer ranking based on named entity types for question answeringProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022297(1-4)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022297
Park HOh KChoi HGweon G(2017)Constructing a paraphrase database for agglutinative languagesData & Knowledge Engineering10.1016/j.datak.2017.07.007Online publication date: Jul-2017
https://doi.org/10.1016/j.datak.2017.07.007
Jung Y(2016)A semantic annotation framework for scientific publicationsQuality & Quantity10.1007/s11135-016-0369-351:3(1009-1025)Online publication date: 11-Jun-2016
https://doi.org/10.1007/s11135-016-0369-3
Piroi FLipani ALupu MHanbury A(2015)DASyR(IR) - document analysis system for systematic reviews (in Information Retrieval)Proceedings of the 2015 13th International Conference on Document Analysis and Recognition (ICDAR)10.1109/ICDAR.2015.7333830(591-595)Online publication date: 23-Aug-2015
https://dl.acm.org/doi/10.1109/ICDAR.2015.7333830

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Two-stage approach to named entity recognition using Wikipedia and DBpedia

Named entity recognition and resolution in legal text

Learning multilingual named entity recognition from Wikipedia