Approximate truth discovery via problem scale reduction

Xianzhi Wang, Quan Z. Sheng, Xiu Susie Fang, Xue Li, Xiaofei Xu, Lina Yao

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

11 Citations (Scopus)


Many real-world applications rely on multiple data sources to provide information on their interested items. Due to the noises and uncertainty in data, given a specific item, the information from different sources may conflict. To make reliable decisions based on these data, it is important to identify the trustworthy information by resolving these conflicts, i.e., the truth discovery problem. Current solutions to this problem detect the veracity of each value jointly with the reliability of each source for every data item. In this way, the efficiency of truth discovery is strictly confined by the problem scale, which in turn limits truth discovery algorithms from being applicable on a large scale. To address this issue, we propose an approximate truth discovery approach, which divides sources and values into groups according to a user-specified approximation criterion. The groups are then used for efficient inter-value influence computation to improve the accuracy. Our approach is applicable to most existing truth discovery algorithms. Experiments on real-world datasets show that our approach improves the efficiency compared to existing algorithms while achieving similar or even better accuracy. The scalability is further demonstrated by experiments on large synthetic datasets.

Original languageEnglish
Title of host publicationCIKM 2015
Subtitle of host publicationProceedings of the 24th ACM International Conference on Information and Knowledge Management
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery
Number of pages10
ISBN (Electronic)9781450337946
Publication statusPublished - 17 Oct 2015
Externally publishedYes
Event24th ACM International Conference on Information and Knowledge Management, CIKM 2015 - Melbourne, Australia
Duration: 19 Oct 201523 Oct 2015


Other24th ACM International Conference on Information and Knowledge Management, CIKM 2015


  • truth discovery
  • problem scale reduction
  • recursive method
  • consistency assurance
  • Consistency assurance
  • Recursive method
  • Problem scale reduction
  • Truth discovery


Dive into the research topics of 'Approximate truth discovery via problem scale reduction'. Together they form a unique fingerprint.

Cite this