The Community for Technology Leaders
2013 IEEE International Conference on Healthcare Informatics (ICHI) (2013)
Philadelphia, PA, USA
Sept. 9, 2013 to Sept. 11, 2013
ISBN: 978-0-7695-5089-3
pp: 493-498
Yubin Park , Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA
Joydeep Ghosh , Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA
ABSTRACT
This paper introduces a non-parametric data synthesizing algorithm to generate privacy-safe ``realistic but not real'' synthetic health data. Our goal is to provide a systematic mechanism that guarantees an adequate and controllable level of privacy while substantially improving on the utility of public use data, compared to current practices by CMS, OSHPD and other agencies. The proposed algorithm synthesizes artificial records while preserving the statistical characteristics of the original data to the extent possible. The risk from ``database linking attack'' is quantified by either an l-diversified or an ϵ-differentially perturbed data generation process. Moreover its algorithmic performance is optimized using Locality-Sensitive Hashing and parallel computation techniques to yield a linear-time algorithm that is suitable for Big Data Health applications. We synthesize a public Medicare claim dataset using the proposed algorithm, and demonstrate multiple data mining applications and statistical analyses using the data. The synthetic dataset delivers results that are substantially identical to those obtained from the original dataset, without revealing the actual records.
INDEX TERMS
Privacy, Data privacy, Medical services, Measurement, Joining processes, Synthesizers, Markov processes
CITATION

Y. Park, J. Ghosh and M. Shankar, "Perturbed Gibbs Samplers for Generating Large-Scale Privacy-Safe Synthetic Health Data," 2013 IEEE International Conference on Healthcare Informatics (ICHI), Philadelphia, PA, USA, 2014, pp. 493-498.
doi:10.1109/ICHI.2013.76
182 ms
(Ver 3.3 (11022016))