Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Using a Cellular Automaton to Extract Medical Information from Clinical Reports

  • Barigou, Fatiha (Dept. of Computer Science, Faculty of Sciences, University of Oran) ;
  • Atmani, Baghdad (Dept. of Computer Science, Faculty of Sciences, University of Oran) ;
  • Beldjilali, Bouziane (Dept. of Computer Science, Faculty of Sciences, University of Oran)
  • Received : 2011.05.02
  • Accepted : 2012.01.25
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

An important amount of clinical data concerning the medical history of a patient is in the form of clinical reports that are written by doctors. They describe patients, their pathologies, their personal and medical histories, findings made during interviews or during procedures, and so forth. They represent a source of precious information that can be used in several applications such as research information to diagnose new patients, epidemiological studies, decision support, statistical analysis, and data mining. But this information is difficult to access, as it is often in unstructured text form. To make access to patient data easy, our research aims to develop a system for extracting information from unstructured text. In a previous work, a rule-based approach is applied to a clinical reports corpus of infectious diseases to extract structured data in the form of named entities and properties. In this paper, we propose the use of a Boolean inference engine, which is based on a cellular automaton, to do extraction. Our motivation to adopt this Boolean modeling approach is twofold: first optimize storage, and second reduce the response time of the entities extraction.

Keywords

