Title
Towards Confidence in the Truth: A Bootstrapping based Truth Discovery Approach
Abstract
The demand for automatic extraction of true information (i.e., truths) from conflicting multi-source data has soared recently. A variety of truth discovery methods have witnessed great successes via jointly estimating source reliability and truths. All existing truth discovery methods focus on providing a point estimator for each object's truth, but in many real-world applications, confidence interval estimation of truths is more desirable, since confidence interval contains richer information. To address this challenge, in this paper, we propose a novel truth discovery method (ETCIBoot) to construct confidence interval estimates as well as identify truths, where the bootstrapping techniques are nicely integrated into the truth discovery procedure. Due to the properties of bootstrapping, the estimators obtained by ETCIBoot are more accurate and robust compared with the state-of-the-art truth discovery approaches. Theoretically, we prove the asymptotical consistency of the confidence interval obtained by ETCIBoot. Experimentally, we demonstrate that ETCIBoot is not only effective in constructing confidence intervals but also able to obtain better truth estimates.
Year
DOI
Venue
2016
10.1145/2939672.2939831
KDD
Keywords
Field
DocType
Truth Discovery,Confidence Interval,Bootstrapping
Point estimation,Data mining,Bootstrapping,Computer science,Artificial intelligence,Confidence interval,Machine learning,Estimator
Conference
Citations 
PageRank 
References 
22
0.67
17
Authors
7
Name
Order
Citations
PageRank
Houping Xiao119011.30
Jing Gao22723131.05
Qi Li350720.38
Fenglong Ma437433.08
lu su5111866.61
Yun-long Feng612511.69
Aidong Zhang72970405.63