Skip to main content

Unsupervised Extraction of Diagnosis Codes from EMRs Using Knowledge-Based and Extractive Text Summarization Techniques

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7884))

Abstract

Diagnosis codes are extracted from medical records for billing and reimbursement and for secondary uses such as quality control and cohort identification. In the US, these codes come from the standard terminology ICD-9-CM derived from the international classification of diseases (ICD). ICD-9 codes are generally extracted by trained human coders by reading all artifacts available in a patient’s medical record following specific coding guidelines. To assist coders in this manual process, this paper proposes an unsupervised ensemble approach to automatically extract ICD-9 diagnosis codes from textual narratives included in electronic medical records (EMRs). Earlier attempts on automatic extraction focused on individual documents such as radiology reports and discharge summaries. Here we use a more realistic dataset and extract ICD-9 codes from EMRs of 1000 inpatient visits at the University of Kentucky Medical Center. Using named entity recognition (NER), graph-based concept-mapping of medical concepts, and extractive text summarization techniques, we achieve an example based average recall of 0.42 with average precision 0.47; compared with a baseline of using only NER, we notice a 12% improvement in recall with the graph-based approach and a 7% improvement in precision using the extractive text summarization approach. Although diagnosis codes are complex concepts often expressed in text with significant long range non-local dependencies, our present work shows the potential of unsupervised methods in extracting a portion of codes. As such, our findings are especially relevant for code extraction tasks where obtaining large amounts of training data is difficult.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. American Medical Association: Preparing for the icd-10 code set (2010), http://www.ama-assn.org/ama1/pub/upload/mm/399/icd10-icd9-differences-fact-sheet.pdf

  2. National Center for Health Statistics and the Centers for Medicare and Medicaid Services (2011), http://www.cdc.gov/nchs/icd/icd9cm.htm

  3. de Lima, L.R.S., Laender, A.H.F., Ribeiro-Neto, B.A.: A hierarchical approach to the automatic categorization of medical documents. In: Proceedings of the 7th Iintl. Conf. on Inf. & Knowledge Mgmt., CIKM 1998, pp. 132–139 (1998)

    Google Scholar 

  4. Gundersen, M.L., Haug, P.J., Pryor, T.A., van Bree, R., Koehler, S., Bauer, K., Clemons, B.: Development and evaluation of a computerized admission diagnosis encoding system. Comput. Biomed. Res. 29(5), 351–372 (1996)

    Article  Google Scholar 

  5. Pestian, J.P., Brew, C., Matykiewicz, P., Hovermale, D.J., Johnson, N., Cohen, K.B., Duch, W.: A shared task involving multi-label classification of clinical free text. In: Proceedings of the Workshop on BioNLP 2007, pp. 97–104 (2007)

    Google Scholar 

  6. Aronson, A.R., Bodenreider, O., Demner-Fushman, D., Fung, K.W., Lee, V.K., Mork, J.G., Neveol, A., Peters, L., Rogers, W.J.: From indexing the biomedical literature to coding clinical text: experience with mti and machine learning approaches. In: Biological, Translational, and Clinical Language Processing, pp. 105–112. Assc. for Comp. Ling. (2007)

    Google Scholar 

  7. Goldstein, I., Arzumtsyan, A., Uzuner, O.: Three approaches to automatic assignment of icd-9-cm codes to radiology reports. In: Proceedings of AMIA Symposium, pp. 279–283 (2007)

    Google Scholar 

  8. Crammer, K., Dredze, M., Ganchev, K., Pratim Talukdar, P., Carroll, S.: Automatic code assignment to medical text. In: Biological, Translational, and Clinical Language Processing, pp. 129–136. Assc. for Comp. Ling. (2007)

    Google Scholar 

  9. Farkas, R., Szarvas, G.: Automatic construction of rule-based icd-9-cm coding systems. BMC Bioinformatics 9(S-3) (2008)

    Google Scholar 

  10. Pakhomov, S.V.S., Buntrock, J.D., Chute, C.G.: Automating the assignment of diagnosis codes to patient encounters using example-based and machine learning techniques. J. American Medical Informatics Assoc. 13(5), 516–525 (2006)

    Article  Google Scholar 

  11. Nadeau, D., Sekine, S.: A survey of named entity recognition and classification. Lingvisticae Investigationes 30(1), 3–26 (2007)

    Article  Google Scholar 

  12. Aronson, A.R., Lang, F.M.: An overview of metamap: historical perspective and recent advances. J. American Medical Informatics Assoc. 17(3), 229–236 (2010)

    Google Scholar 

  13. Frantzi, K.T., Ananiadou, S., Tsujii, J.: The C − value/NC − value Method of Automatic Recognition for Multi-word Terms. In: Nikolaou, C., Stephanidis, C. (eds.) ECDL 1998. LNCS, vol. 1513, pp. 585–604. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Bodenreider, O., Nelson, S., Hole, W., Chang, H.: Beyond synonymy: exploiting the umls semantics in mapping vocabularies. In: Proceedings of AMIA Symposium, pp. 815–819 (1998)

    Google Scholar 

  15. Mihalcea, R., Tarau, P.: Textrank: Bringing order into text. In: Proceedings of EMNLP, pp. 404–411 (2004)

    Google Scholar 

  16. Tsoumakas, G., Katakis, I., Vlahavas, I.P.: Mining multi-label data. In: Data Mining and Knowledge Discovery Handbook, pp. 667–685 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kavuluru, R., Han, S., Harris, D. (2013). Unsupervised Extraction of Diagnosis Codes from EMRs Using Knowledge-Based and Extractive Text Summarization Techniques. In: Zaïane, O.R., Zilles, S. (eds) Advances in Artificial Intelligence. Canadian AI 2013. Lecture Notes in Computer Science(), vol 7884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38457-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38457-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38456-1

  • Online ISBN: 978-3-642-38457-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics