Browse > Article
http://dx.doi.org/10.3745/JIPS.2012.8.1.067

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)
Publication Information
Journal of Information Processing Systems / v.8, no.1, 2012 , pp. 67-84 More about this Journal
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
Clinical Reports; Information Extraction; Cellular Automaton; Boolean Inference Engine;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 C. Friedman, G. Hripcsak, "Evaluating natural language processors in the clinical domain". Methods of information in Medicine, 1998, Vol.37, pp.334-344.
3 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.
4 Y. Wang, "Annotating and Recognising Named Entities in Clinical Notes", Proceeding of the ACLIJCNLP 2009 Student Research Workshop, Singapore, 2009, pp.18-26.
5 T. Poibeau, "Boosting the robustness of a named entity recognizer", International Journal of Semantic Computing, 2009, Vol.32, No.1, pp.77-98.
6 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.
7 G. Shadow, C. MacDonald, "Extracting structured information from free text pathology reports", AMIA Annual Symposium Proceeding, Washington, DC, 2003.
8 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.
9 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.   DOI
10 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.   DOI   ScienceOn
11 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.   DOI
12 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.   DOI   ScienceOn
13 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.   DOI
14 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.
15 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.
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.   DOI   ScienceOn
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.   DOI
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.   DOI
21 B. Atmani, B. Beldjilali, "Knowledge discovery in database: Induction graph and cellular automaton", Computing and informatics journal, Vol.26, 2007, pp.171-197.
22 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.
23 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
24 A. Castilla, S. Furuie, E. Mendonca, "Multilingual information retrieval in thoracic radiology: feasibility study", Medinfo, 2007, pp.387-91.
25 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.   DOI   ScienceOn
26 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.
27 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.
28 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.