On Bayesian interpretation of fact-finding in information networks
Fusion(2011)
摘要
When information sources are unreliable, information networks have been used in data mining literature to uncover facts from large numbers of complex relations between noisy variables. The approach relies on topology analysis of graphs, where nodes represent pieces of (unreliable) information and links represent abstract relations. Such topology analysis was often empirically shown to be quite powerful in extracting useful conclusions from large amounts of poor-quality information. However, no systematic analysis was proposed for quantifying the accuracy of such conclusions. In this paper, we present, for the first time, a Bayesian interpretation of the basic mechanism used in fact-finding from information networks. This interpretation leads to a direct quantification of the accuracy of conclusions obtained from information network analysis. Hence, we provide a general foundation for using information network analysis not only to heuristically extract likely facts, but also to quantify, in an analytically-founded manner, the probability that each fact or source is correct. Such probability constitutes a measure of quality of information (QoI). Hence, the paper presents a new foundation for QoI analysis in information networks, that is of great value in deriving information from unreliable sources. The framework is applied to a representative fact-finding problem, and is validated by extensive simulation where analysis shows significant improvement over past work and great correspondence with ground truth.
更多查看译文
关键词
bayesian interpretation,bayesian inference,abstract relations,bayes methods,topology analysis,information sources,information networks,data mining,information network analysis,data mining literature,sensors,noisy variables,quality of information,fact-finding,probability,accuracy,network topology,bayesian methods,bayesian method,mathematical model,silicon
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络