Sequential event prediction

  • Authors:
  • Benjamin Letham;Cynthia Rudin;David Madigan

  • Affiliations:
  • Operations Research Center, Massachusetts Institute of Technology, Cambridge, USA;MIT Sloan School of Management, Massachusetts Institute of Technology, Cambridge, USA;Department of Statistics, Columbia University, New York, USA

  • Venue:
  • Machine Learning
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In sequential event prediction, we are given a "sequence database" of past event sequences to learn from, and we aim to predict the next event within a current event sequence. We focus on applications where the set of the past events has predictive power and not the specific order of those past events. Such applications arise in recommender systems, equipment maintenance, medical informatics, and in other domains. Our formalization of sequential event prediction draws on ideas from supervised ranking. We show how specific choices within this approach lead to different sequential event prediction problems and algorithms. In recommender system applications, the observed sequence of events depends on user choices, which may be influenced by the recommendations, which are themselves tailored to the user's choices. This leads to sequential event prediction algorithms involving a non-convex optimization problem. We apply our approach to an online grocery store recommender system, email recipient recommendation, and a novel application in the health event prediction domain.