Skip to main content

Computational fact checking through query perturbations

Publication ,  Journal Article
Wu, Y; Agarwal, PK; Li, C; Yang, J; Yu, C
Published in: ACM Transactions on Database Systems
January 1, 2017

Our media is saturated with claims of "facts" made from data. Database research has in the past focused on how to answer queries, but has not devotedmuch attention to discerningmore subtle qualities of the resulting claims, for example, is a claim "cherry-picking"? This article proposes a framework that models claims based on structured data as parameterized queries. Intuitively, with its choice of the parameter setting, a claim presents a particular (and potentially biased) view of the underlying data. A key insight is that we can learn a lot about a claim by "perturbing" its parameters and seeing how its conclusion changes. For example, a claim is not robust if small perturbations to its parameters can change its conclusions significantly. This framework allows us to formulate practical fact-checking tasks-reverse-engineering vague claims, and countering questionable claims-as computational problems. Along with the modeling framework, we develop an algorithmic framework that enables efficient instantiations of "meta" algorithms by supplying appropriate algorithmic building blocks.We present real-world examples and experiments that demonstrate the power of our model, efficiency of our algorithms, and usefulness of their results.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

ACM Transactions on Database Systems

DOI

EISSN

1557-4644

ISSN

0362-5915

Publication Date

January 1, 2017

Volume

42

Issue

1

Related Subject Headings

  • Information Systems
  • 4609 Information systems
  • 4605 Data management and data science
  • 4009 Electronics, sensors and digital hardware
  • 0806 Information Systems
  • 0804 Data Format
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wu, Y., Agarwal, P. K., Li, C., Yang, J., & Yu, C. (2017). Computational fact checking through query perturbations. ACM Transactions on Database Systems, 42(1). https://doi.org/10.1145/2996453
Wu, Y., P. K. Agarwal, C. Li, J. Yang, and C. Yu. “Computational fact checking through query perturbations.” ACM Transactions on Database Systems 42, no. 1 (January 1, 2017). https://doi.org/10.1145/2996453.
Wu Y, Agarwal PK, Li C, Yang J, Yu C. Computational fact checking through query perturbations. ACM Transactions on Database Systems. 2017 Jan 1;42(1).
Wu, Y., et al. “Computational fact checking through query perturbations.” ACM Transactions on Database Systems, vol. 42, no. 1, Jan. 2017. Scopus, doi:10.1145/2996453.
Wu Y, Agarwal PK, Li C, Yang J, Yu C. Computational fact checking through query perturbations. ACM Transactions on Database Systems. 2017 Jan 1;42(1).

Published In

ACM Transactions on Database Systems

DOI

EISSN

1557-4644

ISSN

0362-5915

Publication Date

January 1, 2017

Volume

42

Issue

1

Related Subject Headings

  • Information Systems
  • 4609 Information systems
  • 4605 Data management and data science
  • 4009 Electronics, sensors and digital hardware
  • 0806 Information Systems
  • 0804 Data Format