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 条
  • [1] The Existence of the Truth
    Kosar, Ales
    PHAINOMENA, 2010, 19 (72-73): : 239 - +
  • [2] Truth and Existence
    Heylen, Jan
    Horsten, Leon
    THOUGHT-A JOURNAL OF PHILOSOPHY, 2017, 6 (02): : 106 - 114
  • [3] Truth and existence
    Gerhardt, V
    MERKUR-DEUTSCHE ZEITSCHRIFT FUR EUROPAISCHES DENKEN, 2006, 60 (02): : 133 - 143
  • [4] 'TRUTH AND EXISTENCE', THE IDEALISM IN SARTRE THEORY OF TRUTH
    WIDER, K
    INTERNATIONAL JOURNAL OF PHILOSOPHICAL STUDIES, 1995, 3 (01) : 91 - 109
  • [5] ARBITERS OF EXISTENCE AND TRUTH
    Gan, Nathaniel
    EUROPEAN JOURNAL OF ANALYTIC PHILOSOPHY, 2024, 20 (01) : 1 - 23
  • [6] Truth and personal existence
    Schmitz, B
    TRUTH AND HISTORY - A DIALOGUE WITH PAUL TILLICH, 1997, 95 : 269 - 277
  • [7] Truth, Meaning, Existence
    Imaguire, Guido
    PHILOSOPHISCHES JAHRBUCH, 2014, 121 (01): : 178 - 181
  • [8] Constrained Truth Discovery
    Ye, Chen
    Wang, Hongzhi
    Zheng, Kangjie
    Kong, Youkang
    Zhu, Rong
    Gao, Jing
    Li, Jianzhong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (01) : 205 - 218
  • [9] Empowering Truth Discovery with Multi-Truth Prediction
    Wang, Xianzhi
    Sheng, Quan Z.
    Yao, Lina
    Li, Xue
    Fang, Xiu Susie
    Xu, Xiaofei
    Benatallah, Boualem
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 881 - 890
  • [10] On the Discovery of Evolving Truth
    Li, Yaliang
    Li, Qi
    Gao, Jing
    Su, Lu
    Zhao, Bo
    Fan, Wei
    Han, Jiawei
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 675 - 684