A Survey on Truth Discovery <s> Implication of values <s> The world-wide web has become the most important information source for most of us. Unfortunately, there is no guarantee for the correctness of information on the web. Moreover, different web sites often provide conflicting information on a subject, such as different specifications for the same product. In this paper we propose a new problem called Veracity, i.e., conformity to truth, which studies how to find true facts from a large amount of conflicting information on many subjects that is provided by various web sites. We design a general framework for the Veracity problem, and invent an algorithm called T ruth F inder , which utilizes the relationships between web sites and their information, i.e., a web site is trustworthy if it provides many pieces of true information, and a piece of information is likely to be true if it is provided by many trustworthy web sites. Our experiments show that T ruth F inder successfully finds true facts among conflicting information, and identifies trustworthy web sites better than the popular search engines. <s> BIB001 </s> A Survey on Truth Discovery <s> Implication of values <s> Many data management applications, such as setting up Web portals, managing enterprise data, managing community data, and sharing scientific data, require integrating data from multiple sources. Each of these sources provides a set of values and different sources can often provide conflicting values. To present quality data to users, it is critical that data integration systems can resolve conflicts and discover true values. Typically, we expect a true value to be provided by more sources than any particular false one, so we can take the value provided by the majority of the sources as the truth. Unfortunately, a false value can be spread through copying and that makes truth discovery extremely tricky. In this paper, we consider how to find true values from conflicting information when there are a large number of sources, among which some may copy from others. ::: ::: We present a novel approach that considers dependence between data sources in truth discovery. Intuitively, if two data sources provide a large number of common values and many of these values are rarely provided by other sources (e.g., particular false values), it is very likely that one copies from the other. We apply Bayesian analysis to decide dependence between sources and design an algorithm that iteratively detects dependence and discovers truth from conflicting information. We also extend our model by considering accuracy of data sources and similarity between values. Our experiments on synthetic data as well as real-world data show that our algorithm can significantly improve accuracy of truth discovery and is scalable when there are a large number of data sources. <s> BIB002
In BIB001 , the concept of implication between claimed values is proposed. For the same object, different claimed values about this object are not independent, instead, they are correlated with each other. Let's consider "the height of a patient" as an object, and various sources provide three different claimed values: 175cm, 176cm, and 185cm. If 175cm is trustworthy, it implies that 176cm is also trustworthy with a high probability, while the chance of 185cm being trustworthy is lower. This implication factor between claimed values is also considered in BIB002 .