Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2021, 4(4); doi: 10.25236/AJCIS.2021.040401.

A Review of Knowledge Graph-based Question and Answer System Research and Its Application in Chronic Disease Diagnosis

Author(s)

Zhaoyang Cao, Lin Ni*, Lirong Dai

Corresponding Author:
Lin Ni
Affiliation(s)

University of Science and Technology of China, Hefei 230027, Anhui, China

Email: nilin@ustc.edu.cn

*Corresponding Author

Abstract

Question and answer systems have a long history of development, and with the maturity of knowledge graph technology in recent years, knowledge graph-based question and answer systems are gradually applied to many fields. In this paper, we first discuss the concept of knowledge graph and question and answer system, and then analyze the key technologies used in it. Before dealing with linguistic problems, questions need to be structured and represented by semantic parsing and space vector-based modeling are common approaches. The question and answer system can be divided into three parts: question classification, entity recognition, and relationship extraction, for each of which a large number of techniques have been studied. Finally, a question and answer system based on the knowledge graph of chronic diseases is designed to provide a proven solution for this field, in view of the problem that there are many patients with chronic diseases but lack of sufficient knowledge of the diseases.

Keywords

Knowledge graph, Question and answer system, Chronic disease

Cite This Paper

Zhaoyang Cao, Lin Ni, Lirong Dai. A Review of Knowledge Graph-based Question and Answer System Research and Its Application in Chronic Disease Diagnosis. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 4: 1-11. https://doi.org/10.25236/AJCIS.2021.040401.

References

[1] Tsai C, Lai C, Chao H, et al. Big data analytics: a survey[J]. Journal of Big Data. 2015, 2(1).

[2] Chen M, Mao S, Liu Y. Big Data: A Survey[J]. Mobile Networks and Applications. 2014, 19(2): 171-209.

[3] L Qiao, L Yang, D Hong, et al. Knowledge Graph Construction Techniques[J]. Journal of Computer Research and Development. 2016, 53(3): 582-600.

[4] Wang Q, Mao Z, Wang B, et al. Knowledge Graph Embedding: A Survey of Approaches and Applications [J]. IEEE Transactions on Knowledge and Data Engineering. 2017, 29(12): 2724-2743.

[5] Sowa J F. Principles of Semantic Networks: Exploration in the Representation of Knowledge[J]. frame problem in artificial intelligence. 1991.

[6] Mao Xianling L X. A survey on question and answering systems. Journal of Frontiers of Computer Science and Technology, 2012, 6(3): 193 − 207[J]. 2012.

[7] Wang Zhiyue, Yu Qing, Wang Nan, et al. Research review of intelligent question and answer based on knowledge graph[J]. Computer Engineering and Applications. 2020, 56(23): 1-11.

[8] Li Wenling. Analysis of the status quo of chronic disease management models[J]. Medical Theory and Practice. 2018, 31(22): 3353-3354.

[9] Global burden of 369 diseases and injuries in 204 countries and territories, 1990-2019: a systematic analysis for the Global Burden of Disease Study 2019[J]. Lancet. 2020, 396(10258): 1204-1222.

[10] Hu Shilian, Wang Jing, Cheng Cui, et al. Epidemiological trend analysis of chronic diseases among Chinese residents[J]. Chinese Journal of Clinical Healthcare. 2020, 23(03): 289-294.

[11] Shib Sankar Dasgupta S N R P. HyTE: Hyperplane-based Temporally aware Knowledge Graph Embedding [J]. Association for Computational Linguistics. 2018: 2001-2011.

[12] Chen Y, Elenee Argentinis J D, Weber G. IBM Watson: How Cognitive Computing Can Be Applied to Big Data Challenges in Life Sciences Research[J]. Clinical Therapeutics. 2016, 38(4): 688-701.

[13] Yang Bo, Yang Meifang. A Survey of Knowledge Graph Research and Its Application in the Field of Risk Management[J]. Small Microcomputer System.: 1-13.

[14] Fabian M. Suchanek G K G W. YAGO: A Core of Semantic Knowledge Unifying WordNet and Wikipedia[C]. 2007.

[15] Bollacker K, Evans C, Paritosh P, et al. Freebase: a collaboratively created graph database for structuring human knowledge[C]. ACM, 2008.

[16] Turing A M. Computing Machinery and Intelligence[J]. Mind. 1950, 59(236).

[17] Green B F, Alice K W, Chomsky, et al. Baseball: an automatic question-answerer[C]. 1961.

[18] Woods W A. LUNAR ROCKS IN NATURAL ENGLISH: EXPLORATIONS IN NATURAL LANGUAGE question and answer.[J]. 1977.

[19] Weizenbaum, Joseph. ELIZA-A Computer Program for the Study of Natural Language Communication between Man and Machines [J]. Communications of the ACM. 1983, 26(1): 23-28.

[20] Wilensky R, Chin D N, Luria M, et al. The Berkeley UNIX consultant project[M]. Springer, 2000, 49-94.

[21] Li Zhoujun, Li Shuihua. Overview of Web-based question and answer System [J]. Computer Science. 2017, 44(06): 1-7.

[22] Berant J, Chou A, Frostig R, et al. Semantic Parsing on {F}reebase from Question-Answer Pairs[Z]. Seattle, Washington, USA: 20131533-1544.

[23] Bast H, Haussmann E. More Accurate question and answer on Freebase[C]. 2015.

