Prediction Using History

• Primarily based on Markov models.

  • Calculates p(next|past)
  • Suggested by many researchers over years.
    • e.g., Using Markov Models for Web Site Link Prediction.

• But not always applicable:

  • Too little data, e.g., on first visit to a site.
  • Site-specific model can't predict off-site clicks.