2014 LUDIAAnAggregateConstrainedLowR

• (Park & Ghosh, 2014) ⇒ Yubin Park, and Joydeep Ghosh. (2014). “LUDIA: An Aggregate-constrained Low-rank Reconstruction Algorithm to Leverage Publicly Released Health Data.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623659

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+LUDIA%3A+An+Aggregate-constrained+Low-rank+Reconstruction+Algorithm+to+Leverage+Publicly+Released+Health+Data
• http://dl.acm.org/citation.cfm?id=2623330.2623659&preflayout=flat#citedby

Quotes

Author Keywords

• Data aggregation; low rank approximation; miscellaneous; multi-level model

Abstract

In the past few years, the government and other agencies have publicly released a prodigious amount of data that can be potentially mined to benefit the society at large. However, data such as health records are typically only provided at aggregated levels (e.g. per State, per Hospital Referral Region, etc.) to protect privacy. Unfortunately aggregation can severely diminish the utility of such data when modeling or analysis is desired at a per-individual basis. So, not surprisingly, despite the increasing abundance of aggregate data, there have been very few successful attempts in exploiting them for individual-level analyses. This paper introduces LUDIA, a novel low-rank approximation algorithm that utilizes aggregation constraints in addition to auxiliary information in order to estimate or “reconstruct” the original individual-level values from aggregate data. If the reconstructed data are statistically similar to the original individual-level data, off-the-shelf individual-level models can be readily and reliably applied for subsequent predictive or descriptive analytics. LUDIA is more robust to nonlinear estimates and random effects than other reconstruction algorithms. It solves a Sylvester equation and leverages multi-level (also known as hierarchical or mixed-effect) modeling approaches efficiently. A novel graphical model is also introduced to provide a probabilistic viewpoint of LUDIA. Experimental results using a Texas inpatient dataset show that individual-level data can be reasonably reconstructed from county -, hospital -, and zip code-level aggregate data. Several factors affecting the reconstruction quality are discussed, along with the implications of this work for current aggregation guidelines.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 LUDIAAnAggregateConstrainedLowR	Joydeep Ghosh Yubin Park			LUDIA: An Aggregate-constrained Low-rank Reconstruction Algorithm to Leverage Publicly Released Health Data				10.1145/2623330.2623659		2014