Relational Markov models and their application to adaptive web navigation

  • Anderson C
  • Domingos P
  • Weld D
  • 1


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


Relational Markov models (RMMs) are a generalization of Markov models where states can be of different types, with each type described by a different set of variables. The domain of each variable can be hierarchically structured, and shrinkage is carried out over the cross product of these hierarchies. RMMs make effective learning possible in domains with very large and heterogeneous state spaces, given only sparse data. We apply them to modeling the behavior of web site users, improving prediction in our Proteus architecture for personalizing web sites. We present experiments on an e-commerce and an academic web site showing that RMMs are substantially more accurate than alternative methods, and make good predictions even when applied to previously-unvisited parts of the site.

Author-supplied keywords

  • Markov models
  • Personalization
  • Relational probabilistic models
  • Shrinkage
  • Web mining

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

There are no full text links


  • C R Anderson

  • P Domingos

  • D S Weld

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free