Source-linked AI summary

Detecting influenza outbreaks by analyzing Twitter messages

Aron Culotta

arXiv:1007.4748v1cs.IRcs.CL

TL;DR

The paper asks whether Twitter messages can track national influenza rates, despite flu-related mentions that do not report illness. It tests keyword matching and document classification, reporting 95% held-out correlation and finding that classification limits false-alarm impacts, though extreme spurious-message loads overwhelm the approaches.

  • Problem

    Flu-related messages may discuss vaccines or news rather than report symptoms, making keyword correlations potentially spurious.

    Source: §4 · p. 5
  • Method

    The paper correlates flu-related keyword counts with ILI rates and trains a logistic-regression document classifier to filter messages that do not report symptoms.

    Source: §3 · p. 4, §5 · p. 6
  • Results

    The best method achieves 95% correlation on held-out data, and document classification can greatly limit false-alarm impacts.

    Source: §8 · p. 10
  • Takeaways & Limitations

    Simple approaches can track influenza rates from Twitter, while document classification can reduce the impact of false alarms.

    Source: §8 · p. 10

    An additional 100,000 spurious messages overwhelms all approaches, so further research is needed for extreme cases.

    Source: §6 · p. 8, §8 · p. 10

Abstract

from arXiv · show

We analyze over 500 million Twitter messages from an eight month period and find that tracking a small number of flu-related keywords allows us to forecast future influenza rates with high accuracy, obtaining a 95% correlation with national health statistics. We then analyze the robustness of this approach to spurious keyword matches, and we propose a document classification component to filter these misleading messages. We find that this document classifier can reduce error rates by over half in simulated false alarm experiments, though more research is needed to develop methods that are robust in cases of extremely high noise.

1 Introduction

The paper examines Twitter as a source for tracking influenza rates, while noting that flu-related messages may not indicate illness. It reports strong held-out correlations from keyword matching and proposes filtering spurious matches to reduce false alarms.

1 Introduction

  • Twitter offers a potential surveillance source because its messages are frequent, publicly available, and plentiful.Earlier Internet-based outbreak monitoring used news, blogs, search logs, and Web browsing patterns.Source: §1 · p. 1
  • The study analyzes over 570 million Twitter messages collected across eight months, drawing on data originally gathered for research on political opinion polls.The dataset came from O’Connor et al. (2010).Source: §1 · p. 1
  • Adding a handful of flu-related terms to “flu” raises held-out correlation with CDC weekly ILI statistics from 84% to 95%.The 84% figure is for “flu” alone; 95% is for adding a handful of other flu-related terms.Source: §1 · p. 2
  • Flu-related keyword correlations can be misleading: “flu shot” correlates above 90% but may spike without a corresponding increase in influenza rates.Drug recalls and flu-related policy announcements can also prompt social-media discussion without indicating rising flu rates.Source: §1 · p. 2
  • A document classification component can reduce false-alarm severity while preserving accurate forecasting estimates.The paper reports that filtering reduced mean-squared error by over half while maintaining 94% correlation on held-out data.Source: §1 · p. 2

2 Data

The data section describes the national ILI measure and the Twitter messages used alongside it. It places weekly CDC reports—which typically arrive one to two weeks late—against a large, high-frequency public-message stream.

2.1 Influenza Monitoring in the United States

  • ILINet reports the proportion of patients seen with influenza-like illness, but its weekly statistics typically arrive one to two weeks late.ILI is defined as fever of 100 °F [37.8 °C] or greater and a cough and/or sore throat without another known cause.Source: §2.1 · p. 2

2.2 Twitter Data

  • Twitter messages are short posts of 140 characters or less, and the paper uses a flu-season subset gathered through public search API queries and the Gardenhose stream.The Gardenhose is described as a sample of public Twitter messages.Source: §2.2 · pp. 2–3
  • The dataset averaged 15.8 million messages per week, with 6.5 million in its smallest weekly sample.Figure 1 displays weekly ILI rates and Twitter message counts over the same 36-week period.Source: §2.2 · p. 3, Figure 1 · p. 3

3 Correlating keywords with ILI rates

The section fits a log-odds linear model relating CDC-reported ILI rates to the fraction of Twitter documents matching keyword sets. Nearly all tested queries correlate strongly with ILI, and the simple methods are competitive with a more complex approach.

3 Correlating keywords with ILI rates

  • The model relates the log-odds of CDC-reported ILI prevalence to the log-odds of the query fraction, the share of documents matching at least one keyword.The paper assumes the true ILI proportion is the value reported by CDC’s ILINet program.Source: §3 · p. 3
  • The regression is fitted on weeks 1–20 and evaluated on weeks 21–36, with Figure 2 distinguishing training from evaluation data.Black lines show true ILI rates; red lines show fitted or predicted rates.Source: §3 · p. 4, Figure 2 · p. 4
  • All tested queries except fever show extremely strong correlations; fever often appears in figurative phrases such as “Bieber fever.”Figure 2 plots true and fitted/predicted ILI rates.Source: §3 · p. 4, Figure 2 · p. 4
  • The results are competitive with Lampos and Cristianini (2010), who use a more complex methodology, supporting the accuracy of simple Twitter-based ILI models.Source: §3 · p. 4

