Abstract
In this paper we propose a named entity recognizer (NER) which we can train from partially annotated data. As the natural language processing is getting to be applied to diverse texts, there arise high demands for the NER for new named entity (NE) definition in different domains. For these special NE definitions, only a small annotated corpus is available in the beginning, and a rapid and low-cost development of an NER is needed in practice. To satisfy the needs, we propose the use of partially annotated data, which is a set of sentences in which only a limited number of words are annotated with NE tags. Our NER method uses two-pass search for sequential labeling of NE tags: (1) enumerate NE tags with confidences for each word independently from the tags for other words and (2) the best NE tag sequence search referring to the tag-confidence pairs by CRFs. For the first-pass module, our method uses partially annotated data to improve the accuracy in the target domain. By this two-pass search framework, our method is expected to incorporate tag sequence statistics and to outperform state-of-the-art NERs based on a sequence labeling while keeping the high domain adaptability. We conducted several experiments comparing state-of-the-art NERs in various scenarios. The results showed that our method is effective both in the normal case and in adaptation cases.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We can also use so-called leaving-one-out technique [9], but it is computationally too costly because we have to build as many models as the number of words in the training data.
- 2.
- 3.
- 4.
This is a simulation and does not include real annotation work. An experiment with the real annotation time is a future work.
References
Ben Abacha, A., Zweigenbaum, P.: Medical entity recognition: a comparaison of semantic and statistical methods. In: Proceedings of BioNLP 2011 Workshop, pp. 56–64. Association for Computational Linguistics, Portland, June 2011. http://www.aclweb.org/anthology/W11-0207
Bollini, M., Tellex, S., Thompson, T., Roy, N., Rus, D.: Interpreting and executing recipes with a cooking robot. In: Desai, J.P., Dudek, G., Khatib, O., Kumar, V. (eds.) Experimental Robotics, Part VII. STAR, vol. 88, pp. 481–495. Springer, Heidelberg (2013)
Borthwick, A.: A Maximum Entropy Approach to Named Entity Recognition. Ph.D. thesis, New York University (1999)
Chan, Y.S., Ng, H.T.: Domain adaptation with active learning for word sense disambiguation. In: Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, pp. 49–56 (2007)
Chinchor, N.A.: Overview of muc-7/met-2. In: Proceedings of the Seventh Message Understanding Conference (1998)
Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: LIBLINEAR: a library for large linear classification. J. Mach. Learn. Res. 9, 1871–1874 (2008)
Finkel, J.R., Grenager, T., Manning, C.: Incorporating non-local information into information extraction systems by gibbs sampling. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pp. 363–370 (2005)
Kevin, G., Nathan, S., Brendan, O., Dipanjan, D., Daniel, M., Jacob, E., Michael, H., Dani, Y., Jeffrey, F., Smith, N.A.: Part-of-speech tagging for twitter: annotation, features, and experiments. In: Proceedings of the ARPA Workshop on Human Language Technology, pp. 42–47 (2011)
Kneser, R., Ney, H.: Improved clustering techniques for class-based statistical language modelling. In: Proceedings of the Third European Conference on Speech Communication and Technology, pp. 973–976 (1993)
Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the Eighteenth ICML (2001)
Liu, Y., Zhang, Y., Che, W., Liu, T., Wu, F.: Domain adaptation for crf-based chinese word segmentation using free annotations. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, pp. 864–874 (2014)
McCallum, A., Li, W.: Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons. In: CoNLL 2003 (2003)
Momouchi, Y.: Control structures for actions in procedural texts and pt-chart. In: Proceedings of the Eighth International Conference on Computational Linguistics, pp. 108–114 (1980)
Mori, S., Maeta, H., Yamakata, Y., Sasada, T.: Flow graph corpus from recipe texts. In: Proceedings of the Nineth International Conference on Language Resources and Evaluation, pp. 2370–2377 (2014)
Naim, I., Song, Y.C., Liu, Q., Kautz, H., Luo, J., Gildea, D.: Unsupervised alignment of natural language instructions with video segments. In: Proceedings of the 28th National Conference on Artificial Intelligence (2014)
Neelakantan, A., Collins, M.: Learning dictionaries for named entity recognition using minimal supervision. In: Proceedings of the Fourteenth European Chapter of the Association for Computational Linguistics, pp. 452–461 (2014)
Neubig, G., Mori, S.: Word-based partial annotation for efficient corpus construction. In: Proceedings of the Seventh International Conference on Language Resources and Evaluation (2010)
Neubig, G., Nakata, Y., Mori, S.: Pointwise prediction for robust, adaptable japanese morphological analysis. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pp. 529–533 (2011)
Ratinov, L., Roth, D.: Design challenges and misconceptions in named entity recognition. In: Proceedings of the 13th Conference on Computational Natural Language Learning, pp. 147–155. Association for Computational Linguistics, Boulder, June 2009. http://www.aclweb.org/anthology/W09-1119
Rohrbach, M., Qiu, W., Titov, I., Thater, S., Pinkal, M., Schiele, B.: Translating video content to natural language descriptions. In: Proceedings of the 14th International Conference on Computer Vision (2013)
Sang, E.F.T.K., Meulder, F.D.: Introduction to the conll-2003 shared task: language-independent named entity recognition. In: Proceedings of the Seventh Conference on Computational Natural Language Learning, pp. 142–147 (2003)
Sassano, M.: An empirical study of active learning with support vector machines for japanese word segmentation. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 505–512 (2002)
Settles, B., Craven, M., Friedland, L.: Active learning with real annotation costs. In: NIPS Workshop on Cost-Sensitive Learning (2008)
Sproat, R., Chang, N., Shih, C., Gale, W.: A stochastic finite-state word-segmentation algorithm for chinese. Comput. Linguist. 22(3), 377–404 (1996)
Tang, M., Luo, X., Roukos, S.: Active learning for statistical natural language parsing. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 120–127 (2002)
Tomanek, K., Hahn, U.: Semi-supervised active learning for sequence labeling. In: Proceedings of the 47th Annual Meeting of the Association for Computational Linguistics, pp. 1039–1047 (2009)
Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y.: Large margin methods for structured and interdependent output variables. Mach. Learn. 6, 1453–1484 (2005)
Tsuboi, Y., Kashima, H., Mori, S., Oda, H., Matsumoto, Y.: Training conditional random fields using incomplete annotations. In: Proceedings of the 22nd International Conference on Computational Linguistics (2008)
Wang, L., Li, Q., Li, N., Dong, G., Yang, Y.: Substructure similarity measurement in chinese recipes. In: Proceedings of the 17th International Conference on World Wide Web, pp. 978–988 (2008)
Yang, F., Vozila, P.: Semi-supervised chinese word segmentation using partial-label learning with conditional random fields. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, pp. 90–98 (2014)
Acknowledgments
This work was supported by JSPS Grants-in-Aid for Scientific Research Grant, and JSPS Grant-in-Aid for Young Scientists Grant. We are grateful to the annotators for their contribution to the design of the guidelines and the annotation effort.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Sasada, T., Mori, S., Kawahara, T., Yamakata, Y. (2016). Named Entity Recognizer Trainable from Partially Annotated Data. In: Hasida, K., Purwarianti, A. (eds) Computational Linguistics. PACLING 2015. Communications in Computer and Information Science, vol 593. Springer, Singapore. https://doi.org/10.1007/978-981-10-0515-2_11
Download citation
DOI: https://doi.org/10.1007/978-981-10-0515-2_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0514-5
Online ISBN: 978-981-10-0515-2
eBook Packages: Computer ScienceComputer Science (R0)