作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 166-168. doi: 10.3969/j.issn.1000-3428.2008.21.060

• 人工智能及识别技术 • 上一篇    下一篇

基于动态分类的Markov用户浏览预测模型

陈子军,乔 良,王鑫昱   

  1. (燕山大学信息学院计算机科学与工程系,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Markov User Navigation Prediction Model Based on Dynamic Sorting

CHEN Zi-jun, QIAO Liang, WANG Xin-yu   

  1. (Department of Computer Science and Engineering, Institute of Information, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 针对多Markov链用户浏览预测模型分类算法的时间复杂度过高问题,提出一种基于动态分类的Markov用户浏览预测模型。该模型通过学习提取用户浏览特征,利用这些特征对用户浏览路径进行分类,实现预测并动态更新用户浏览特征。实验结果表明,该模型可明显降低用户浏览路径预测的时间,并得到较为准确的预测结果。

关键词: 浏览预测, 用户分类, Markov模型

Abstract: Aiming at the algorithm of Multi-Markov model has higher time complexity, this paper proposes a new approach to model user navigation sequences based on dynamic sorting Markov model. This model gets users navigation characters and uses the characters to sort users and predict users’ navigation pattern. In particular, this model can shorten the time of prediction obviously and the result is more accurate in prediction.

Key words: navigation prediction, users sorting, Markov model

中图分类号: