HoloClean : Holistic Data Repairs with Probabilistic Inference. Rekatsinas, T., Chu, X., Ilyas, I., F., & Ré, C. 10(i):1-13, 2017.
HoloClean : Holistic Data Repairs with Probabilistic Inference [pdf]Paper  abstract   bibtex   
We introduce HoloClean, a framework for holistic data repairing driven by probabilistic inference. HoloClean unifies existing quali-tative data repairing approaches, which rely on integrity constraints or external data sources, with quantitative data repairing methods, which leverage statistical properties of the input data. Given an inconsistent dataset as input, HoloClean automatically generates a probabilistic program that performs data repairing. Inspired by re-cent theoretical advances in probabilistic inference, we introduce a series of optimizations which ensure that inference over Holo-Clean's probabilistic model scales to instances with millions of tu-ples. We show that HoloClean scales to instances with millions of tuples and find data repairs with an average precision of ∼ 90% and an average recall of above ∼ 76% across a diverse array of datasets exhibiting different types of errors. This yields an average F1 improvement of more than 2× against state-of-the-art methods.

Downloads: 0