journal article·2021-09-08Open access

A Survey on Recent Named Entity Recognition and Relationship Extraction Techniques on Clinical Texts

Priyankar Bose, Sriram Srinivasan, William C. Sleeman, Jatinder Palta, Rishabh Kapoor, Preetam Ghosh

Applied Sciences· Volume 11· Issue 18

Abstract

Significant growth in Electronic Health Records (EHR) over the last decade has provided an abundance of clinical text that is mostly unstructured and untapped. This huge amount of clinical text data has motivated the development of new information extraction and text mining techniques. Named Entity Recognition (NER) and Relationship Extraction (RE) are key components of information extraction tasks in the clinical domain. In this paper, we highlight the present status of clinical NER and RE techniques in detail by discussing the existing proposed NLP models for the two tasks and their performances and discuss the current challenges. Our comprehensive survey on clinical NER and RE encompass current challenges, state-of-the-art practices, and future directions in information extraction from clinical text. This is the first attempt to discuss both of these interrelated topics together in the clinical context. We identified many research articles published based on different approaches and looked at applications of these tasks. We also discuss the evaluation metrics that are used in the literature to measure the effectiveness of the two these NLP methods and future research directions.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Topic Modeling · Biomedical Text Mining and Ontologies · Advanced Text Analysis Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science, Virginia Commonwealth University, Richmond, VA 23284, USA

Department of Radiation Oncology, Virginia Commonwealth University, Richmond, VA 23284, USA

National Radiation Oncology Program, Department of Veteran Affairs, Richmond, VA 23249, USA

Funding

U.S. Department of Veterans Affairs

References (100+)

