Skip to main content
Top
Published in: BMC Medical Informatics and Decision Making 1/2013

Open Access 01-04-2013 | Proceedings

Recognizing clinical entities in hospital discharge summaries using Structural Support Vector Machines with word representation features

Authors: Buzhou Tang, Hongxin Cao, Yonghui Wu, Min Jiang, Hua Xu

Published in: BMC Medical Informatics and Decision Making | Special Issue 1/2013

Login to get access

Abstract

Background

Named entity recognition (NER) is an important task in clinical natural language processing (NLP) research. Machine learning (ML) based NER methods have shown good performance in recognizing entities in clinical text. Algorithms and features are two important factors that largely affect the performance of ML-based NER systems. Conditional Random Fields (CRFs), a sequential labelling algorithm, and Support Vector Machines (SVMs), which is based on large margin theory, are two typical machine learning algorithms that have been widely applied to clinical NER tasks. For features, syntactic and semantic information of context words has often been used in clinical NER systems. However, Structural Support Vector Machines (SSVMs), an algorithm that combines the advantages of both CRFs and SVMs, and word representation features, which contain word-level back-off information over large unlabelled corpus by unsupervised algorithms, have not been extensively investigated for clinical text processing. Therefore, the primary goal of this study is to evaluate the use of SSVMs and word representation features in clinical NER tasks.

Methods

In this study, we developed SSVMs-based NER systems to recognize clinical entities in hospital discharge summaries, using the data set from the concept extration task in the 2010 i2b2 NLP challenge. We compared the performance of CRFs and SSVMs-based NER classifiers with the same feature sets. Furthermore, we extracted two different types of word representation features (clustering-based representation features and distributional representation features) and integrated them with the SSVMs-based clinical NER system. We then reported the performance of SSVM-based NER systems with different types of word representation features.

Results and discussion

