crowdsourced truth discovery in the presence of hierarchies for knowledge fusion

• DOI: 10.5441/002/edbt.2019.19
• Publication Date: 2019-01-01
• Authors: Younghoon Kim; Kyuseok Shim; Woohwan Jung
• Keywords: FOS: Computer and information sciences; Computer Science - Databases; I.2.6; 0202 electrical engineering, electronic engineering, information engineering; Databases (cs.DB); 02 engineering and technology

Existing works for truth discovery in categorical data usually assume that claimed values are mutually exclusive and only one among them is correct. However, many claimed values are not mutually exclusive even for functional predicates due to their hierarchical structures. Thus, we need to consider the hierarchical structure to effectively estimate the trustworthiness of the sources and infer the truths. We propose a probabilistic model to utilize the hierarchical structures and an inference algorithm to find the truths. In addition, in the knowledge fusion, the step of automatically extracting information from unstructured data (e.g., text) generates a lot of false claims. To take advantages of the human cognitive abilities in understanding unstructured data, we utilize crowdsourcing to refine the result of the truth discovery. We propose a task assignment algorithm to maximize the accuracy of the inferred truths. The performance study with real-life datasets confirms the effectiveness of our truth inference and task assignment algorithms.