Sequential event prediction

Published

Journal Article

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. © 2013 The Author(s).

Full Text

Duke Authors

Cited Authors

  • Letham, B; Rudin, C; Madigan, D

Published Date

  • November 1, 2013

Published In

Volume / Issue

  • 93 / 2-3

Start / End Page

  • 357 - 380

Electronic International Standard Serial Number (EISSN)

  • 1573-0565

International Standard Serial Number (ISSN)

  • 0885-6125

Digital Object Identifier (DOI)

  • 10.1007/s10994-013-5356-5

Citation Source

  • Scopus