Relational Markov models and their application to adaptive web navigation
- 23 July 2002
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 143-152
- https://doi.org/10.1145/775047.775068
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Personalizing web sites for mobile usersPublished by Association for Computing Machinery (ACM) ,2001
- KDD-Cup 2000 organizers' reportACM SIGKDD Explorations Newsletter, 2000
- Visualization of navigation patterns on a Web site using model-based clusteringPublished by Association for Computing Machinery (ACM) ,2000
- Towards adaptive Web sites: Conceptual framework and case studyArtificial Intelligence, 2000
- Learning to construct knowledge bases from the World Wide WebArtificial Intelligence, 2000
- Mining navigation history for recommendationPublished by Association for Computing Machinery (ACM) ,2000
- Probabilistic Independence Networks for Hidden Markov Probability ModelsNeural Computation, 1997
- Answering queries from context-sensitive probabilistic knowledge basesTheoretical Computer Science, 1997
- A model for reasoning about persistence and causationComputational Intelligence, 1989
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989