基于双向增长的 Web 序列模式挖掘与循环行为分析
数据库
2013-04-16 v1
摘要
Web 序列模式对于分析和理解用户行为以改善万维网提供的服务质量至关重要。Web 预取 (Web Prefetching) 就是这样一种技术，它利用通过对挖掘出的 Web 序列模式进行循环模型分析 (Cyclic Model Analysis) 导出的预取规则。如果我们使用高效且可扩展的挖掘技术（如基于双向增长的有向无环图），预测将更准确，预取结果也将更令人满意。在本文中，我们提出了一种名为“基于双向增长的 Web 序列模式挖掘与循环行为分析”(BGCAP) 的新算法，该算法有效地结合了这些策略，以具有周期性和循环行为阈值的 2-序列模式形式生成预取规则，可用于有效预取 Web 页面，从而减少用户感知的延迟。由于 BGCAP 基于双向模式增长，它在挖掘 n 个 Web 序列模式时仅执行 (log n+1) 层递归。实验结果表明，对于不同大小的数据，使用 BGCAP 生成的预取规则比 TD-Mine 快 5-10%，对于固定大小的数据则快 10-15%。此外，BGCAP 生成的预取规则比 TD-Mine 多约 5-15%。
引用
@article{arxiv.1304.4184,
title = {Bidirectional Growth based Mining and Cyclic Behaviour Analysis of Web Sequential Patterns},
author = {K. C. Srikantaiah and N. Krishna Kumar and K. R. Venugopal and L. M. Patnaik},
journal= {arXiv preprint arXiv:1304.4184},
year = {2013}
}
备注
19 pages