Abstract
Natural Language Processing (NLP) is important and interesting area in computer science affecting also other spheres of science; e.g., geographical processing, social statistics, molecular biology. A large amount of textual data is continuously produced in media around us and therefore there is a need of processing it in order to extract required information. One of the most important processing steps in NLP is Named Entity Recognition (NER), which recognizes occurrence of known entities in input texts. Recently, we have already presented our approach for linear NER using gazetteers, namely Hash-map Multi-way Tree (HMT) and first-Child next-Sibling binary Tree (CST) with their strong and weak sides. In this paper, we present Patricia Hash-map Tree (PHT) character gazetteer approach, which shows as the best compromise between the both previous versions according to matching time and memory consumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cunningham, H., Maynard, D., Bontcheva, K., Tablan, V., Aswani, N., Roberts, I., Gorrell, G., Funk, A., Roberts, A., Damljanovic, D., Heitz, T., Greenwood, M.A., Saggion, H., Petrak, J., Li, Y., Peters, W.: Text Processing with GATE, Version 6 (2011), http://tinyurl.com/gatebook
Maynard, D., Tablan, V., Ursu, C., Cunningham, H., Wilks, Y.: Named entity recognition from diverse text types. In: Recent Advances in Natural Language Processing 2001 Conference, pp. 257–274 (2001)
Liu, X., Zhang, S., Wei, F., Zhou, M.: Recognizing named entities in tweets. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. HLT 2011, vol. 1, pp. 359–367. Association for Computational Linguistics, Stroudsburg (2002), http://dl.acm.org/citation.cfm?id=2002472.2002519
Nadeau, D., Turney, P.D., Matwin, S.: Unsupervised named-entity recognition: Generating gazetteers and resolving ambiguity. In: Lamontagne, L., Marchand, M. (eds.) Canadian AI 2006. LNCS (LNAI), vol. 4013, pp. 266–277. Springer, Heidelberg (2006), http://dx.doi.org/10.1007/11766247_23
Chiticariu, L., Krishnamurthy, R., Li, Y., Reiss, F., Vaithyanathan, S.: Domain adaptation of rulebased annotators for named-entity recognition tasks. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing. EMNLP 2010, pp. 1002–1012. Association for Computational Linguistics, Stroudsburg (1870), http://dl.acm.org/citation.cfm?id=1870658.1870756
Laclavik, M., Hluchy, L., Seleng, M., Ciglan, M.: Ontea: Platform for pattern based automated semantic annotation. Computing and Informatics 28(4), 555–579 (2009)
Kozareva, Z.: Bootstrapping named entity recognition with automatically generated gazetteer lists. In: Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics: Student Research Workshop. EACL 2006, pp. 15–21. Association for Computational Linguistics, Stroudsburg (2006), http://dl.acm.org/citation.cfm?id=1609039.1609041
Tjong Kim Sang, E.F., De Meulder, F.: Introduction to the conll-2003 shared task: language-independent named entity recognition. In: Proceedings of the Seventh Conference on Natural Language Learning at HLT-NAACL 2003. CONLL 2003, pp. 142–147. Association for Computational Linguistics, Stroudsburg (2003), http://dx.doi.org/10.3115/1119176.1119195
Dlugolinský, Š., Nguyen, G., Laclavík, M., Šeleng, M.: Character Gazetteer for Named Entity Recognition with Linear Matching Complexity. In: 3rd World Congress on Information and Communication Technologies, WICT 2013, pp. 364–368 (2013) IEEE Catalog Number: CFP1395H-ART, ISBN: 978-1-4799-3230-6
Nguyen, G., Dlugolinský, Š., Laclavík, M., Šeleng, M.: Token gazetteer and character gazetteer for named entity recognition. In: Babič, F., Paralič, J. (eds.) 8th Workshop on Intelligent and Knowledge Oriented Technologies: WIKT 2013 Proceedings. Centre for Information Technologies, Technical University in Košice, pp. 1–6 (2013), http://web.tuke.sk/fei-cit/wikt2013/wikt%202013.pdf
Dlugolinský, Š., Krammer, P., Ciglan, M., Laclavík, M.: MSM2013 IE Challenge: Annotowatch. In: Proceedings of the Concept Extraction Challenge at the Workshop on Making Sense of Microposts co-located with the 22nd International World Wide Web Conference (WWW 2013), Rio de Janeiro, Brazil, May 13, vol. 1019, pp. 21–26 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nguyen, G., Dlugolinský, Š., Laclavík, M., Šeleng, M., Tran, V. (2014). Next Improvement Towards Linear Named Entity Recognition Using Character Gazetteers. In: van Do, T., Thi, H., Nguyen, N. (eds) Advanced Computational Methods for Knowledge Engineering. Advances in Intelligent Systems and Computing, vol 282. Springer, Cham. https://doi.org/10.1007/978-3-319-06569-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-06569-4_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06568-7
Online ISBN: 978-3-319-06569-4
eBook Packages: EngineeringEngineering (R0)