Browse > Article
http://dx.doi.org/10.13088/jiis.2018.24.4.111

Development of Information Extraction System from Multi Source Unstructured Documents for Knowledge Base Expansion  

Choi, Hyunseung (Department of Industrial Engineering, Yonsei University)
Kim, Mintae (Department of Industrial Engineering, Yonsei University)
Kim, Wooju (Department of Industrial Engineering, Yonsei University)
Shin, Dongwook (Knowledge Technology Cell, AI Technology Unit, AI Center, SK Telecom)
Lee, Yong Hun (Knowledge Technology Cell, AI Technology Unit, AI Center, SK Telecom)
Publication Information
Journal of Intelligence and Information Systems / v.24, no.4, 2018 , pp. 111-136 More about this Journal
Abstract
In this paper, we propose a methodology to extract answer information about queries from various types of unstructured documents collected from multi-sources existing on web in order to expand knowledge base. The proposed methodology is divided into the following steps. 1) Collect relevant documents from Wikipedia, Naver encyclopedia, and Naver news sources for "subject-predicate" separated queries and classify the proper documents. 2) Determine whether the sentence is suitable for extracting information and derive the confidence. 3) Based on the predicate feature, extract the information in the proper sentence and derive the overall confidence of the information extraction result. In order to evaluate the performance of the information extraction system, we selected 400 queries from the artificial intelligence speaker of SK-Telecom. Compared with the baseline model, it is confirmed that it shows higher performance index than the existing model. The contribution of this study is that we develop a sequence tagging model based on bi-directional LSTM-CRF using the predicate feature of the query, with this we developed a robust model that can maintain high recall performance even in various types of unstructured documents collected from multiple sources. The problem of information extraction for knowledge base extension should take into account heterogeneous characteristics of source-specific document types. The proposed methodology proved to extract information effectively from various types of unstructured documents compared to the baseline model. There is a limitation in previous research that the performance is poor when extracting information about the document type that is different from the training data. In addition, this study can prevent unnecessary information extraction attempts from the documents that do not include the answer information through the process for predicting the suitability of information extraction of documents and sentences before the information extraction step. It is meaningful that we provided a method that precision performance can be maintained even in actual web environment. The information extraction problem for the knowledge base expansion has the characteristic that it can not guarantee whether the document includes the correct answer because it is aimed at the unstructured document existing in the real web. When the question answering is performed on a real web, previous machine reading comprehension studies has a limitation that it shows a low level of precision because it frequently attempts to extract an answer even in a document in which there is no correct answer. The policy that predicts the suitability of document and sentence information extraction is meaningful in that it contributes to maintaining the performance of information extraction even in real web environment. The limitations of this study and future research directions are as follows. First, it is a problem related to data preprocessing. In this study, the unit of knowledge extraction is classified through the morphological analysis based on the open source Konlpy python package, and the information extraction result can be improperly performed because morphological analysis is not performed properly. To enhance the performance of information extraction results, it is necessary to develop an advanced morpheme analyzer. Second, it is a problem of entity ambiguity. The information extraction system of this study can not distinguish the same name that has different intention. If several people with the same name appear in the news, the system may not extract information about the intended query. In future research, it is necessary to take measures to identify the person with the same name. Third, it is a problem of evaluation query data. In this study, we selected 400 of user queries collected from SK Telecom 's interactive artificial intelligent speaker to evaluate the performance of the information extraction system. n this study, we developed evaluation data set using 800 documents (400 questions * 7 articles per question (1 Wikipedia, 3 Naver encyclopedia, 3 Naver news) by judging whether a correct answer is included or not. To ensure the external validity of the study, it is desirable to use more queries to determine the performance of the system. This is a costly activity that must be done manually. Future research needs to evaluate the system for more queries. It is also necessary to develop a Korean benchmark data set of information extraction system for queries from multi-source web documents to build an environment that can evaluate the results more objectively.
Keywords
Information Extraction; Question Answering System; Machine Reading Comprehension; Bi-directional LSTM-CRF; Knowledge Base;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Ahn, S., "Deep Learning Architectures and Applications", Journal of Intelligence and Information Systems, Vol.22, No.2(2018), 127-142.   DOI
2 Banko, M., M. J. Cafarella, S. Soderland, M. Broadhead, O. Etzioni, "Open information extraction from the web." IJCAI. Vol. 7, (2007), 2670-2676.
3 Eikvil, L, "Information extraction from world wide web-a survey.", Technical Report 945, Norwegian Computing Center, 1999.
4 Etzioni, O., M. Cafarella, and D. Downey, "Web-scale information extraction in knowitall:(preliminary results)." Proceedings of the 13th international conference on World Wide Web. ACM, (2004), 100-110.
5 JIN, S., H. Jang, W. KIM, "Improving Bidirectional LSTM-CRF model Of Sequence Tagging by using Ontology knowledge based feature", Journal of Intelligence and Information Systems, Vol.24, No.1(2018), 253-267).   DOI
6 Gaizauskas, R., and Y. Wilks, "Information extraction: Beyond document retrieval.", Journal of documentation, Vol 54, No.1 (1998), 70-105.   DOI
7 Hermann, K., et al. "Teaching machines to read and comprehend." Advances in Neural Information Processing Systems, (2015), 1693-1701.
8 Huang, Z., W. Xu, and K. Yu, "Bidirectional LSTM-CRF models for sequence tagging." arXiv preprint, (2015).
9 Khot, T., A. Sabharwal, and P. Clark, "Answering complex questions using open information extraction." arXiv preprint, (2017).
10 Kim, Y. "Convolutional neural networks for sentence classification." arXiv preprint, (2014).
11 Park, E.L., and Cho. S, "KoNLPy: Korean natural language processing in Python." Proceedings of the 26th Annual Conference on Human & Cognitive Language Technology, (2014). 133-136.
12 Park, H., M. Song, K. Shin, " Sentiment Analysis of Korean Reviews Using CNN: Focusing on Morpheme Embedding", Journal of Intelligence and Information Systems, Vol.24, No.2(2018), 59-83.   DOI
13 Qiu , Lin., H. Zhou, Y. Q, W. Zhang, S. Li, S. Rong, D. Ru, L. Qian, W. Tu, Y. Yu, "QA4IE: A Question Answering based Framework for Information Extraction." arXiv preprint, (2018).
14 Rajpurkar, P., J. Zhang, K. Lopyrev, P. Liang, "Squad: 100,000+ questions for machine comprehension of text." arXiv preprint, (2016).
15 Wu, F., and D. S. Weld, "Autonomously semantifying wikipedia." Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, ACM, (2007), 41-50.
16 Seo, M., A. Kembhavi, A. Farhadi, H. Hajishirzi, "Bidirectional attention flow for machine comprehension." arXiv preprint, (2016).
17 Wang, W., N. Yang, F. Wei, B. Chang, M. Zhou, "Gated Self-matching networks for reading comprehension and question answering." Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, (2017). 189-198.
18 Wang, S., and J. Jiang, "Machine comprehension using match-lstm and answer pointer." arXiv preprint, (2016).