References

  1. A. R. Aronson, "Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program", American Medical Informatics Association Annual Symposium, AMIA'01, Washington, DC, USA, 2001, pp.17-21.
  2. B. Atmani, B. Beldjilali, "Knowledge discovery in database: Induction graph and cellular automaton", Computing and informatics journal, Vol.26, 2007, pp.171-197.
  3. F. Barigou , B. Atmani , M. Mokaddem , B. Beldjilali, "Towards an Automated system for extracting named entities from medical reports", Premier congres international sur les modeles, optimisation et securite des systemes, Tiaret, Algeria, 2010.
  4. F. Barigou, B. Beldjilali, B. Atmani, "MEDIX: Medical Information eXtraction from clinical Reports." International Conference on Communication, Computing and Control Application, Hammamet, Tunisia, March 3-5, 2011, pp.488-494
  5. A. Castilla, S. Furuie, E. Mendonca, "Multilingual information retrieval in thoracic radiology: feasibility study", Medinfo, 2007, pp.387-91.
  6. W.Chapman, J. Dowling, M. Wagner, "Fever Detection from Free-text Clinical Records for Biosurveillance", Journal of Biomedical Informatics, Vol.37, No.2, 2004, pp.120-127. https://doi.org/10.1016/j.jbi.2004.03.002
  7. M. Chau, J. Xu, H. Chen, "Extracting Meaningful Entities from Police Narrative Reports", Proceeding of the National Conference for Digital Government Research, 2002, pp.271-275.
  8. D. Chhieng, T. Day, G. Gordon, J. Hicks, "Use of natural language programming to extract medication from unstructured electronic medical records", American Medical Informatics Association Annual Symposium, AMIA'07.
  9. C. Clark, K. Good, L. Jezierny, M. Macpherson, B. Wilson, U. Chajewska, "Identifying smokers with a medical extraction system", American Medical Informatics Association Annual Symposium, AMIA'08, 2008.
  10. M. Embarek, O. Ferret, "Learning patterns for building resources about semantic relations in the medical domain", Proceedings of the International Conference on Language Resources and Evaluation, LREC'08, Marrakech, Morocco, 26 May - 1 June, 2008.
  11. C. Friedman, G. Hripcsak, "Evaluating natural language processors in the clinical domain". Methods of information in Medicine, 1998, Vol.37, pp.334-344.
  12. C. Friedman, P. Alderson, J. Austin, J. Cimino, S. Johnson, "A general natural language text processor for clinical radiology", Journal of the American Medical Informatics Association, 1994, Vol.1, No.2, pp.161-174. https://doi.org/10.1136/jamia.1994.95236146
  13. P. Haug, L. Christensen, M. Gundersen, B. Clemons, S. Koehler, K. Bauer, "A natural language parsing system for encoding admitting diagnoses", American Medical Informatics Association Annual Symposium, AMIA 97, 1997, pp.814-818.
  14. N. Jain, C. Friedman, "Identification of Findings Suspicious for Breast Cancer Based on Natural Language Processing of Mammogram Reports", Proceedings of the Fall AMIA Conference, Philadelphia, USA, 1997, pp.829-833.
  15. J. Mork, O. Bodenreider, D. Demner-Fushman, R. Dogan, F. M. Lang, "Extracting Rx information from clinical narrative", Journal of the American Medical Informatics Association, JAMIA 2010, Vol.17, No.5, pp.536-539. https://doi.org/10.1136/jamia.2010.003970
  16. M. Jiang, Y. Chen, M. Liu, T. Rosenbloom, S. Mani, J. Denny, H. Xu, "A study of machine-learningbased approaches to extract clinical entities and their assertions from discharge summaries", Journal of the American Medical Informatics Association , JAMIA 2011;Published Online First: 20 April 2011 doi:10.1136/amiajnl-2011-000163.
  17. C. A. Knirsch,, N. Jain, A. Pablos-Mendez, C. Friedman, G. Hripcsak, "Respiratory Isolation of Tuberculosis Patients Using Clinical Guidelines and an Automated Clinical Decision Support System" , Journal Infection Control and Hospital Epidemiology, 1999, Vol.19, No.2, pp.94-100.
  18. M. Levin, M. Krol, A. Doshi, D. Reich, "Extraction and mapping of drug names from free text to a standardized nomenclature", AMIA, Annual Symposium Proceeding, 2007, pp.438-442.
  19. S. Meystre, G. Savova, K. Kipper-Schuler, J. Hurdle, "Extracting Information from Textual Documents in the Electronic Health Record: A Review of Recent Research", Yearbook of Medical Informatics. 2008, pp.128-44. https://doi.org/10.1016/S0084-3873(08)79089-8
  20. N. Nadeau, S. Sekine, "a survey of named entity recognition and classification", Journal of Linguistic Investigations, 2007, Vol.30, No.1, pp.3-26. https://doi.org/10.1075/li.30.1.03nad
  21. T. Poibeau, "Boosting the robustness of a named entity recognizer", International Journal of Semantic Computing, 2009, Vol.32, No.1, pp.77-98.
  22. A. Roberts, R. Gaizauskas, M. Hepple, N. Davis, G. Demetriou, Y. Guo, J. Kola, I. Roberts, A. Setzer, A. Tapuria, B. Wheeldin, "The CLEF corpus: semantic annotation of clinical text", AMIA Annual Symposium proceedings Volume: 2007, Publisher: American Medical Informatics Association, pp.625-629.
  23. G. Shadow, C. MacDonald, "Extracting structured information from free text pathology reports", AMIA Annual Symposium Proceeding, Washington, DC, 2003.
  24. T. Sibanda, T. He, P. Szolovits, O. Uzuner, "Syntactically-informed semantic category recognition in discharge summaries", Proceedings of the Fall Symposium of the American Medical Informatics Association; Washington, DC, November, 2006.
  25. O. Uzuner, I. Goldstein, Y. Luo, I. Kohane, "Identifying Patient Smoking Status from Medical Discharge Records", Journal of the American Medical Informatics Association, January 2008, Vol.15, No.1, pp.14-24. https://doi.org/10.1197/jamia.M2408
  26. Y. Wang, "Annotating and Recognising Named Entities in Clinical Notes", Proceeding of the ACLIJCNLP 2009 Student Research Workshop, Singapore, 2009, pp.18-26.
  27. H. Xu, S. Stenner, S. Doan, K. Johnson, L. Waitman, J. Denny, "MedEx: a medication information extraction system for clinical narratives", Journal of American Medical Informatics Association, 2010, Vol.17, No.1, pp.19-24. https://doi.org/10.1197/jamia.M3378
  28. H. Yang, I. Spasic, J. Keane, G. Nenadic, "A Text Mining Approach to the Prediction of a Disease Status from Clinical Discharge Summaries", Journal of the American Medical Informatics Association, 2009, Vol.16, No.4, pp.596-600. https://doi.org/10.1197/jamia.M3096

Cited by

  1. Information Extraction in the Medical Domain vol.8, pp.2, 2015, https://doi.org/10.4018/jitr.2015040101
  2. An Approach to Dynamic Fusion of the Knowledge Maps of an Activities Process vol.7, pp.4, 2015, https://doi.org/10.4018/IJISSS.2015100101
  3. Query Expansion Using Medical Information Extraction for Improving Information Retrieval in French Medical Domain vol.14, pp.3, 2018, https://doi.org/10.4018/IJIIT.2018070101