|
|||||
|
|
| NPLWAP:一种新的Web序列模式挖掘算法 | |
| 作者姓名： | 林维仲 张东站 |
| 作者单位： | 厦门大学信息科学与技术学院 |
| 基金项目： | 国家自然科学基金项目(50604012) |
| 摘 要： | Web序列模式挖掘是将数据挖掘技术应用于Web访问序列,通过对Web访问序列的模式挖掘可以发现用户与网站交互的频繁模式,利用这些模式可以建模并分析用户与网站交互的模型,进而预测未来的访问模式,这对于构建智能化Web站点和开展电子商务活动有非常重要的意义.介绍了传统的PLWAP(position coded preorder linked WAPtree)算法,并在此基础上提出了一种对PLWAP算法中Header table的新的构建方法的改进算法(NPLWAP).在NPL-WAP算法中Header table的构建过程中每一步都只基于当前处理的节点的后缀树集,且Header table并不存储所有的后缀树集节点,而是只存储后缀树集根节点,从而减少挖掘过程的相关判断.通过对真实数据的实验对比可以看出NPLWAP算法在运行时间上比传统的PLWAP算法有了很大的改进. |
| 关 键 词： | Web数据挖掘 序列模式 PLWAP-tree NPLWAP |
| 本文献已被 CNKI 等数据库收录！ | |