您现在所在的位置:首页 > 论文中心 > 计算机类 >

    基于用户访问序列挖掘的站点路径优化分析(上

        传统的Web网站以系统自身为中心,为了容纳大量的信息,以图结构组织网站,页面之间存在着比较复杂的层次关系。这些预先设计好的浏览路径(网站的结构)严格按照设计者编辑好的层次返回页面,因此,为了获取特定的信息,从同一页面出发的所有用户都不得不重复地经过很多与自己毫无关系的、不希望看到的中间链接页面,使得用户为了获取少量的信息付出较大的代价[1]。如果在确保网页内容的前提下,实现网站物理结构的调整和再组织,就可以避免混乱。站点路径优化实际上就是站点管理者优化其站点结构,它的出现就是为了提高用户的访问效率以及用户对站点的忠诚度。

        1 站点个性化与路径优化

        Web站点结构设计好坏的衡量标准之一是用户为获取所需信息所付出的平均代价,而这种代价则可以理解为所经过的超链数目和选择这些超链的困难程度的函数。用户的浏览路径优化就是在尽量不破坏Web系统原有结构,即不删除系统原有文档和超链的前提下,通过增加新的超链或文档来减少用户获取信息所需付出的平均代价[2]。

        所谓站点个性化实质上就是为站点用户提供个性化的站点访问体验。对于一般站点而言,站点管理者进行路径优化的直接目的就是提高用户点击行为的效用度,最终目的是提高用户满意度与忠诚度。站点路径的优化实际上就是优化站点结构,消除站点实际安排与用户期望之间差异的过程,它为站点个性化提供了一种思路,即用户一系列的浏览行为所遍及的页面序列就是用户针对目标页面的寻找过程,此时站点设计可以考虑调整网站的结构、在频繁访问路径处添加指向目标页面的链接,或者是将常见浏览路径加入缓存,如图1所示。

        图1 网状结构中的路径优化

        网站的频繁浏览路径体现了特定的用户在特定时期内的活动规律,是站点路径优化的依据。它包括两个方面的内容:首先是个体用户在其浏览历史区域中多次重复出现的浏览路径,另一方面即用户群体在一定时期中浏览历史区域内出现的浏览重复行为,即浏览模式。

        个体用户的一条浏览路径对应于用户的一段信息探求过程。根据个体用户的重复浏览路径,就可以形成用户兴趣视图,并依据用户兴趣视图完成个性化推荐,为用户提供定制的访问体验。而用户群体在较长时期内稳定的行为模式则为网站结构的改进和路径的优化提供了参考依据。如果在一定时期内大多数用户都表现出访问路径的相似性,此时Web站点就要做相应的访问路径优化。

        前者可以为用户提供“一对一”的具备自适应性的在线动态智能个性化服务,这种智能个性化服务可大大缩短用户在网络上的访问延迟,使得提供给用户的网络信息服务质量得到最大限度的提高。后者则通过离线修改实施改进,用以优化用户浏览体验,提高当前站点信息获取的整体效率,同时提高用户满意度和忠诚度。2 基于Web挖掘的路径优化模型

        Web挖掘从数据挖掘发展而来,但Web挖掘与传统的数据挖掘相比有许多独特之处。首先,Web挖掘的对象是大量、不同和分散型的Web文件;其次,Web文件本身是半结构化或无结构的,因此Web挖掘所得到的模式可能是关于内容的,也可能是关于结构的;最后,有些数据挖掘技术并不适用于Web挖掘,即使可以用也需要建立在对Web文件进行预先处理的基础之上[3]。

        2.1 访问序列挖掘实现过程的理论分析

        为了跟踪用户以往浏览的网页,对网页访问数据进行挖掘,Web挖掘技术以Web日志为数据源。因为每当用户在点击链接向站点发出页面浏览请求时,该用户的IP地址、浏览日期和时间、浏览页面URL及引用页面等信息会被记录在Web日志中,用户浏览点击页面就按照时间顺序以页面URL序列的形式隐藏在Web日志中[4]。用户访问序列挖掘即通过对Web日志进行系统的分析和预处理,将用户以往的浏览序列从日志中提取及表示出来,并采用各种Web挖掘方法和算法从不同的角度获得各类用户可能的网页浏览顺序,探索总结出用户浏览网页的规则和模式。在获得用户浏览规律之后,通过模式分析识别用户需求的链接,确定用户浏览行为的目标就可以提高用户浏览的总体性能,帮助改进网页的设计和网站的链接结构,同时确定可以用于缓存的浏览网页信息[5]。

        从服务器的角度分析,挖掘发现的是提供服务的网站的信息,挖掘结果可以帮助改善网站的设计。从用户的点击序列分析,可以发现一个(或者一组)用户的信息,可帮助实现网页的预存取和缓存[6]。

        2.2 站点路径优化的模型构建

        以Web日志为数据源进行的站点路径优化的挖掘模型,采用了数据挖掘及Web日志挖掘的相关技术和算法获取用户浏览规则与模式,为网络结构优化、站点重构提供参考及个性化服务推荐设计提供了依据。据此站点路径优化的模型可分为数据预处理和站点路径优化实现两个部分,站点路径优化部分可从两个方面来考虑[7]:一是通过对Web日志的挖掘,发现用户的期望位置。如果在期望位置的访问频率高于实际位置的访问频率,可考虑在期望位置和实际位置之间建立导航链接,从而实现对Web站点的优化。二是通过对Web日志的挖掘,发现用户访问页面的相关性,从而对密切联系的页面之间增加链接,方便用户使用。如图2所示。

        图2 利用Web挖掘技术的路径优化模型

        3 站点路径优化的实现

        3.1 Web日志数据收集

        Web服务系统是一个多层次的逻辑结构,包括客户端、代理服务器端、Web服务器端。本文挖掘的是本站点用户的频繁访问路径、用户聚类等,因此适合采用Web服务器端的用户访问模式挖掘[8]。Web服务器日志由三部分组成:访问日志、引用日志和代理日志,包括用户访问Web站点时,所访问的页面、时间、用户ID等信息。

        3.2 站点数据预处理

        Web站点及访问数据预处理部分主要包括站点结构数据预处理、内容数据预处理和Web日志数据预处理。其中,结构数据预处理的任务是描述站点的拓扑结构图、站点页面文件链接有向图,并明确站点各个页面文件链接的请求(Request)方法,如GET、POST、HEAD等。站点内容数据预处理包括将文本、图片、脚本和其他多媒体文件转变为用户对站点浏览模式记录信息的开发与利用有用的格式[9]。

        用户访问序列挖掘的Web日志数据源预处理包括数据过滤、格式转换、用户识别、会话识别、路径补全和事务识别,预处理过程是保证后继挖掘质量的关键。

        3.3 基于Web日志挖掘的路径优化实现

        在数据预处理之后,对所形成的用户会话文件,利用数据挖掘的一些有效算法(如关联规则、聚类、分类、序列模式等)来发现隐藏的模式规则。由于传统的手工决策规则系统方法、基于内容的过滤代理系统方法、协作过滤系统方法的种种不足,并且就分析和建立模型的技术而言站点路径挖掘和传统的数据挖掘差别并不是特别大,所以路径优化模式除了可以运用Web数据挖掘的很多方法和算法思想,也可以采用一般的统计方法和在线分析处理方法,如聚类分析方法、关联规则分析方法和序列模式分析方法等[10]。 

      史老师