Show source-provided references
1. The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far east
2. Tan, A.H. (1999, January 26–28). Text mining: The state of the art and the challenges. Proceedings of the Pakdd 1999 Workshop on Knowledge Disocovery from Advanced Databases, Bejing, China.
3. Managing unstructured big data in healthcare system10.4258/hir.2019.25.1.1 ↗
4. Clinical Named Entity Recognition Using Deep Learning Models
5. The WEKA Data Mining Software: An Update10.1145/1656274.1656278 ↗
6. CLAMP—A toolkit for efficiently building customized clinical natural language processing pipelines10.1093/jamia/ocx132 ↗
7. Bhatia, P., Celikkaya, B., Khalilia, M., and Senthivel, S. (2019, January 16–19). Comprehend Medical: A Named Entity Recognition and Relationship Extraction Web Service. Proceedings of the 2019 18th IEEE International Conference on Machine Learning and Applications (ICMLA), Boca Raton, FL, USA.10.1109/ICMLA.2019.00297 ↗
8. Rish, I. (2001, January 4–6). An empirical study of the naive Bayes classifier. Proceedings of the IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, Seattle, WA, USA.
9. Vishwanathan, S., and Murty, M.N. (2002, January 12–17). SSVM: A simple SVM algorithm. Proceedings of the 2002 International Joint Conference on Neural Networks, IJCNN’02 (Cat. No. 02CH37290), Honolulu, HI, USA.
10. Induction of decision trees10.1007/BF00116251 ↗
11. Algorithm AS 136: A k-means clustering algorithm
12. DBSCAN revisited, revisited: Why and how you should (still) use DBSCAN10.1145/3068335 ↗
13. Aggarwal, C.C., and Zhai, C. (2012). A survey of text classification algorithms. Mining Text Data, Springer.10.1007/978-1-4614-3223-4 ↗
14. Derr, T., Karimi, H., Liu, X., Xu, J., and Tang, J. (2019). Deep Adversarial Network Alignment. arXiv.
16. State-of-the-art in artificial neural network applications: A survey10.1016/j.heliyon.2018.e00938 ↗
17. Yadav, V., and Bethard, S. (2019). A survey on recent advances in named entity recognition from deep learning models. arXiv.
18. Grishman, R., and Sundheim, B. (1995, January 5–9). Message understanding conference-6: A brief history. Proceedings of the 1995 International Conference on Computational Linguistics (COLING), Copenhagen, Denmark.10.3115/992628.992709 ↗
19. Natural language processing (almost) from scratch
20. A review of relation extraction
21. Atzeni, P., Mendelzon, A., and Mecca, G. (1999). Extracting Patterns and Relations from the World Wide Web. The World Wide Web and Databases, Proceedings of the International Workshop WebDB’98, Valencia, Spain, 27–28 March 1998, Springer.10.1007/10704656 ↗
22. Agichtein, E., and Gravano, L. (2000, January 2–7). Snowball: Extracting Relations from Large Plain-Text Collections. Proceedings of the Fifth ACM Conference on Digital Libraries (DL’00), San Antonio, TX, USA.
23. Culotta, A., and Sorensen, J. (2004, January 21–26). Dependency Tree Kernels for Relation Extraction. Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04), Barcelona, Spain.10.3115/1218955.1219009 ↗
24. Bunescu, R.C., and Mooney, R.J. (2005, January 6–8). A Shortest Path Dependency Kernel for Relation Extraction. Proceedings of the HLT/EMNLP, Vancouver, BC, Canada.10.3115/1220575.1220666 ↗
25. Bunescu, R.C., and Mooney, R.J. (2005, January 5–8). Subsequence Kernels for Relation Extraction. Proceedings of the 18th International Conference on Neural Information Processing Systems (NIPS’05), Vancouver, BC, Canada.
26. Culotta, A., McCallum, A., and Betz, J. (2006, January 4–9). Integrating Probabilistic Extraction Models and Data Mining to Discover Relations and Patterns in Text. Proceedings of the HLT-NAACL, New York, NY, USA.10.3115/1220835.1220873 ↗
27. Allahyari, M., Pouriyeh, S., Assefi, M., Safaei, S., Trippe, E.D., Gutierrez, J.B., and Kochut, K. (2017). A Brief Survey of Text Mining: Classification, Clustering and Extraction Techniques. arXiv.
28. Hedderich, M.A., Lange, L., Adel, H., Strötgen, J., and Klakow, D. (2020). A survey on recent approaches for natural language processing in low-resource scenarios. arXiv.10.18653/v1/2021.naacl-main.201 ↗
29. Annotating longitudinal clinical narratives for de-identification: The 2014 i2b2/UTHealth corpus10.1016/j.jbi.2015.07.020 ↗
30. Identifying risk factors for heart disease over time: Overview of 2014 i2b2/UTHealth shared task Track 210.1016/j.jbi.2015.07.001 ↗
31. De-identification of psychiatric intake records: Overview of 2016 CEGS N-GRID Shared Tasks Track 110.1016/j.jbi.2017.06.011 ↗
32. Goto, I., Chow, K.P., Lu, B., Sumita, E., and Tsou, B.K. (2013, January 18–21). Overview of the Patent Machine Translation Task at the NTCIR-10 Workshop. Proceedings of the NTCIR, Tokyo, Japan.
33. Coffman, A., and Wharton, N. (2012, September 02). Clinical Natural Language Processing: Auto-Assigning ICD-9 Codes. Overview of the Computational Medicine Center’s. Available online: https://courses.ischool.berkeley.edu/i256/f09/Final%20Projects%20write-ups/coffman_wharton_project_final.pdf.
34. Overview of the first natural language processing challenge for extracting medication, indication, and adverse drug events from electronic health record notes (MADE 1.0)10.1007/s40264-018-0762-z ↗
35. Towards Drug Safety Surveillance and Pharmacovigilance: Current Progress in Detecting Medication and Adverse Drug Events from Electronic Health Records10.1007/s40264-018-0766-8 ↗
36. Pradhan, S., Chapman, W., Man, S., and Savova, G. (2014, January 23–24). Semeval-2014 task 7: Analysis of clinical text. Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval 2014), Dublin, Ireland.10.3115/v1/S14-2007 ↗
37. Evaluating the state of the art in disorder recognition and normalization of the clinical narrative10.1136/amiajnl-2013-002544 ↗
38. 2010 i2b2/VA challenge on concepts, assertions, and relations in clinical text10.1136/amiajnl-2011-000203 ↗
39. Roberts, K., Rink, B., and Harabagiu, S. (2010, January 12–13). Extraction of medical concepts, assertions, and relations from discharge summaries for the fourth i2b2/VA shared task. Proceedings of the 2010 i2b2/VA Workshop on Challenges in Natural Language Processing for Clinical Data, Washington, DC, USA.
40. Evaluating the state of the art in coreference resolution for electronic medical records10.1136/amiajnl-2011-000784 ↗
41. Glinos, D. (2011, January 21–22). A search based method for clinical text coreference resolution. Proceedings of the 2011 i2b2/VA/Cincinnati Workshop on Challenges in Natural Language Processing for Clinical Data, Washington, DC, USA.
42. Xu, Y., Liu, J., and Wu, J. (2011, January 21–22). EHUATUO: A mention-pair coreference system by exploiting document intrinsic latent structures and world knowledge in discharge summaries: 2011 i2b2 challenge. Proceedings of the 2011 i2b2/VA/Cincinnati Workshop on Challenges in Natural Language Processing for Clinical Data, Washington, DC, USA.
43. Evaluating temporal relations in clinical text: 2012 i2b2 Challenge10.1136/amiajnl-2013-001628 ↗
44. 2018 n2c2 shared task on adverse drug events and medication extraction in electronic health records10.1093/jamia/ocz166 ↗
45. Xu, J., Lee, H.J., Ji, Z., Wang, J., Wei, Q., and Xu, H. (2017). UTH_CCB System for Adverse Drug Reaction Extraction from Drug Labels at TAC-ADR 2017, TAC.
46. Mayo clinical Text Analysis and Knowledge Extraction System (cTAKES): Architecture, component evaluation and applications10.1136/jamia.2009.001560 ↗
47. The Mayo Clinic Biobank: A building block for individualized medicine10.1016/j.mayocp.2013.06.006 ↗
48. A survey of named-entity recognition methods for food information extraction10.1109/ACCESS.2020.2973502 ↗
49. Weegar, R., Pérez, A., Casillas, A., and Oronoz, M. (2019). Recent advances in Swedish and Spanish medical entity recognition in clinical texts using deep neural approaches. BMC Med. Inform. Decis. Mak., 19.10.1186/s12911-019-0981-y ↗
50. MIMIC-III, a freely accessible critical care database10.1038/sdata.2016.35 ↗
51. Vunikili, R., SH, N., Marica, G., and Farri, O. (2020, January 23). Clinical NER using Spanish BERT Embeddings. Proceedings of the Iberian Languages Evaluation Forum (IberLEF 2020), Malaga, Spain.
52. Crosslingual named entity recognition for clinical de-identification applied to a COVID-19 Italian data set10.1016/j.asoc.2020.106779 ↗
53. Health Information and Gateway Exchange (HINGE): Big Data Curation Tool for Radiation Oncology10.1016/j.ijrobp.2019.06.2264 ↗
54. Automated data abstraction for quality surveillance and outcome assessment in radiation oncology10.1002/acm2.13308 ↗
55. Lample, G., Ballesteros, M., Subramanian, S., Kawakami, K., and Dyer, C. (2016). Neural architectures for named entity recognition. arXiv.10.18653/v1/N16-1030 ↗
56. Skeppstedt, M., Kvist, M., and Dalianis, H. (2012, January 23–25). Rule-based Entity Recognition and Coverage of SNOMED CT in Swedish Clinical Text. Proceedings of the LREC, Istanbul, Turkey.
57. Clinical trial cohort selection based on multi-level rule-based natural language processing system10.1093/jamia/ocz109 ↗
58. Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries10.1136/amiajnl-2013-001806 ↗
59. Magge, A., Scotch, M., and Gonzalez-Hernandez, G. (2018, January 4). Clinical NER and relation extraction using bi-char-LSTMs and random forest classifiers. Proceedings of the International Workshop on Medication and Adverse Drug Event Detection, Virtual.
60. Nayel, H., and Shashirekha, H. (2017, January 18–21). Improving NER for clinical texts by ensemble approach using segment representations. Proceedings of the 14th International Conference on Natural Language Processing (ICON-2017), Kolkata, India.
61. Supervised methods for symptom name recognition in free-text clinical records of traditional Chinese medicine: An empirical study10.1016/j.jbi.2013.09.008 ↗
62. Devlin, J., Chang, M.W., Lee, K., and Toutanova, K. (2018). Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv.
63. Canete, J., Chaperon, G., Fuentes, R., and Pérez, J. (2020, January 26). Spanish pre-trained bert model and evaluation data. Proceedings of the PML4DC, ICLR 2020, Addis Aboba, Ethiopia.
64. A study of machine-learning-based approaches to extract clinical entities and their assertions from discharge summaries10.1136/amiajnl-2011-000163 ↗
65. Extracting Family History of Patients From Clinical Narratives: Exploring an End-to-End Solution With Deep Learning Models10.2196/22982 ↗
66. The effect of limitations on the number of criterion score values on the significance level of the F-test
67. Branco, P., Torgo, L., and Ribeiro, R.P. (2017, January 23–26). Relevance-based evaluation metrics for multi-class imbalanced domains. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Jeju, Korea.10.1007/978-3-319-57454-7_54 ↗
68. DrugBank 4.0: Shedding new light on drug metabolism10.1093/nar/gkt1068 ↗
69. The challenges, advantages and future of phenome-wide association studies10.1111/imm.12195 ↗
70. Mahendran, D., and McInnes, B.T. (2021). Extracting Adverse Drug Events from Clinical Notes. arXiv.
71. Portable automatic text classification for adverse drug reaction detection via multi-corpus training10.1016/j.jbi.2014.11.002 ↗
72. Kim, M. (2018). Relation extraction for biological pathway construction using node2vec. BMC Bioinform., 19.10.1186/s12859-018-2200-8 ↗
73. Mondal, A., Das, D., and Bandyopadhyay, S. (2017, January 18–21). Relationship Extraction based on Category of Medical Concepts from Lexical Contexts. Proceedings of the 14th International Conference on Natural Language Processing (ICON-2017), Kolkata, India.10.1109/SSCI.2017.8285253 ↗
74. Text mining for precision medicine: Automating disease-mutation relationship extraction from biomedical literature10.1093/jamia/ocw041 ↗
75. Lim, C.G., and Choi, H.J. (2020, January 19–22). Temporal Relationship Extraction for Natural Language Texts by Using Deep Bidirectional Language Model. Proceedings of the 2020 IEEE International Conference on Big Data and Smart Computing (BigComp), Busan, Korea.10.1109/BigComp48618.2020.000-3 ↗
76. Sahu, S.K., Anand, A., Oruganty, K., and Gattu, M. (2016). Relation extraction from clinical texts using domain invariant convolutional neural network. arXiv.10.18653/v1/W16-2928 ↗
77. Lin, C., Miller, T., Dligach, D., Bethard, S., and Savova, G. (2019, January 7). A BERT-based universal model for both within-and cross-sentence clinical temporal relation extraction. Proceedings of the 2nd Clinical Natural Language Processing Workshop, Minneapolis, MN, USA.
78. Swampillai, K., and Stevenson, M. (2011, January 12–14). Extracting relations within and across sentences. Proceedings of the International Conference Recent Advances in Natural Language Processing 2011, Hissar, Bulgaria.
79. Adverse drug events and medication relation extraction in electronic health records with ensemble deep learning methods10.1093/jamia/ocz101 ↗
80. Lin, W., Ji, D., and Lu, Y. (2017). Disorder recognition in clinical texts using multi-label structured SVM. BMC Bioinform., 18.10.1186/s12859-017-1476-4 ↗
81. Minard, A.L., Ligozat, A.L., and Grau, B. (2011, January 2–4). Multi-class SVM for relation extraction from clinical reports. Proceedings of the Recent Advances in Natural Language Processing, Varna, Bulgaria.
82. Hasan, F., Roy, A., and Pan, S. (2020, January 9–11). Integrating Text Embedding with Traditional NLP Features for Clinical Relation Extraction. Proceedings of the 2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI), Baltimore, MD, USA.10.1109/ICTAI50040.2020.00072 ↗
83. Multiple features for clinical relation extraction: A machine learning approach10.1016/j.jbi.2020.103382 ↗
84. Segura-Bedmar, I., Martínez, P., and de Pablo-Sánchez, C. (2011). A linguistic rule-based approach to extract drug-drug interactions from pharmacological documents. BMC Bioinform., 12.10.1186/1471-2105-12-S2-S1 ↗
85. Feature engineering combined with machine learning and rule-based methods for structured information extraction from narrative clinical discharge summaries10.1136/amiajnl-2011-000776 ↗
86. Li, Q., Spooner, S.A., Kaiser, M., Lingren, N., Robbins, J., Lingren, T., Tang, H., Solti, I., and Ni, Y. (2015). An end-to-end hybrid algorithm for automated medication discrepancy detection. BMC Med. Inform. Decis. Mak., 15.10.1186/s12911-015-0160-8 ↗
87. Veena, G., Hemanth, R., and Hareesh, J. (2019, January 5–6). Relation Extraction in Clinical Text using NLP Based Regular Expressions. Proceedings of the 2019 2nd International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT), Kannur, India.
88. Russell, S., and Norvig, P. (2002). Artificial Intelligence: A Modern Approach, Prentice Hall.
89. Janiesch, C., Zschech, P., and Heinrich, K. (2021). Machine learning and deep learning. Electron. Mark.10.1007/s12525-021-00475-2 ↗
90. Bose, P., Sleeman, W.C., Syed, K., Hagan, M., Palta, J., Kapoor, R., and Ghosh, P. (2021, January 1–4). Deep Neural Network Models to Automate Incident Triage in the Radiation Oncology Incident Learning System. Proceedings of the 12th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics (BCB’21), Gainesville, FL, USA.10.1145/3459930.3469518 ↗
91. Clinical applications of machine learning algorithms: Beyond the black box10.1136/bmj.l886 ↗
92. Weng, S.F., Reps, J., Kai, J., Garibaldi, J.M., and Qureshi, N. (2017). Can machine-learning improve cardiovascular risk prediction using routine clinical data?. PLoS ONE, 12.10.1371/journal.pone.0174944 ↗
93. Sleeman, W., Bose, P., Ghosh, P., Palta, J., and Kapoor, R. (2021). Using CNNs to Extract Standard Structure Names While Learning Radiomic Features. Medical Physics, Wiley.
94. Bose, P., Sleeman, W., Srinivasan, S., Palta, J., Kapoor, R., and Ghosh, P. (2021). Integrated Structure Name Mapping with CNN. Medical Physics, Wiley.
95. Clinical relation extraction with deep learning
96. Clinical Relation Extraction Toward Drug Safety Surveillance Using Electronic Health Record Narratives: Classical Learning Versus Deep Learning10.2196/publichealth.9361 ↗
97. Li, Z., Yang, Z., Shen, C., Xu, J., Zhang, Y., and Xu, H. (2019). Integrating shortest dependency path and sentence sequence into a deep learning framework for relation extraction in clinical text. BMC Med. Inf. Decis. Mak., 19.10.1186/s12911-019-0736-9 ↗
98. BioBERT: A pre-trained biomedical language representation model for biomedical text mining10.1093/bioinformatics/btz682 ↗
99. Alsentzer, E., Murphy, J.R., Boag, W., Weng, W.H., Jin, D., Naumann, T., and McDermott, M.B.A. (2019). Publicly Available Clinical BERT Embeddings. arXiv.10.18653/v1/W19-1909 ↗
100. Relation Extraction from Clinical Narratives Using Pre-trained Language Models