4 Analysis of spurious matches

Keyword correlations can be misleading because flu-related discussions may reflect vaccines, news, or policy events rather than illness. Removing some terms improves correlation, but other exclusions do not, so robustness needs explicit testing.

4 Analysis of spurious matches

  • Messages about flu shots, vaccines, and news can correlate with ILI rates without reporting illness, making keyword-based monitoring vulnerable to false alarms.Table 1 counts flu messages and candidate spurious-keyword matches, with a final count excluding those terms.Source: §4 · p. 5, Table 1 · p. 6
  • Removing “swine” and “H1N1” raises evaluation correlation from .84 to .91, while training correlation rises from .93 to .97.These terms were excluded from the query “flu” alone.Source: §4 · pp. 5–6
  • Excluding other spurious terms lowers training correlation by .02 and raises evaluation correlation by only .01, motivating explicit false-alarm tests.Other flu-related discussions include vaccine recalls and policy announcements that can spike without corresponding influenza increases.Source: §4 · pp. 5–6

5 Filtering spurious matches by supervised learning

A supervised classifier filters potentially spurious flu-related messages, with soft and hard classification options. In evaluation, filtering performs similarly to the unfiltered method, while the classifier is trained on manually labeled messages.

5 Filtering spurious matches by supervised learning

  • A bag-of-words logistic regression classifier estimates whether a message matched on flu, cough, headache, or sore throat reports an ILI symptom.The classifier is intended to filter spurious keyword matches.Source: §5 · p. 6

5.1 Combining filtering with regression

  • Soft classification weights each matched document by its probability of being positive, whereas hard classification counts documents with positive-class probability above 0.5.Both quantities are substituted into the regression model.Source: §5.1 · pp. 6–7

5.2 Filtering Results

  • The classifier training set contained 206 manually labeled messages: 160 positive and 46 negative examples.The messages matched at least one of flu, cough, headache, or sore throat.Source: §5.2 · p. 7, Table 2 · p. 7
  • All three methods perform similarly on the evaluation data, suggesting that filtering does not hurt forecasting performance.The authors suggest this may indicate that the evaluation data contain no significant message spikes leading to false alarms.Source: §5.2 · p. 7

6 Evaluating false alarms by simulation

Because false alarms are rare, the authors simulate them by adding spurious messages to test filtering. Hard classification appears more robust than soft classification, but extreme noise overwhelms every method; filtering does not significantly affect the original query’s correlation.

6 Evaluating false alarms by simulation

  • False alarms are difficult to measure with existing data because they are rare events.Source: §6 · p. 7
  • Filtering the flu-related query does not significantly affect its correlation results compared with the original query.Source: Figure 4 · p. 8
  • The simulation samples 1,000 messages deemed spurious, adds increasing numbers by sampling with replacement, then estimates ILI rates with the trained regression models.Different weeks receive different numbers of added messages.Source: §6 · p. 8
  • At 100,000 added spurious messages, all methods produce invalid ILI spikes; hard classification performs better than soft classification under less extreme noise.The authors attribute hard classification’s advantage to its more aggressive removal of documents with probability below 0.5.Source: §6 · p. 8

7 Related Work

Prior work estimates influenza rates from Twitter, search logs, and blogs, with varied data sizes and correlations. This paper reports comparable correlation using a simpler scheme and focuses on reducing false alarms through supervised learning.

7 Related Work

  • Lampos and Cristianini (2010) report 92% correlation using 41 hand-chosen markers and 97% using 73 automatically selected keywords for U.K. influenza rates.Source: §7 · p. 8
  • The simulated spurious messages included posts from news services and messages mentioning Associated Press, AP, or health officials.Source: §7 · p. 8
  • Mean-squared errors were .077 for keywords, .035 for classify-soft, and .023 for classify-hard; all approaches were overwhelmed at 100,000 spurious messages.Source: Figure 5 · p. 9
  • This paper presents a simpler scheme with comparable correlation and distinguishes itself by addressing false alarms using supervised learning.Source: §7 · p. 9
  • The paper extends an earlier analysis from 500K to 570 million messages and evaluates false-alarm impact more closely.Source: §7 · p. 9
  • Ginsberg et al. (2009) tracked flu rates from search logs over five years, obtaining 97% correlation with evaluation ILI rates; comparing data sources may clarify prediction quality.Source: §7 · p. 9
  • Corley et al. (2010) report 76% correlation from blog keyword proportions; the authors suggest Twitter’s brevity may make simple tracking more suitable there.Source: §7 · p. 9

8 Conclusions and Future Work

The paper concludes that simple Twitter-based approaches can track influenza rates with strong held-out correlation, while classification reduces false-alarm impact but does not handle extreme noise. Future work includes more sophisticated filtering and temporal models.

8 Conclusions and Future Work

  • 95% correlation on held-out data was achieved by the best method for tracking influenza rates from Twitter messages.Source: §8 · p. 10
  • Document classification can greatly limit false-alarm impact, but further research is needed for extreme cases with many spurious messages.Source: §8 · p. 10
  • Future work will consider more sophisticated language processing for document filtering and temporal models to improve forecasting accuracy.Source: §8 · p. 10
Loading 1007.4748v1…