Modeling Truth Existence in Truth Discovery

被引:32
|
作者
Zhi, Shi [1 ]
Zhao, Bo [2 ]
Tong, Wenzhu [1 ]
Gao, Jing [3 ]
Yu, Dian [4 ]
Ji, Heng [4 ]
Han, Jiawei [1 ]
机构
[1] Univ Illinois, Urbana, IL 61801 USA
[2] LinkedIn, Mountain View, CA USA
[3] SUNY Buffalo, Buffalo, NY USA
[4] Rensselaer Polytech Inst, Troy, NY USA
基金
美国国家科学基金会;
关键词
D O I
10.1145/2783258.2783339
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
When integrating information from multiple sources, it is common to encounter conflicting answers to the same question. Truth discovery is to infer the most accurate and complete integrated answers from conflicting sources. In some cases, there exist questions for which the true answers are excluded from the candidate answers provided by all sources. Without any prior knowledge, these questions, named no-truth questions, are difficult to be distinguished from the questions that have true answers, named has truth questions. In particular, these no-truth questions degrade the precision of the answer integration system. We address such a challenge by introducing source quality, which is made up of three fine-grained measures: silent rate, false spoken rate and true spoken rate. By incorporating these three measures, we propose a probabilistic graphical model, which simultaneously infers truth as well as source quality without any a priori training involving ground truth answers. Moreover, since inferring this graphical model requires parameter tuning of the prior of truth, we propose an initialization scheme based upon a quantity named truth existence score, which synthesizes two indicators, namely, participation rate and consistency rate. Compared with existing methods, our method can effectively filter out no-truth questions, which results in more accurate source quality estimation. Consequently, our method provides more accurate and complete answers to both has-truth and no-truth questions. Experiments on three real-world datasets illustrate the notable advantage of our method over existing state-of-the-art truth discovery methods.
引用
收藏
页码:1543 / 1552
页数:10
相关论文
共 50 条
  • [41] EXISTENCE, TRUTH, AND PROVABILITY - LEBLANC,H
    ASHWORTH, EJ
    DIALOGUE-CANADIAN PHILOSOPHICAL REVIEW, 1983, 22 (03) : 570 - 572
  • [42] Empirical Versus Theoretical Existence and Truth
    Michel Ghins
    Foundations of Physics, 2000, 30 : 1643 - 1654
  • [43] Truth and Existence in Hegel and Thomas Aquinas
    Espina, Yolanda
    PENSAMIENTO, 2023, 79 (304): : 651 - 678
  • [44] Truth and existence according to Thomas!Aquinas
    Velarde Lombraña, J
    PENSAMIENTO, 2003, 59 (224): : 257 - 268
  • [45] TRUTH AND EXISTENCE - FRENCH - SARTRE,JP
    SCANZIO, F
    AUT AUT, 1990, (237-38): : 160 - 162
  • [46] Truth selection for truth discovery models exploiting ordering relationship among values
    Beretta, Valentina
    Harispe, Sebastien
    Ranwez, Sylvie
    Mougenot, Isabelle
    KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 298 - 308
  • [47] From Truth Discovery to Trustworthy Opinion Discovery: An Uncertainty-Aware Quantitative Modeling Approach
    Wan, Mengting
    Chen, Xiangyu
    Kaplan, Lance
    Han, Jiawei
    Gao, Jing
    Zhao, Bo
    KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, : 1885 - 1894
  • [48] Truth Discovery on Inconsistent Relational Data
    Jizhou Sun
    Jianzhong Li
    Hong Gao
    Hongzhi Wang
    TsinghuaScienceandTechnology, 2018, 23 (03) : 288 - 302
  • [49] Truth Discovery on Inconsistent Relational Data
    Sun, Jizhou
    Li, Jianzhong
    Gao, Hong
    Wang, Hongzhi
    TSINGHUA SCIENCE AND TECHNOLOGY, 2018, 23 (03) : 288 - 302
  • [50] Constrained Truth Discovery (Extended Abstract)
    Ye, Chen
    Wang, Hongzhi
    Zheng, Kangjie
    Kong, YouKang
    Zhu, Rong
    Gao, Jing
    Li, Jianzhong
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2356 - 2357