arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.04860cs.LGcs.SI
收藏

错误信息的序贯分类

Sequential Classification of Misinformation

Tel Aviv university(特拉维夫大学)

Daniel Toma, Wasim Huleihel

AI总结:

针对社交网络信息流的在线多类错误信息识别问题,提出图概率模型及多重序贯概率比检验与图神经网络序贯决策算法,并验证其更优。

摘要:

近年来,人们对社交网络上信息流的在线审计越来越感兴趣,其目标是监控错误信息和假新闻等不良影响。以往关于该主题的大多数工作都聚焦于将信息分类为虚假或真实的二分类问题。然而,在许多实际场景中,多类/多标签设置尤为重要。例如,社交媒体平台可能希望区分“真实”“部分真实”和“虚假”信息。因此,本文考虑信息流的在线多类分类问题。为此,受真实社交媒体网络上信息流的实证研究驱动,我们提出了一种基于图的概率信息流模型。随后,学习任务是检测信息流的标签,目标是最小化分类错误与检测时间的组合。针对该问题,我们提出两种检测算法:第一种基于著名的多重序贯概率比检验,第二种则是一种新型的基于图神经网络的序贯决策算法。对于这两种算法,我们证明了若干强有力的统计保证。我们还构建了一种数据驱动算法,用于学习所提出的概率模型。最后,我们在两个真实世界数据集上测试了这些算法,结果表明它们在检测时间和分类错误方面均优于其他最先进的错误信息检测算法。

英文摘要:

In recent years there have been a growing interest in online auditing of information flow over social networks with the goal of monitoring undesirable effects, such as, misinformation and fake news. Most previous work on the subject, focus on the binary classification problem of classifying information as fake or genuine. Nonetheless, in many practical scenarios, the multi-class/label setting is of particular importance. For example, it could be the case that a social media platform may want to distinguish between ``true", ``partly-true", and ``false" information. Accordingly, in this paper, we consider the problem of online multiclass classification of information flow. To that end, driven by empirical studies on information flow over real-world social media networks, we propose a probabilistic information flow model over graphs. Then, the learning task is to detect the label of the information flow, with the goal of minimizing a combination of the classification error and the detection time. For this problem, we propose two detection algorithms; the first is based on the well-known multiple sequential probability ratio test, while the second is a novel graph neural network based sequential decision algorithm. For both algorithms, we prove several strong statistical guarantees. We also construct a data driven algorithm for learning the proposed probabilistic model. Finally, we test our algorithms over two real-world datasets, and show that they outperform other state-of-the-art misinformation detection algorithms, in terms of detection time and classification error.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