Skip to main content
Top
Published in: BMC Medical Research Methodology 1/2012

Open Access 01-12-2012 | Research article

Evaluating current automatic de-identification methods with Veteran’s health administration clinical documents

Authors: Oscar Ferrández, Brett R South, Shuying Shen, F Jeffrey Friedlin, Matthew H Samore, Stéphane M Meystre

Published in: BMC Medical Research Methodology | Issue 1/2012

Login to get access

Abstract

Background

The increased use and adoption of Electronic Health Records (EHR) causes a tremendous growth in digital information useful for clinicians, researchers and many other operational purposes. However, this information is rich in Protected Health Information (PHI), which severely restricts its access and possible uses. A number of investigators have developed methods for automatically de-identifying EHR documents by removing PHI, as specified in the Health Insurance Portability and Accountability Act “Safe Harbor” method.
This study focuses on the evaluation of existing automated text de-identification methods and tools, as applied to Veterans Health Administration (VHA) clinical documents, to assess which methods perform better with each category of PHI found in our clinical notes; and when new methods are needed to improve performance.

Methods

We installed and evaluated five text de-identification systems “out-of-the-box” using a corpus of VHA clinical documents. The systems based on machine learning methods were trained with the 2006 i2b2 de-identification corpora and evaluated with our VHA corpus, and also evaluated with a ten-fold cross-validation experiment using our VHA corpus. We counted exact, partial, and fully contained matches with reference annotations, considering each PHI type separately, or only one unique ‘PHI’ category. Performance of the systems was assessed using recall (equivalent to sensitivity) and precision (equivalent to positive predictive value) metrics, as well as the F2-measure.

Results

Overall, systems based on rules and pattern matching achieved better recall, and precision was always better with systems based on machine learning approaches. The highest “out-of-the-box” F2-measure was 67% for partial matches; the best precision and recall were 95% and 78%, respectively. Finally, the ten-fold cross validation experiment allowed for an increase of the F2-measure to 79% with partial matches.

Conclusions

