The problem of predicting a user's behavior on a Web site has gained importance due to the rapid growth of the World Wide Web and the need to personalize and influence a user's browsing experience. Markov models and their variations have been found to be well suited for addressing this problem. Of the different variations of Markov models, it is generally found that higher-order Markov models display high predictive accuracies on Web sessions that they can predict. However, higher-order models are also extremely complex due to their large number of states, which increases their space and run-time requirements. In this article, we present different techniques for intelligently selecting parts of different order Markov models so that the resulting model has a reduced state complexity, while maintaining a high predictive accuracy.
Description
Selective Markov models for predicting Web page accesses
%0 Journal Article
%1 deshpande2004selective
%A Deshpande, Mukund
%A Karypis, George
%C New York, NY, USA
%D 2004
%I ACM
%J ACM Trans. Internet Technol.
%K CTII:WS1213 master uni ws1213 yasin
%N 2
%P 163--184
%R 10.1145/990301.990304
%T Selective Markov models for predicting Web page accesses
%U http://doi.acm.org/10.1145/990301.990304
%V 4
%X The problem of predicting a user's behavior on a Web site has gained importance due to the rapid growth of the World Wide Web and the need to personalize and influence a user's browsing experience. Markov models and their variations have been found to be well suited for addressing this problem. Of the different variations of Markov models, it is generally found that higher-order Markov models display high predictive accuracies on Web sessions that they can predict. However, higher-order models are also extremely complex due to their large number of states, which increases their space and run-time requirements. In this article, we present different techniques for intelligently selecting parts of different order Markov models so that the resulting model has a reduced state complexity, while maintaining a high predictive accuracy.
@article{deshpande2004selective,
abstract = {The problem of predicting a user's behavior on a Web site has gained importance due to the rapid growth of the World Wide Web and the need to personalize and influence a user's browsing experience. Markov models and their variations have been found to be well suited for addressing this problem. Of the different variations of Markov models, it is generally found that higher-order Markov models display high predictive accuracies on Web sessions that they can predict. However, higher-order models are also extremely complex due to their large number of states, which increases their space and run-time requirements. In this article, we present different techniques for intelligently selecting parts of different order Markov models so that the resulting model has a reduced state complexity, while maintaining a high predictive accuracy.},
acmid = {990304},
added-at = {2012-11-28T01:04:08.000+0100},
address = {New York, NY, USA},
author = {Deshpande, Mukund and Karypis, George},
biburl = {https://www.bibsonomy.org/bibtex/21cf49db8abe934c448cb2c3804adc146/telekoma},
description = {Selective Markov models for predicting Web page accesses},
doi = {10.1145/990301.990304},
interhash = {4c7676d006bd2aa27f1141b9e63ef2d3},
intrahash = {1cf49db8abe934c448cb2c3804adc146},
issn = {1533-5399},
issue_date = {May 2004},
journal = {ACM Trans. Internet Technol.},
keywords = {CTII:WS1213 master uni ws1213 yasin},
month = may,
number = 2,
numpages = {22},
pages = {163--184},
publisher = {ACM},
timestamp = {2012-11-28T01:48:40.000+0100},
title = {Selective Markov models for predicting Web page accesses},
url = {http://doi.acm.org/10.1145/990301.990304},
volume = 4,
year = 2004
}