DOI QR코드

DOI QR Code

Improving Bidirectional LSTM-CRF model Of Sequence Tagging by using Ontology knowledge based feature

온톨로지 지식 기반 특성치를 활용한 Bidirectional LSTM-CRF 모델의 시퀀스 태깅 성능 향상에 관한 연구

  • Jin, Seunghee (Information and Industrial Engineering, Yonsei University) ;
  • Jang, Heewon (Information and Industrial Engineering, Yonsei University) ;
  • Kim, Wooju (Information and Industrial Engineering, Yonsei University)
  • 진승희 (연세대학교 정보산업공학과) ;
  • 장희원 (연세대학교 정보산업공학과) ;
  • 김우주 (연세대학교 정보산업공학과)
  • Received : 2017.11.13
  • Accepted : 2018.03.23
  • Published : 2018.03.31

Abstract

This paper proposes a methodology applying sequence tagging methodology to improve the performance of NER(Named Entity Recognition) used in QA system. In order to retrieve the correct answers stored in the database, it is necessary to switch the user's query into a language of the database such as SQL(Structured Query Language). Then, the computer can recognize the language of the user. This is the process of identifying the class or data name contained in the database. The method of retrieving the words contained in the query in the existing database and recognizing the object does not identify the homophone and the word phrases because it does not consider the context of the user's query. If there are multiple search results, all of them are returned as a result, so there can be many interpretations on the query and the time complexity for the calculation becomes large. To overcome these, this study aims to solve this problem by reflecting the contextual meaning of the query using Bidirectional LSTM-CRF. Also we tried to solve the disadvantages of the neural network model which can't identify the untrained words by using ontology knowledge based feature. Experiments were conducted on the ontology knowledge base of music domain and the performance was evaluated. In order to accurately evaluate the performance of the L-Bidirectional LSTM-CRF proposed in this study, we experimented with converting the words included in the learned query into untrained words in order to test whether the words were included in the database but correctly identified the untrained words. As a result, it was possible to recognize objects considering the context and can recognize the untrained words without re-training the L-Bidirectional LSTM-CRF mode, and it is confirmed that the performance of the object recognition as a whole is improved.

본 연구는 질의 응답(QA) 시스템에서 사용하는 개체명 인식(NER)의 성능을 향상시키기 위하여 시퀀스 태깅 방법론을 적용한 새로운 방법론을 제안한다. 사용자의 질의를 입력 받아 데이터베이스에 저장된 정답을 추출하기 위해서는 사람의 언어를 컴퓨터가 알아들을 수 있도록 구조화 질의어(SQL)와 같은 데이터베이스의 언어로 전환하는 과정이 필요한데, 개체명 인식은 사용자의 질의에서 데이터베이스에 포함된 클래스나 데이터 명을 식별하는 과정이다. 기존의 데이터베이스에서 질의에 포함된 단어를 검색하여 개체명을 인식하는 방식은 동음이의어와 문장성분 구를 문맥을 고려하여 식별하지 못한다. 다수의 검색 결과가 존재하면 그들 모두를 결과로 반환하기 때문에 질의에 대한 해석이 여러 가지가 나올 수 있고, 계산을 위한 시간복잡도가 커진다. 본 연구에서는 이러한 단점을 극복하기 위해 신경망 기반의 방법론을 사용하여 질의가 가지는 문맥적 의미를 반영함으로써 이러한 문제를 해결하고자 했고 신경망 기반의 방법론의 문제점인 학습되지 않은 단어에 대해서도 문맥을 통해 식별을 하고자 하였다. Sequence Tagging 분야에서 최신 기술인 Bidirectional LSTM-CRF 모델을 도입함으로써 신경망 모델이 가진 단점을 해결하였고, 학습되지 않은 단어에 대해서는 온톨로지 기반 특성치를 활용하여 문맥을 반영한 추론을 사용하였다. 음악 도메인의 온톨로지(Ontology) 지식베이스를 대상으로 실험을 진행하고 그 성능을 평가하였다. 본 연구에서 제안한 방법론인 L-Bidirectional LSTM-CRF의 성능을 정확하게 평가하기 위하여 학습에 포함된 단어들뿐만 아니라 학습에 포함되지 않은 단어들도 포함한 질의를 평가에 사용하였다. 그 결과 L-Bidirectional LSTM-CRF 모형을 재학습 시키지 않아도 학습에 포함되지 않은 단어를 포함한 질의에 대한 개체명 인식이 가능함을 확인하였고, 전체적으로 개체명 인식의 성능이 향상됨을 확인할 수 있었다.

Keywords

References

  1. HUANG, Zhiheng; XU, Wei; YU, Kai. "Bidirectional LSTM-CRF Models for Sequence Tagging." Named entity recognition with bidirectional LSTM-CNNs. arXiv preprint arXiv:1511.08308, 2015.
  2. LAMPLE, Guillaume, et al. "Neural Architectures for Named Entity Recognition." Neural architectures for named entity recognition. arXiv preprint arXiv:1603.01360, 2016.
  3. ZHANG, Xiang; LECUN, Yann. "Text understanding from scratch." arXiv preprint arXiv:1502.01710, 2015.
  4. MIKOLOV, Tomas, et al. "Efficient estimation of word representations in vector space." arXiv preprint arXiv:1301.3781, 2013.
  5. KIM, Yoon, et al. "Character-aware neural language models." arXiv preprint arXiv:1508.06615, 2015.
  6. ZHOU, Jie; XU, Wei. "End-to-end learning of semantic role labeling using recurrent neural networks." In: ACL (1). 2015. p. 1127-1137.
  7. GRAVES, Alex; MOHAMED, Abdel-rahman; HINTON, Geoffrey. "Speech recognition with deep recurrent neural networks." In: Acoustics, speech and signal processing (icassp), 2013 ieee international conference on. IEEE, 2013. p. 6645-6649.
  8. GRAVES, Alex; SCHMIDHUBER, Jurgen. "Framewise phoneme classification with bidirectional LSTM and other neural network architectures." Neural Networks, 2005, 18.5: 602-610. https://doi.org/10.1016/j.neunet.2005.06.042
  9. LING, Wang, et al. "Finding Function in Form: Compositional Character Models for Open Vocabulary Word Representation." In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. 2015. p. 1520-1530.
  10. LAFFERTY, John; MCCALLUM, Andrew; PEREIRA, Fernando CN. "Conditional random fields: Probabilistic models for segmenting and labeling sequence data". Proceedings of ICML. 2001.
  11. HOCHREITER, Sepp; SCHMIDHUBER, Jurgen. "Long short-term memory." Neural computation, 1997, 9.8: 1735-1780. https://doi.org/10.1162/neco.1997.9.8.1735
  12. ELMAN, Jeffrey L. "Finding structure in time." Cognitive science, 1990, 14.2: 179-211. https://doi.org/10.1207/s15516709cog1402_1

Cited by

  1. 양방향 LSTM을 적용한 단어의미 중의성 해소 감정분석 vol.5, pp.1, 2020, https://doi.org/10.36498/kbigdt.2020.5.1.197