The “out-of-the-box” evaluation of text de-identification systems provided us with compelling insight about the best methods for de-identification of VHA clinical documents. The errors analysis demonstrated an important need for customization to PHI formats specific to VHA documents. This study informed the planning and development of a “best-of-breed” automatic de-identification application for VHA clinical text.
Appendix
Available only for authorised users
Literature
1.
go back to reference ,: GPO US: 45 C.F.R. § 46 Protection of Human Subjects. , , , http://www.access.gpo.gov/nara/cfr/waisidx_08/45cfr46_08.html ,: GPO US: 45 C.F.R. § 46 Protection of Human Subjects. , , , http://​www.​access.​gpo.​gov/​nara/​cfr/​waisidx_​08/​45cfr46_​08.​html
2.
go back to reference ,: GPO US: 45 C.F.R. § 164 Security and Privacy. , , , http://www.access.gpo.gov/nara/cfr/waisidx_08/45cfr164_08.html ,: GPO US: 45 C.F.R. § 164 Security and Privacy. , , , http://​www.​access.​gpo.​gov/​nara/​cfr/​waisidx_​08/​45cfr164_​08.​html
3.
go back to reference Meystre SM, Friedlin FJ, South BR, Shen S, Samore MH: Automatic de-identification of textual documents in the electronic health record: a review of recent research. BMC Med Res Methodol. 2010, 10: 70-10.1186/1471-2288-10-70.CrossRefPubMedPubMedCentral Meystre SM, Friedlin FJ, South BR, Shen S, Samore MH: Automatic de-identification of textual documents in the electronic health record: a review of recent research. BMC Med Res Methodol. 2010, 10: 70-10.1186/1471-2288-10-70.CrossRefPubMedPubMedCentral
4.
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, 47: 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, 47: 128-144.
5.
go back to reference Grishman R, Sundheim B: Message understanding conference-6: A brief history. In New York. Assoc for Comput Linguist. 1996, 1: 466-471. Grishman R, Sundheim B: Message understanding conference-6: A brief history. In New York. Assoc for Comput Linguist. 1996, 1: 466-471.
6.
go back to reference Beckwith BA, Mahaadevan R, Balis UJ, Kuo F: Development and evaluation of an open source software tool for deidentification of pathology reports. BMC Med Inform Decis Mak. 2006, 6: 12-10.1186/1472-6947-6-12.CrossRefPubMedPubMedCentral Beckwith BA, Mahaadevan R, Balis UJ, Kuo F: Development and evaluation of an open source software tool for deidentification of pathology reports. BMC Med Inform Decis Mak. 2006, 6: 12-10.1186/1472-6947-6-12.CrossRefPubMedPubMedCentral
7.
go back to reference Friedlin FJ, McDonald CJ: A software tool for removing patient identifying information from clinical documents. J Am Med Inform Assoc. 2008, 15: 601-610. 10.1197/jamia.M2702.CrossRefPubMedPubMedCentral Friedlin FJ, McDonald CJ: A software tool for removing patient identifying information from clinical documents. J Am Med Inform Assoc. 2008, 15: 601-610. 10.1197/jamia.M2702.CrossRefPubMedPubMedCentral
8.
go back to reference Gupta D, Saul M, Gilbertson J: Evaluation of a Deidentification (De-Id) Software Engine to Share Pathology Reports and Clinical Documents for Research. Am J Clin Pathol. 2004, 121: 176-186. 10.1309/E6K33GBPE5C27FYU.CrossRefPubMed Gupta D, Saul M, Gilbertson J: Evaluation of a Deidentification (De-Id) Software Engine to Share Pathology Reports and Clinical Documents for Research. Am J Clin Pathol. 2004, 121: 176-186. 10.1309/E6K33GBPE5C27FYU.CrossRefPubMed
9.
go back to reference Neamatullah I, Douglass MM, Lehman L-wei H, Reisner A, Villarroel M, Long WJ, Szolovits P, Moody GB, Mark RG, Clifford GD: Automated de-identification of free-text medical records. BMC Med Inform Decis Mak. 2008, 8: 32-10.1186/1472-6947-8-32.CrossRefPubMedPubMedCentral Neamatullah I, Douglass MM, Lehman L-wei H, Reisner A, Villarroel M, Long WJ, Szolovits P, Moody GB, Mark RG, Clifford GD: Automated de-identification of free-text medical records. BMC Med Inform Decis Mak. 2008, 8: 32-10.1186/1472-6947-8-32.CrossRefPubMedPubMedCentral
10.
go back to reference Aberdeen J, Bayer S, Yeniterzi R, Wellner B, Clark C, Hanauer D, Malin B, Hirschman L: The MITRE Identification Scrubber Toolkit: design, training, and assessment. Int J Med Inform. 2010, 79: 849-859. 10.1016/j.ijmedinf.2010.09.007.CrossRefPubMed Aberdeen J, Bayer S, Yeniterzi R, Wellner B, Clark C, Hanauer D, Malin B, Hirschman L: The MITRE Identification Scrubber Toolkit: design, training, and assessment. Int J Med Inform. 2010, 79: 849-859. 10.1016/j.ijmedinf.2010.09.007.CrossRefPubMed
11.
go back to reference Aramaki E, Imai T, Miyo K, Ohe K: Automatic deidentification by using sentence features and label consistency. i2b2 Workshop on Challenges in Natural Language Processing for Clinical Data. 2006, , Washington, DC Aramaki E, Imai T, Miyo K, Ohe K: Automatic deidentification by using sentence features and label consistency. i2b2 Workshop on Challenges in Natural Language Processing for Clinical Data. 2006, , Washington, DC
12.
go back to reference Gardner J, Xiong L: An integrated framework for de-identifying unstructured medical data. Data Knowl Eng. 2009, 68: 1441-1451. 10.1016/j.datak.2009.07.006.CrossRef Gardner J, Xiong L: An integrated framework for de-identifying unstructured medical data. Data Knowl Eng. 2009, 68: 1441-1451. 10.1016/j.datak.2009.07.006.CrossRef
13.
go back to reference Guo Y, Gaizauskas R, Roberts I, Demetriou G, Hepple M: Identifying Personal Health Information Using Support Vector Machines Training sub-system Testing sub-system The Preprocessing sub-system. i2b2 Workshop on Challenges in Natutal Language Processing for Clinical Data. 2006, , Washington, DC Guo Y, Gaizauskas R, Roberts I, Demetriou G, Hepple M: Identifying Personal Health Information Using Support Vector Machines Training sub-system Testing sub-system The Preprocessing sub-system. i2b2 Workshop on Challenges in Natutal Language Processing for Clinical Data. 2006, , Washington, DC
14.
go back to reference Hara K: Applying a SVM Based Chunker and a Text Classifier to the Deid Challenge. 2b2 Workshop on Challenges in Natural Language Processing for Clinical Data. 2006, , Washington, DC Hara K: Applying a SVM Based Chunker and a Text Classifier to the Deid Challenge. 2b2 Workshop on Challenges in Natural Language Processing for Clinical Data. 2006, , Washington, DC
15.
go back to reference Szarvas G, Farkas R, Busa-Fekete R: State-of-the-art anonymization of medical records using an iterative machine learning framework. J Am Med Inform Assoc. 2007, 14: 574-580.CrossRefPubMedPubMedCentral Szarvas G, Farkas R, Busa-Fekete R: State-of-the-art anonymization of medical records using an iterative machine learning framework. J Am Med Inform Assoc. 2007, 14: 574-580.CrossRefPubMedPubMedCentral
16.
go back to reference Uzuner O, Sibanda TC, Luo Y, Szolovits P: A de-identifier for medical discharge summaries. Artif Intell Med. 2008, 42: 13-35. 10.1016/j.artmed.2007.10.001.CrossRefPubMed Uzuner O, Sibanda TC, Luo Y, Szolovits P: A de-identifier for medical discharge summaries. Artif Intell Med. 2008, 42: 13-35. 10.1016/j.artmed.2007.10.001.CrossRefPubMed
17.
go back to reference ,: Frequently Occurring First Names and Surnames From the 1990 Census. , , , http://www.census.gov/genealogy/names/ ,: Frequently Occurring First Names and Surnames From the 1990 Census. , , , http://​www.​census.​gov/​genealogy/​names/​
18.
go back to reference Health Level 7. HL7 Web site. http://www.hl7.org/ Health Level 7. HL7 Web site. http://​www.​hl7.​org/​
19.
go back to reference Uzuner O, Luo Y, Szolovits P: Evaluating the state-of-the-art in automatic de-identification. J Am Med Inform Assoc. 2007, 14: 550-563. 10.1197/jamia.M2444.CrossRefPubMedPubMedCentral Uzuner O, Luo Y, Szolovits P: Evaluating the state-of-the-art in automatic de-identification. J Am Med Inform Assoc. 2007, 14: 550-563. 10.1197/jamia.M2444.CrossRefPubMedPubMedCentral
20.
go back to reference Dalianis H, Velupillai S: De-identifying Swedish clinical text - refinement of a gold standard and experiments with Conditional random fields. J Biomed Semantics. 2010, 1: 6-10.1186/2041-1480-1-6.CrossRefPubMedPubMedCentral Dalianis H, Velupillai S: De-identifying Swedish clinical text - refinement of a gold standard and experiments with Conditional random fields. J Biomed Semantics. 2010, 1: 6-10.1186/2041-1480-1-6.CrossRefPubMedPubMedCentral
21.
go back to reference Ohm P: Broken Promises of Privacy: Responding to the Surprising Failure of Anonymisation. Ucla Law Review. 2009, 57: 1701-1777. Ohm P: Broken Promises of Privacy: Responding to the Surprising Failure of Anonymisation. Ucla Law Review. 2009, 57: 1701-1777.
22.
go back to reference Berman JJ: Concept-match medical data scrubbing. How pathology text can be used in research. Arch Pathol Lab Med. 2003, 127: 680-686.PubMed Berman JJ: Concept-match medical data scrubbing. How pathology text can be used in research. Arch Pathol Lab Med. 2003, 127: 680-686.PubMed
Metadata
Title
Evaluating current automatic de-identification methods with Veteran’s health administration clinical documents
Authors
Oscar Ferrández
Brett R South
Shuying Shen
F Jeffrey Friedlin
Matthew H Samore
Stéphane M Meystre
Publication date
01-12-2012
Publisher
BioMed Central
Published in
BMC Medical Research Methodology / Issue 1/2012
Electronic ISSN: 1471-2288
DOI
https://doi.org/10.1186/1471-2288-12-109

Other articles of this Issue 1/2012

BMC Medical Research Methodology 1/2012 Go to the issue