KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Reranking Model for Korean Morphological Analysis Based on Sequence-to-Sequence Model

Sequence-to-Sequence 모델 기반으로 한 한국어 형태소 분석의 재순위화 모델

  • 최용석 (충남대학교 전자전파정보통신공학과) ;
  • 이공주 (충남대학교 전파정보통신공학과)
  • Received : 2018.03.15
  • Accepted : 2018.03.27
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A Korean morphological analyzer adopts sequence-to-sequence (seq2seq) model, which can generate an output sequence of different length from an input. In general, a seq2seq based Korean morphological analyzer takes a syllable-unit based sequence as an input, and output a syllable-unit based sequence. Syllable-based morphological analysis has the advantage that unknown words can be easily handled, but has the disadvantages that morpheme-based information is ignored. In this paper, we propose a reranking model as a post-processor of seq2seq model that can improve the accuracy of morphological analysis. The seq2seq based morphological analyzer can generate K results by using a beam-search method. The reranking model exploits morpheme-unit embedding information as well as n-gram of morphemes in order to reorder K results. The experimental results show that the reranking model can improve 1.17% F1 score comparing with the original seq2seq model.

Sequence-to-sequence(Seq2seq) 모델은 입력열과 출력열의 길이가 다를 경우에도 적용할 수 있는 모델로 한국어 형태소 분석에서 많이 사용되고 있다. 일반적으로 Seq2seq 모델을 이용한 한국어 형태소 분석에서는 원문을 음절 단위로 처리하고 형태소와 품사를 음절 단위로 출력한다. 음절 단위의 형태소 분석은 사전 미등록어 문제를 쉽게 처리할 수 있다는 장점이 있는 반면 형태소 단위의 사전 정보를 반영하지 못한다는 단점이 있다. 본 연구에서는 Seq2seq 모델의 후처리로 재순위화 모델을 추가하여 형태소 분석의 최종 성능을 향상시킬 수 있는 모델을 제안한다. Seq2seq 모델에 빔 서치를 적용하여 K개 형태소 분석 결과를 생성하고 이들 결과의 순위를 재조정하는 재순위화 모델을 적용한다. 재순위화 모델은 기존의 음절 단위 처리에서 반영하지 못했던 형태소 단위의 임베딩 정보와 n-gram 문맥 정보를 활용한다. 제안한 재순위화 모델은 기존 Seq2seq 모델에 비해 약 1.17%의 F1 점수가 향상되었다.

Keywords

References

  1. S. H. Na and S. K. Jung, "Deep Learning for Korean POS Tagging," Korea Software Congress, pp.426-428, 2014.
  2. J. LI, E. H. Lee, and J. H. Lee, "Sequence-to-sequence based Morphological Analysis and Part-Of-Speech Tagging for Korean Language with Convolutional Features," KIISE, Vol.44, No.1, pp.57-62. 2017. https://doi.org/10.5626/JOK.2017.44.1.57
  3. H. S. Hwang and C. K. Lee, "Korean Morphological Analysis using Sequence-to-sequence learning with Copying mechanism," Korea Software Congress, pp.443-445, 2016.
  4. Y. S. Choi, "Re-ranking Model of Korean Morphological Analysis Results using Neural Networks," Master's thesis, Chungnam National University, Republic of Korea, 2017.
  5. I. Sutskever, O. Vinyals, and Q. V. Le, "Sequence to sequence learning with neural networks," Advances in neural information processing systems, pp.3104-3112, 2014.
  6. J. Gu, Z. Lu, H. Li, and V. O. Li, "Incorporating copying mechanism in sequence-to-sequence learning," arXiv preprint arXiv:1603.06393, 2016.
  7. F. J. Och and H. Ney, "The alignment template approach to statistical machine translation," Computational Linguistics, Vol.30, No.4, pp.417-449, 2004. https://doi.org/10.1162/0891201042544884
  8. J. Li and D. Jurafsky, "Mutual information and diverse decoding improve neural machine translation," arXiv preprint arXiv:1601.00372, 2016.
  9. O. Dusek and F. Jurcicek. "Sequence-to-sequence generation for spoken dialogue via deep syntax trees and strings," arXiv preprint arXiv:1606.05491, 2016.
  10. J. Chorowski and J. Navdeep, "Towards better decoding and language model integration in sequence to sequence models," arXiv preprint arXiv:1612.02695, 2016.
  11. Y. Shao, S. Gouws, D. Britz, A. Goldie, B. Strope and R. Kurzwell, "Generating high-quality and informative conversation responses with sequence-to-sequence models," in Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp.2200-2209, 2017.
  12. T. H. Wen, M. Gasic, D. Kim, N. Mrksic, P. H. Su, D. Vandyke, and S. Young, "Stochastic language generation in dialogue using recurrent neural networks with convolutional sentence reranking," arXiv preprint arXiv:1508.01755, 2015.
  13. T. Mikolov, W. T. Yih, and G. Zweig, "Linguistic Regularities in Continuous Space Word Representations," in Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.746-751, 2013.
  14. C. D. Santos and B. Zadrozny, "Learning character-level representations for part-of-speech tagging," in Proceedings of the 31st International Conference on Machine Learning (ICML-14), pp.1818-1826, 2014.
  15. S. Misawa, M. Taniguchi, and Y. Miura, "Character-based Bidirectional LSTM-CRF with words and characters for Japanese Named Entity Recognition," in Proceedings of the First Workshop on Subword and Character Level Models in NLP, pp.97-102, 2017.
  16. T. Nakagawa and K. Uchimoto, "A hybrid approach to word segmentation and pos tagging," in Proceedings of the 45th annual meeting of the ACL on interactive poster and demonstration sessions. Association for Computational Linguistics, pp.217-220, 2007.
  17. Y. Kim, "Convolutional neural networks for sentence classification," arXiv preprint arXiv:1408.5882, 2014.
  18. L. Rosasco, E. D. Vito, A. Caponnetto, M. Piana, and A. Verri, "Are loss functions all the same?" Neural Computation, Vol.16, No.5, pp.1063-1076, 2004. https://doi.org/10.1162/089976604773135104