基于后缀数组的Web用户访问模式高效挖掘算法

基于后缀数组的Web用户访问模式高效挖掘算法

论文摘要

WEB访问模式是用户沿URL 超链寻找和浏览网页规律的总结。发现用户访问模式,对改进WEB站点结构,个性化用户信息服务,开展有针对性的电子商务活动,建立智能化的WEB站点等方面都有重要意义。用户访问模式挖掘可由如下3 个步骤完成: ①由日志库提取最大前向引用路径, ②由最大前向引用路径发现频繁引用路径序列, ③由频繁引用路径序列得到最大频繁引用路径序列,其中②是问题的核心。迄今已有一些挖掘用户访问模式的研究工作,但多数采用基于生成与测试结合的Apriori算法: 首先产生一组候选集,然后测试候选集中的项是否满足给定最小支持度,反复迭代直至没有新的候选集生成。此方法需多遍扫描数据库,效率不高。本文提出一种新的方法1:由最大前向引用路径集合构造对应的后缀数组,通过对后缀数组的处理,直接生成所需的最大频繁引用路径集。算法对数据只进行一次扫描,复杂度为O(nlogn),且具有增量性质。对合成数据和实际数据的实验结果验证了算法的有效性。

论文目录

  • 第一章 绪论
  • 1.1 选题的意义
  • 1.2 相关工作介绍
  • 1.3 本文工作介绍
  • 1.4 文章组织
  • 第二章 用户访问模式挖掘研究基础
  • 2.1 基本术语
  • 2.2 Web用户访问过程与用户行为假定
  • 2.3 用户访问模式概述
  • 2.4 用户访问模式挖掘流程
  • 2.5 数据预处理
  • 2.5.1 数据说明
  • 2.5.2 数据清洗
  • 2.5.3 用户识别
  • 2.5.4 会话识别
  • 2.5.5 路径补全
  • 2.5.6 格式化
  • 2.6 事务分割方法
  • 2.6.1 引用长度事务分割方法
  • 2.6.2 最大前向路径
  • 2.6.3 时间窗口
  • 第三章 后缀数组介绍
  • 3.1 后缀数组简介
  • 3.2 后缀数组相关概念
  • 3.3 后缀数组性质
  • 第四章 用户访问模式挖掘算法
  • 4.1 算法总体思想
  • 4.2 数据准备
  • 4.3 挖掘算法TP-SA
  • 4.3.1 TP-SA
  • 4.3.2 算法复杂度分析
  • 第五章 算法实现及实验
  • 5.1 程序实现环境及技术说明
  • 5.1.1 数据结构说明
  • 5.1.2 数据集说明
  • 5.1.3 功能方法说明
  • 5.2 实验设计及说明
  • 5.2.1 手工数据实验
  • 5.2.2 算法的延展性实验
  • 5.2.3 实际数据实验
  • 5.2.4 算法的增量性实现讨论
  • 第六章 结束语
  • 参考文献
  • 摘要
  • Abstract
  • 致谢
  • 导师及作者简介
  • 相关论文文献

    • [1].基于WEB的通信电源远程监控系统研究[J]. 中国设备工程 2019(24)
    • [2].基于自适应遗传算法的考虑服务质量感知Web服务发现[J]. 电子测量技术 2019(22)
    • [3].面向Web系统热点数据预测及缓存管理的研究[J]. 信息技术与信息化 2019(12)
    • [4].基于页面对象的Web应用测试用例生成方法[J]. 计算机应用 2020(01)
    • [5].运用物联网和Web服务搭建院际转运信息平台[J]. 电子技术与软件工程 2020(02)
    • [6].延迟加载在web开发中的应用心得[J]. 视听 2020(02)
    • [7].基于Web的期刊采编系统的设计与实现[J]. 电脑知识与技术 2020(06)
    • [8].Web服务软件测试技术的研究与实现[J]. 电脑知识与技术 2020(02)
    • [9].移动互联网时代的Web性能优化实践[J]. 信息通信 2020(01)
    • [10].基于Web的校园个人自行车租赁系统[J]. 卫星电视与宽带多媒体 2020(02)
    • [11].基于网站制作的Web前端开发技术与优化[J]. 数字技术与应用 2020(01)
    • [12].基于Web应用的网络安全漏洞发现与研究[J]. 无线互联科技 2020(05)
    • [13].基于Web的动态几何软件领域模型及其应用[J]. 计算机应用 2020(04)
    • [14].基于web技术支持下网络多媒体课件的制作原则及优点[J]. 科技风 2020(13)
    • [15].基于Web的网上教学平台的设计与实现[J]. 科技与创新 2020(07)
    • [16].1+X证书制度与Web前端开发专业融合的探索[J]. 信息与电脑(理论版) 2020(04)
    • [17].基于《web前端页面设计》在线开放课程自主学习探讨[J]. 计算机产品与流通 2020(05)
    • [18].基于WEB的计算机课程辅助教学系统的设计与实现[J]. 计算机产品与流通 2020(05)
    • [19].基于Web的时变体数据的体绘制方法[J]. 计算机测量与控制 2020(04)
    • [20].Web浏览器中数据安全配置的研究[J]. 电脑编程技巧与维护 2020(04)
    • [21].基于实践应用的Web开发技术教学改革研究初探[J]. 科学大众(科学教育) 2020(05)
    • [22].基于Web的桥梁健康监测系统设计与实现[J]. 计算机技术与发展 2020(04)
    • [23].基于Web技术的计算机实验室综合管理系统设计[J]. 电子制作 2020(11)
    • [24].分析校园网中Web服务器的配置及安全防护[J]. 江西电力职业技术学院学报 2020(01)
    • [25].基于Web的研究生学位信息管理系统技术研究[J]. 创新创业理论研究与实践 2020(07)
    • [26].WEB技术在地质资料二次开发中的应用探讨[J]. 中国非金属矿工业导刊 2020(03)
    • [27].基于Web技术的医疗图像脱敏系统的设计与实现[J]. 宁夏工程技术 2020(02)
    • [28].网站制作的Web前端开发设计的相关研究[J]. 卫星电视与宽带多媒体 2020(07)
    • [29].Web开发提高网站性能的技巧[J]. 电脑编程技巧与维护 2020(06)
    • [30].随钻测井地质导向服务WEB版[J]. 国外测井技术 2020(03)

    标签:;  ;  ;  

    基于后缀数组的Web用户访问模式高效挖掘算法
    下载Doc文档

    猜你喜欢