| 高效的用户访问预测新算法 |
| |
| 引用本文： | 冯少荣,张东站. 高效的用户访问预测新算法[J]. 西安交通大学学报, 2010, 44(4) |
| |
| 作者姓名： | 冯少荣 张东站 |
| |
| 作者单位： | 厦门大学信息科学与技术学院,361005,福建厦门 |
| |
| 摘 要： | 针对基于Web日志挖掘的用户访问预测经典算法的不足,提出了基于Markov链和关联规则的预测算法(MAPA).使用二阶Markov链找到用户下一步或将来可能访问的页面集,生成预测候选集;使用二项关联规则从正向和反向2个角度修正Markov的预测结果,从而生成最后的预测页面.通过引入用户反馈机制,提出了带反馈的Markov预测算法(MPAF),即在预测过程中逐步构造历史预测树,把历史预测信息保存到历史预测树中,并根据用户的反馈来判断预测的正确性.在预测过程中,用二阶Markov预测算法生成预测候选集,再利用历史预测信息动态地调整预测算法,从而生成预测页面.理论分析证明,这2种预测算法具有线性时间复杂度的预测效率.实验结果表明,MAPA和MPAF在预测准确率上平均提高5%和10%.
|
| 关 键 词： | 数据挖掘 Web日志挖掘 访问预测 Markov预测 关联规则 |
Two New Efficient Algorithms to User Access Prediction |
| |
| FENG Shaorong,ZHANG Dongzhan. Two New Efficient Algorithms to User Access Prediction[J]. Journal of Xi'an Jiaotong University, 2010, 44(4) |
| |
| Authors: | FENG Shaorong ZHANG Dongzhan |
| |
| Affiliation: | FENG Shaorong,ZHANG Dongzhan(School of Information Science , Technology,Xiamen University,Xiamen,Fujian 361005,China) |
| |
| 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... |
| |
| Keywords: | data mining Web log mining access prediction Markov prediction association rule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