[24] Yin W, Yu M, Xiang B, et al. Simple question and answer by Attentive Convolutional Neural Network [J]. 2016.

[25] Golub D, He X. Character-Level question and answer with Attention [J]. 2016.

[26] Lukovnikov D, Fischer A, Lehmann J, et al. Neural Network-based question and answer over knowledge graph on Word and Character Level[C]. 2017.

[27] Bordes A, Weston J, Usunier N. Open question and answer with Weakly Supervised Embedding Models[C]. 2014.

[28] Bordes A, Usunier N, Chopra S, et al. Large-scale Simple question and answer with Memory Networks[J]. Computer Science. 2015.

[29] Gu K, Miller J, Liang P. Traversing knowledge graph in Vector Space[J]. Computer Science. 2015.

[30] Xe J, Silva O, Xed L, et al. From symbolic to sub-symbolic information in question classification [J]. Artificial Intelligence Review. 2011.

[31] Wen Xie, Zhang Yu, Liu Ting, et al. Chinese question classification based on syntactic structure analysis [J]. Journal of Chinese Information Processing. 2006, 020(002): 33-39.

[32] Liu L, Yu Z, Guo J, et al. Chinese Question Classification Based on Question Property Kernel[J]. International Journal of Machine Learning & Cybernetics. 2014, 5(5): 713-720.

[33] Yu Z, Su R, Li R, et al. Question classification based on co-training style semi-supervised learning [J]. Pattern Recognition Letters. 2010, 31(13): 1975-1980.

[34] Zhang D, Lee W S. Question Classification using Support Vector Machines[Z]. 2003.

[35] Kim Y. Convolutional Neural Networks for Sentence Classification [J]. Eprint Arxiv. 2014.

[36] Liu P, Qiu X, Huang X. Recurrent Neural Network for Text Classification with Multi-Task Learning [J]. AAAI Press. 2016.

[37] Yao L, Mao C, Luo Y. Graph Convolutional Networks for Text Classification [J]. 2018.

[38] Liu Liu, Wang Dongbo. Review of Named Entity Recognition Research [J]. Journal of Information. 2018, 037(003): 329-340.

[39] Koeling R. Chunking with Maximum Entropy Models [Z]. 2000.

[40] Shi Xiaoxing, Wang Taijun, He Zhenya. The learning algorithm of the second-order hidden Markov model and its relationship with the first-order hidden Markov model [J]. Journal of Applied Sciences. 2001(01): 29-32.

[41] Chen Xiao, Liu Hui, Chen Yuquan. Recognition of Chinese organization name based on support vector machine method [J]. Application Research of Computers. 2008(02): 362-364.

[42] Sun Xiao, Sun Chongyuan, Ren Fuji. Biomedical named entity recognition based on deep conditional random fields[J]. Pattern Recognition and Artificial Intelligence. 2016, 29(11): 997-1008.

[43] Collobert R, Weston J, Bottou L E O, et al. Natural Language Processing (Almost) from Scratch [J]. Journal of Machine Learning Research. 2011, 12(76): 2493-2537.

[44] Huang Z, Wei X, Kai Y. Bidirectional LSTM-CRF Models for Sequence Tagging [J]. Computer Science. 2015.

[45] Devlin J, Chang M W, Lee K, et al. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding [J]. 2018.

[46] Souza F, Nogueira R, Lotufo R. Portuguese Named Entity Recognition using BERT-CRF[J]. 2019.

[47] Zhang W, Jiang S, Zhao S, et al. A BERT-BiLSTM-CRF Model for Chinese Electronic Medical Records Named Entity Recognition[C]. 2019.

[48] P Yang, W Dong. 2020, 46(04): 40-45.(In Chinese)

Yang Piao, Dong Wenyong. Chinese named entity recognition method based on BERT embedding [J]. Computer Engineering. 2020, 46(04): 40-45.

[49] Kumar S. A Survey of Deep Learning Methods for Relation Extraction [J]. 2017.

[50] Kambhatla, Nanda. Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations [J]. 2004: 22.

[51] Zelenko D, Aone C, Richardella A. Kernel Methods for Relation Extraction [J]. Journal of Machine Learning Research. 2003, 3(3): 1083-1106.

[52] Wang Chuandong, Xu Jiao, Zhang Yong. Overview of entity relationship extraction [J]. Computer Engineering and Applications. 2020, 56(12): 31-42.

[53] Brin S. Extracting Patterns and Relations from the World Wide Web [Z]. Berlin, Heidelberg: 1999172-183.

[54] Zhang Z. Weakly-Supervised Relation Classification for Information Extraction [Z]. New York, NY, USA: 2004581-588.

[55] Hasegawa T, Sekine S, Grishman R. Discovering Relations among Named Entities from Large Corpora [J]. Association for Computational Linguistics. 2004.

[56] Hassan H, Hassan A, Emam O. Unsupervised information extraction approach using graph mutual reinforcement[C]. 2006.

[57] Socher R, Huval B, Manning C D, et al. Semantic Compositionality through Recursive Matrix-Vector Spaces[C]. 2012.

[58] Lin Y, Shen S, Liu Z, et al. Neural Relation Extraction with Selective Attention over Instances[C]. 2016.

[59] Xu Y, Mou L, Ge L, et al. Classifying relations via long short term memory networks along shortest dependency paths[J]. Computer science. 2015.