论文部分内容阅读
随着互联网的发展与快速普及,Web站点无论在访问量、大小还是在网站设计的复杂度上都以惊人的速度增长着,在给人们带来丰富信息和极大便利的同时,也对自身的设计和功能提出了更高的要求。如何了解用户的兴趣和爱好,分析用户的浏览行为,使站点结构变得更加合理,更好的挖掘站点潜在的商业价值,解决这些问题的途径之一就是将传统数据挖掘技术应用于Web日志挖掘,并针对Web日志的新特性,对传统挖掘方法进行扩展和改进。目前,Web日志挖掘已经成为国际上一个新兴的重要研究领域,其研究工作具有非常重要的现实意义。本文系统地阐述了论文的研究背景及Web日志挖掘的整个过程。首先,在日志预处理过程中,结合用户浏览行为和基于内存的挖掘算法提出了一种新的最大向前引用识别用户访问事务识别方法(IMFR),该方法可以有效避免用户不感兴趣的导航页面对挖掘结果的干扰。其次,在对频繁模式算法和FP-tree进行了深入研究的基础上,提出了IFP-tree构造算法,采用动态节点插入技术构造频繁模式树,该算法可以有效缩小树的宽度以达到压缩数据空间的目的,同时提高前缀路径的共享性,使基于此树的挖掘算法具有更高的效率。再次,本文在IFP-tree结构的基础上对最大频繁模式挖掘算法FPmax进一步优化,提出了IFPmax算法,利用结点的秩进行子集检测前的预判断,根掘最大频繁模式的性质对已经存在的结点进行标记,有效避免了结点的冗余遍历,为最大频繁模式挖掘算法提高了时间效率。最后,通过实验证明改进算法的优越性,结果表明在数据库较大或最小支持度较低时性能提高更加明显。