arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0606115cs.AIcs.IR
收藏

基于变长马尔可夫链模型的Web浏览会话分析

Evaluating Variable Length Markov Chain Models for Analysis of User Web Navigation Sessions

Jose Borges, Mark Levene

摘要:

马尔可夫模型已被广泛用于表示和分析用户Web导航数据。在以前的工作中,我们已经提出了一种方法来动态地扩展马尔可夫链模型的顺序和一个互补的方法来评估这样一个可变长度的马尔可夫链的预测能力。在这里,我们回顾这两种方法,并提出了一种新的方法来衡量一个可变长度的马尔可夫模型,总结用户的Web导航会话到给定的长度的能力。虽然模型的概括能力对于识别用户导航模式是重要的,但是进行预测的能力对于预测用户在跟随给定的轨迹之后的下一个链接选择是重要的,以便例如个性化网站。我们提出了一个广泛的实验评估提供了有力的证据,预测精度线性增加与总结能力。

英文摘要:

Markov models have been widely used to represent and analyse user web navigation data. In previous work we have proposed a method to dynamically extend the order of a Markov chain model and a complimentary method for assessing the predictive power of such a variable length Markov chain. Herein, we review these two methods and propose a novel method for measuring the ability of a variable length Markov model to summarise user web navigation sessions up to a given length. While the summarisation ability of a model is important to enable the identification of user navigation patterns, the ability to make predictions is important in order to foresee the next link choice of a user after following a given trail so as, for example, to personalise a web site. We present an extensive experimental evaluation providing strong evidence that prediction accuracy increases linearly with summarisation ability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