QuickStop: Uma Abordagem de Parada Ótima de Markov para Detecção Rápida de Desinformação

Este artigo combina métodos baseados em dados e modelos para detecção de desinformação em tempo real. Nosso algoritmo, denominado QuickStop, é um algoritmo de parada ótima baseado em um modelo probabilístico de disseminação de informações obtido a partir de dados rotulados. O algoritmo consiste em um algoritmo de aprendizado de máquina offline para aprender o modelo probabilístico de disseminação de informações e um algoritmo de parada ótima online para detectar desinformação. O algoritmo de detecção online tem complexidades de computação e memória baixas. Nossas avaliações numéricas com um conjunto de dados do mundo real mostram que o QuickStop supera os algoritmos de detecção de desinformação existentes em termos de precisão e tempo de detecção (número de observações necessárias para a detecção). Nossas avaliações com dados sintéticos mostram ainda que o QuickStop é robusto a erros de aprendizado (offline).