Predicting current user intent with contextual Markov models

J. Kiseleva, T.L. Hoang, M. Pechenizkiy, T.G.K. Calders

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

14 Citations (Scopus)

Abstract

In many web information systems like e-shops and information portals predictive modeling is used to understand user intentions based on their browsing behavior. User behavior is inherently sensitive to various contexts. Identifying such relevant contexts can help to improve the prediction performance. In this work, we propose a formal approach in which the context discovery process is defined as an optimization problem. For simplicity we assume a concrete yet generic scenario in which context is considered to be a secondary label of an instance that is either known from the available contextual attribute (e.g. user location) or can be induced from the training data (e.g. novice vs. expert user). In an ideal case, the objective function of the optimization problem has an analytical form enabling us to design a context discovery algorithm solving the optimization problem directly. An example with Markov models, a typical approach for modeling user browsing behavior, shows that the derived analytical form of the optimization problem provides us with useful mathematical insights of the problem. Experiments with a real-world use-case show that we can discover useful contexts allowing us to significantly improve the prediction of user intentions with contextual Markov models.
Original languageEnglish
Title of host publicationSixth International Workshop on Domain-Driven Data Mining (DDDM'13, Dallas TX, USA, December 7, 2013; in conjunction with ICDM'13)
EditorsF. Jiang
PublisherIEEE Computer Society
Pages391-398
ISBN (Print)978-1-4799-3143-9
DOIs
Publication statusPublished - 2014
Eventconference; International Workshop on Domain-Driven Data Mining @ ICDM'13; 2013-12-07; 2013-12-10 -
Duration: 7 Dec 201310 Dec 2013

Conference

Conferenceconference; International Workshop on Domain-Driven Data Mining @ ICDM'13; 2013-12-07; 2013-12-10
Period7/12/1310/12/13
OtherInternational Workshop on Domain-Driven Data Mining @ ICDM'13

Fingerprint Dive into the research topics of 'Predicting current user intent with contextual Markov models'. Together they form a unique fingerprint.

  • Cite this

    Kiseleva, J., Hoang, T. L., Pechenizkiy, M., & Calders, T. G. K. (2014). Predicting current user intent with contextual Markov models. In F. Jiang (Ed.), Sixth International Workshop on Domain-Driven Data Mining (DDDM'13, Dallas TX, USA, December 7, 2013; in conjunction with ICDM'13) (pp. 391-398). IEEE Computer Society. https://doi.org/10.1109/ICDMW.2013.143