Using the same training (N = 27,837) and test (N = 45,009) sets in the challenge, our evaluation showed that the SSVMs-based NER systems achieved better performance than the CRFs-based systems for clinical entity recognition, when same features were used. Both types of word representation features (clustering-based and distributional representations) improved the performance of ML-based NER systems. By combining two different types of word representation features together with SSVMs, our system achieved a highest F-measure of 85.82%, which outperformed the best system reported in the challenge by 0.6%. Our results show that SSVMs is a great potential algorithm for clinical NLP research, and both types of unsupervised word representation features are beneficial to clinical NER tasks.
Literature
1.
go back to reference Friedman C, Alderson PO, Austin JH, Cimino JJ, Johnson SB: A general natural-language text processor for clinical radiology. J Am Med Inform Assoc. 1994, 1: 161-174. 10.1136/jamia.1994.95236146.PubMedCentralCrossRefPubMed Friedman C, Alderson PO, Austin JH, Cimino JJ, Johnson SB: A general natural-language text processor for clinical radiology. J Am Med Inform Assoc. 1994, 1: 161-174. 10.1136/jamia.1994.95236146.PubMedCentralCrossRefPubMed
2.
go back to reference Meystre SM, Savova GK, Kipper-Schuler KC, Hurdle JF: Extracting information from textual documents in the electronic health record: a review of recent research. Yearb Med Inform. 2008, 128-144. Meystre SM, Savova GK, Kipper-Schuler KC, Hurdle JF: Extracting information from textual documents in the electronic health record: a review of recent research. Yearb Med Inform. 2008, 128-144.
3.
go back to reference Haug PJ, Koehler S, Lau LM, Wang P, Rocha R, Huff SM: Experience with a mixed semantic/syntactic parser. Proc Annu Symp Comput Appl Med Care. 1995, 284-288. Haug PJ, Koehler S, Lau LM, Wang P, Rocha R, Huff SM: Experience with a mixed semantic/syntactic parser. Proc Annu Symp Comput Appl Med Care. 1995, 284-288.
4.
go back to reference Haug PJ, Christensen L, Gundersen M, Clemons B, Koehler S, Bauer K: A natural language parsing system for encoding admitting diagnoses. Proc AMIA Annu Fall Symp. 1997, 814-818. Haug PJ, Christensen L, Gundersen M, Clemons B, Koehler S, Bauer K: A natural language parsing system for encoding admitting diagnoses. Proc AMIA Annu Fall Symp. 1997, 814-818.
6.
go back to reference Denny JC, Miller RA, Johnson KB, Spickard A: Development and evaluation of a clinical note section header terminology. AMIA Annu Symp Proc. 2008, 156-160. Denny JC, Miller RA, Johnson KB, Spickard A: Development and evaluation of a clinical note section header terminology. AMIA Annu Symp Proc. 2008, 156-160.
7.
go back to reference Savova GK, Masanz JJ, Ogren PV, Zheng J, Sohn S, Kipper-Schuler KC, Chute CG: Mayo clinical Text Analysis and Knowledge Extraction System (cTAKES): architecture, component evaluation and applications. J Am Med Inform Assoc. 2010, 17: 507-513. 10.1136/jamia.2009.001560.PubMedCentralCrossRefPubMed Savova GK, Masanz JJ, Ogren PV, Zheng J, Sohn S, Kipper-Schuler KC, Chute CG: Mayo clinical Text Analysis and Knowledge Extraction System (cTAKES): architecture, component evaluation and applications. J Am Med Inform Assoc. 2010, 17: 507-513. 10.1136/jamia.2009.001560.PubMedCentralCrossRefPubMed
8.
go back to reference Zeng QT, Goryachev S, Weiss S, Sordo M, Murphy SN, Lazarus R: Extracting principal diagnosis, co-morbidity and smoking status for asthma research: evaluation of a natural language processing system. BMC Med Inform Decis Mak. 2006, 6: 30-10.1186/1472-6947-6-30.PubMedCentralCrossRefPubMed Zeng QT, Goryachev S, Weiss S, Sordo M, Murphy SN, Lazarus R: Extracting principal diagnosis, co-morbidity and smoking status for asthma research: evaluation of a natural language processing system. BMC Med Inform Decis Mak. 2006, 6: 30-10.1186/1472-6947-6-30.PubMedCentralCrossRefPubMed
9.
10.
go back to reference Uzuner O, South BR, Shen S, DuVall SL: 2010 i2b2/VA challenge on concepts, assertions, and relations in clinical text. J Am Med Inform Assoc. 2011, 18: 552-556. 10.1136/amiajnl-2011-000203.PubMedCentralCrossRefPubMed Uzuner O, South BR, Shen S, DuVall SL: 2010 i2b2/VA challenge on concepts, assertions, and relations in clinical text. J Am Med Inform Assoc. 2011, 18: 552-556. 10.1136/amiajnl-2011-000203.PubMedCentralCrossRefPubMed
11.
go back to reference Doan S, Bastarache L, Klimkowski S, Denny JC, Xu H: Integrating existing natural language processing tools for medication extraction from discharge summaries. J Am Med Inform Assoc. 2010, 17: 528-531. 10.1136/jamia.2010.003855.PubMedCentralCrossRefPubMed Doan S, Bastarache L, Klimkowski S, Denny JC, Xu H: Integrating existing natural language processing tools for medication extraction from discharge summaries. J Am Med Inform Assoc. 2010, 17: 528-531. 10.1136/jamia.2010.003855.PubMedCentralCrossRefPubMed
12.
go back to reference Spasic I, Sarafraz F, Keane JA, Nenadic G: Medication information extraction with linguistic pattern matching and semantic rules. J Am Med Inform Assoc. 2010, 17: 532-535. 10.1136/jamia.2010.003657.PubMedCentralCrossRefPubMed Spasic I, Sarafraz F, Keane JA, Nenadic G: Medication information extraction with linguistic pattern matching and semantic rules. J Am Med Inform Assoc. 2010, 17: 532-535. 10.1136/jamia.2010.003657.PubMedCentralCrossRefPubMed
13.
go back to reference Patrick J, Li M: High accuracy information extraction of medication information from clinical notes: 2009 i2b2 medication extraction challenge. J Am Med Inform Assoc. 2010, 17: 524-527. 10.1136/jamia.2010.003939.PubMedCentralCrossRefPubMed Patrick J, Li M: High accuracy information extraction of medication information from clinical notes: 2009 i2b2 medication extraction challenge. J Am Med Inform Assoc. 2010, 17: 524-527. 10.1136/jamia.2010.003939.PubMedCentralCrossRefPubMed
14.
go back to reference Li Z, Liu F, Antieau L, Cao Y, Yu H: Lancet: a high precision medication event extraction system for clinical text. J Am Med Inform Assoc. 2010, 17: 563-567. 10.1136/jamia.2010.004077.PubMedCentralCrossRefPubMed Li Z, Liu F, Antieau L, Cao Y, Yu H: Lancet: a high precision medication event extraction system for clinical text. J Am Med Inform Assoc. 2010, 17: 563-567. 10.1136/jamia.2010.004077.PubMedCentralCrossRefPubMed
15.
go back to reference Meystre SM, Thibault J, Shen S, Hurdle JF, South BR: Textractor: a hybrid system for medications and reason for their prescription extraction from clinical text documents. J Am Med Inform Assoc. 2010, 17: 559-562. 10.1136/jamia.2010.004028.PubMedCentralCrossRefPubMed Meystre SM, Thibault J, Shen S, Hurdle JF, South BR: Textractor: a hybrid system for medications and reason for their prescription extraction from clinical text documents. J Am Med Inform Assoc. 2010, 17: 559-562. 10.1136/jamia.2010.004028.PubMedCentralCrossRefPubMed
16.
go back to reference de Bruijn B, Cherry C, Kiritchenko S, Martin J, Zhu X: Machine-learned solutions for three stages of clinical information extraction: the state of the art at i2b2 2010. J Am Med Inform Assoc. 2011, 18: 557-562. 10.1136/amiajnl-2011-000150.PubMedCentralCrossRefPubMed de Bruijn B, Cherry C, Kiritchenko S, Martin J, Zhu X: Machine-learned solutions for three stages of clinical information extraction: the state of the art at i2b2 2010. J Am Med Inform Assoc. 2011, 18: 557-562. 10.1136/amiajnl-2011-000150.PubMedCentralCrossRefPubMed
17.
go back to reference Jiang M, Chen Y, Liu M, Rosenbloom ST, Mani S, Denny JC, Xu H: A study of machine-learning-based approaches to extract clinical entities and their assertions from discharge summaries. J Am Med Inform Assoc. 2011, 18: 601-606. 10.1136/amiajnl-2011-000163.PubMedCentralCrossRefPubMed Jiang M, Chen Y, Liu M, Rosenbloom ST, Mani S, Denny JC, Xu H: A study of machine-learning-based approaches to extract clinical entities and their assertions from discharge summaries. J Am Med Inform Assoc. 2011, 18: 601-606. 10.1136/amiajnl-2011-000163.PubMedCentralCrossRefPubMed
18.
go back to reference Torii M, Wagholikar K, Liu H: Using machine learning for concept extraction on clinical documents from multiple data sources. J Am Med Inform Assoc. 2011, 18: 580-587. 10.1136/amiajnl-2011-000155.PubMedCentralCrossRefPubMed Torii M, Wagholikar K, Liu H: Using machine learning for concept extraction on clinical documents from multiple data sources. J Am Med Inform Assoc. 2011, 18: 580-587. 10.1136/amiajnl-2011-000155.PubMedCentralCrossRefPubMed
19.
go back to reference Li D, Kipper-Schuler K, Savova G: Conditional random fields and support vector machines for disorder named entity recognition in clinical texts. Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing. 2008, Columbus, Ohio: Association for Computational Linguistics, 94-95. pp. 94-95CrossRef Li D, Kipper-Schuler K, Savova G: Conditional random fields and support vector machines for disorder named entity recognition in clinical texts. Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing. 2008, Columbus, Ohio: Association for Computational Linguistics, 94-95. pp. 94-95CrossRef
20.
go back to reference Wu Y-C, Fan T-K, Lee Y-S, Yen S-J: Extracting named entities using support vector machines. Proceedings of the 2006 international conference on Knowledge Discovery in Life Science Literature. 2006, Singapore: Springer-Verlag, 91-103. pp. 91-103 Wu Y-C, Fan T-K, Lee Y-S, Yen S-J: Extracting named entities using support vector machines. Proceedings of the 2006 international conference on Knowledge Discovery in Life Science Literature. 2006, Singapore: Springer-Verlag, 91-103. pp. 91-103
21.
go back to reference Kudoh T, Matsumoto Y: Use of support vector learning for chunk identification. Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7. 2000, Lisbon, Portugal: Association for Computational Linguistics, 142-144. pp. 142-144CrossRef Kudoh T, Matsumoto Y: Use of support vector learning for chunk identification. Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7. 2000, Lisbon, Portugal: Association for Computational Linguistics, 142-144. pp. 142-144CrossRef
22.
go back to reference Kudo T, Matsumoto Y: Chunking with support vector machines. Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies. 2001, Pittsburgh, Pennsylvania: Association for Computational Linguistics, 1-8. pp. 1-8 Kudo T, Matsumoto Y: Chunking with support vector machines. Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies. 2001, Pittsburgh, Pennsylvania: Association for Computational Linguistics, 1-8. pp. 1-8
23.
go back to reference Tsochantaridis I, Joachims T, Hofmann T, Altun Y: Large Margin Methods for Structured and Interdependent Output Variables. J Mach Learn Res. 2005, 6: 1453-1484. Tsochantaridis I, Joachims T, Hofmann T, Altun Y: Large Margin Methods for Structured and Interdependent Output Variables. J Mach Learn Res. 2005, 6: 1453-1484.
24.
go back to reference Turian J, Ratinov L, Bengio Y: Word representations: a simple and general method for semi-supervised learning. Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Uppsala, Sweden: Association for Computational Linguistics Turian J, Ratinov L, Bengio Y: Word representations: a simple and general method for semi-supervised learning. Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Uppsala, Sweden: Association for Computational Linguistics
25.
go back to reference Miller SaG, Jethran , Zamanian , Alex : Name Tagging with Word Clusters and Discriminative Training. HLT-NAACL. 2004, 337-342. pp. 337-342 Miller SaG, Jethran , Zamanian , Alex : Name Tagging with Word Clusters and Discriminative Training. HLT-NAACL. 2004, 337-342. pp. 337-342
26.
go back to reference Turian J, Ratinov L, Bengio Y: Word representations: a simple and general method for semi-supervised learning. Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. 2010, Uppsala, Sweden: Association for Computational Linguistics, 384-394. pp. 384-394 Turian J, Ratinov L, Bengio Y: Word representations: a simple and general method for semi-supervised learning. Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. 2010, Uppsala, Sweden: Association for Computational Linguistics, 384-394. pp. 384-394
27.
go back to reference Jonnalagadda S, Cohen T, Wu S, Gonzalez G: Enhancing clinical concept extraction with distributional semantics. Journal of Biomedical Informatics. 2012, 45: 129-140. 10.1016/j.jbi.2011.10.007.PubMedCentralCrossRefPubMed Jonnalagadda S, Cohen T, Wu S, Gonzalez G: Enhancing clinical concept extraction with distributional semantics. Journal of Biomedical Informatics. 2012, 45: 129-140. 10.1016/j.jbi.2011.10.007.PubMedCentralCrossRefPubMed
28.
go back to reference Tang B, Cao H, Wu Y, Jiang M, Xu H: Clinical entity recognition using structural support vector machines with rich features. Proceedings of the ACM Sixth International Workshop on Data and Text Mining in Biomedical Informatics. 2012, New York: ACM, 13-20. 10.1145/2390068.2390073. Tang B, Cao H, Wu Y, Jiang M, Xu H: Clinical entity recognition using structural support vector machines with rich features. Proceedings of the ACM Sixth International Workshop on Data and Text Mining in Biomedical Informatics. 2012, New York: ACM, 13-20. 10.1145/2390068.2390073.
29.
go back to reference Joachims T, Finley T, Yu C-NJ: Cutting-plane training of structural SVMs. Mach Learn. 2009, 77: 27-59. 10.1007/s10994-009-5108-8.CrossRef Joachims T, Finley T, Yu C-NJ: Cutting-plane training of structural SVMs. Mach Learn. 2009, 77: 27-59. 10.1007/s10994-009-5108-8.CrossRef
30.
go back to reference He Y, Kayaalp M: Biological entity recognition with conditional random fields. AMIA Annu Symp Proc. 2008, 293-297. He Y, Kayaalp M: Biological entity recognition with conditional random fields. AMIA Annu Symp Proc. 2008, 293-297.
31.
go back to reference Song Y, Kim E, Lee GG, Yi BK: POSBIOTM-NER: a trainable biomedical named-entity recognition system. Bioinformatics. 2005, 21: 2794-2796. 10.1093/bioinformatics/bti414.CrossRefPubMed Song Y, Kim E, Lee GG, Yi BK: POSBIOTM-NER: a trainable biomedical named-entity recognition system. Bioinformatics. 2005, 21: 2794-2796. 10.1093/bioinformatics/bti414.CrossRefPubMed
32.
go back to reference Sang EFTK, Veenstra J: Representing text chunks. Ninth Conference of the European Chapter of the Association for Computational Linguistics. 1999, 173-179. pp. 173-179CrossRef Sang EFTK, Veenstra J: Representing text chunks. Ninth Conference of the European Chapter of the Association for Computational Linguistics. 1999, 173-179. pp. 173-179CrossRef
33.
go back to reference Brown PF, deSouza PV, Mercer RL, Pietra VJD, Lai JC: Class-based n-gram models of natural language. Comput Linguist. 1992, 18: 467-479. Brown PF, deSouza PV, Mercer RL, Pietra VJD, Lai JC: Class-based n-gram models of natural language. Comput Linguist. 1992, 18: 467-479.
34.
go back to reference Lund K, Burgess C: Producing high-dimensional semantic spaces from lexical co-occurrence. Behavior Research Methods, Instruments, & Computers. 1996, 28: 203-208.CrossRef Lund K, Burgess C: Producing high-dimensional semantic spaces from lexical co-occurrence. Behavior Research Methods, Instruments, & Computers. 1996, 28: 203-208.CrossRef
35.
go back to reference Wilcoxon F: Individual comparisons by ranking methods. Biometrics Bulletin. 1945, 1: 4- Wilcoxon F: Individual comparisons by ranking methods. Biometrics Bulletin. 1945, 1: 4-
36.
go back to reference Dhillon PS, Foster D, Ungar L: Multi-View Learning of Word Embeddings via CCA. NIPS'11. 2011, 199-207. Dhillon PS, Foster D, Ungar L: Multi-View Learning of Word Embeddings via CCA. NIPS'11. 2011, 199-207.
Metadata
Title
Recognizing clinical entities in hospital discharge summaries using Structural Support Vector Machines with word representation features
Authors
Buzhou Tang
Hongxin Cao
Yonghui Wu
Min Jiang
Hua Xu
Publication date
01-04-2013
Publisher
BioMed Central
DOI
https://doi.org/10.1186/1472-6947-13-S1-S1

Other articles of this Special Issue 1/2013

BMC Medical Informatics and Decision Making 1/2013 Go to the issue