Two New Efficient Algorithms to User Access Prediction

您当前的位置：

首页 >

文章列表页 >

Two New Efficient Algorithms to User Access Prediction

更新时间：2025-07-09

- Two New Efficient Algorithms to User Access Prediction
- Vol. 44, Issue 4, Pages: 28-33(2010)
- 作者机构：
  
  厦门大学信息科学与技术学院,福建,厦门,361005
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Online First：10 April 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Two New Efficient Algorithms to User Access Prediction[J]. 2010, 44(4): 28-33.
DOI：

Two New Efficient Algorithms to User Access Prediction[J]. 2010, 44(4): 28-33. DOI：

摘要

针对基于Web日志挖掘的用户访问预测经典算法的不足

提出了基于Markov链和关联规则的预测算法(MAPA).使用二阶Markov链找到用户下一步或将来可能访问的页面集

生成预测候选集; 使用二项关联规则从正向和反向2个角度修正Markov的预测结果

从而生成最后的预测页面. 通过引入用户反馈机制

提出了带反馈的Markov预测算法(MPAF)

即在预测过程中逐步构造历史预测树

把历史预测信息保存到历史预测树中

并根据用户的反馈来判断预测的正确性.在预测过程中

用二阶Markov预测算法生成预测候选集

再利用历史预测信息动态地调整预测算法

从而生成预测页面.理论分析证明

这2种预测算法具有线性时间复杂度的预测效率.实验结果表明

MAPA和MPAF在预测准确率上平均提高5%和10%.

Abstract

A Markov chain and association rule prediction algorithm(MAPA)is proposed to deal with shortcomings of existing algorithms on user access prediction based on web log mining. The algorithm uses the second-order Markov chain to find the pages which users may visit in either the next step or future

so as to generate the candidate prediction page set. Then the two-item association rules are used to correct the prediction result from the forward and the reverse perspectives to get the last prediction page. The algorithm integrates the advantages of both the Markov chain and the association rule well. A Markov prediction algorithm with feedback(MPAF)is proposed by introducing user feedback mechanism. The algorithm creates a history prediction tree(HPT)step by step during the prediction process

saves the history prediction information into HPT

and determines whether the prediction is correct according the user's feedback. The algorithm generates the candidate prediction page set using the second order Markov prediction algorithm at first

and then the last prediction page is generated by dynamically adjusting the prediction algorithm according the historical prediction information. Theoretical analyses show that both the prediction algorithms have linear time complexity. Experimental results show that the average prediction accuracy of MAPA and MPAF is increased by 5% and 10%

respectively.

关键词

Keywords

references

GÉRY M, HADDAD H. Evaluation of web usage mining approaches for user's next request prediction[C]∥Proceedings of the 5th ACM International Workshop on Web Information and Data Management. New York, USA: ACM, 2003: 74-81.

ZHANG Zhili, SHI Lei, GUO Shen, et al. Appling association rule to Web prediction [C]∥Proceedings of the 1st International Multi-Symposiums on Computer and Computational Sciences. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 522-527.

ZUKERMAN I, ALBRECHT D W, NICHOLSON A E. Predicting user's requests on the WWW[C]∥Proceedings of the 7th International Conference on User Modeling. Berlin, Germany:Springer, 1999: 275-284.

刑永康, 马少平. 多Markov链用户浏览预测模型[J]. 计算机学报, 2003, 26(11): 1510-1517.

XING Yongkang, MA Shaoping. Modeling user navigation sequences based on multi-Markov chains[J]. Chinese Journal of Computers, 2003, 26(11): 1510-1517.

GÜNDÜZ S, ÖZSU M T. A web page prediction model based on click-stream tree representation of user behavior [C]∥Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2003: 535-540.

ÖGˇÜDÜCÜ S G,ÖZSU M T. Incremental click-stream tree model: learning from new users for web page prediction [J]. Distributed and Parallel Databases, 2006, 19(1): 5-27.

HUANG Yinfu, HSU J M. Mining web logs to improve hit ratios of prefetching and caching[J]. Knowledge-Based Systems, 2008, 21(1): 62-69.

SUTHEERA P, HIDEKAZU T. Mining web logs for a personalized recommender system[J]. Joho Shori Gakkai Zenkoku Taikai Koen Ronbunshu, 2005, 67(3): 19-20.

LIU Haibin, KEELJ V. Combined mining of web server logs and web contents for classifying user navigation patterns and predicting users' future requests[J]. Data Knowledge Engineering, 2007, 61(2): 304-330.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Data Mining for High-Dimensional Design Space of High Pressure Turbine Stage Using SHAP

An Associative Classification Algorithm by Distilling Effective Rules

Associative Rule-Based Text Categorization Method Using Category Similarity

Feature Selection via Immune Memory Clone

A Modified Bayes Classifier Using Association Rule Forest

Related Author

SONG Liming

WANG Qineng

SU Pengfei

GUO Zhendong

YANG Zhao

武建华 1

沈钧毅 1

Related Institution

School of Energy and Power Engineering, Xi'an Jiaotong University

State Key Laboratory of Clean and Efficient Turbomachinery Power Equipment, Dongfang Turbine Co., Ltd.

School of Electronics and Information Engineering, Xi'an Jiaotong University

Department of Computer Science, Zhuhai Collage, Jinan University

Shaanxi Province Key Laboratory of Computer Network, Xi'an Jiaotong University

⁰