| NPLWAP:一种新的Web序列模式挖掘算法 |
| |
| 引用本文： | 林维仲,张东站.NPLWAP:一种新的Web序列模式挖掘算法[J].厦门大学学报(自然科学版),2013(1):25-31. |
| |
| 作者姓名： | 林维仲 张东站 |
| |
| 作者单位： | 厦门大学信息科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金项目(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 |
Mining Web Access Sequence with a Novel Algorithm—NPLWAP |
| |
| LIN Wei-zhong,ZHANG Dong-zhan.Mining Web Access Sequence with a Novel Algorithm—NPLWAP[J].Journal of Xiamen University(Natural Science),2013(1):25-31. |
| |
| Authors: | LIN Wei-zhong ZHANG Dong-zhan |
| |
| Institution: | * (School of Information Science and Technology,Xiamen University,Xiamen 361005,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
