基于带权路径挖掘的缓存选取优化算法

• 作者: 张健 魏延山
• 来源期刊: 科技与创新
• 关键词: 带权路径 web数据挖掘 服务器缓存优化 加权频繁路径
• 年，卷（期）: 2010,（33）
• 页码范围: 137-139
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.33.053

摘要

阐述了路径模式挖掘的原理,并且针对挖掘对象的特性,把用户浏览路径抽象为特殊的有向图,借鉴有向图的深度遍历算法思想,对AprioriAll算法中生成候选序列的函数做了相应的改进.在此基础上为各路径赋与相应的权值,以表示访问路径的频率,从而在优化缓存内容页面站点选取时不仅仅关注数据挖掘发现的结点序列关联关系,更兼顾到结点的访问频率,改进了缓存页面的选取算法.最后通过实例说明了改进的算法在对服务器缓存选取时的优化作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏延山	上海海洋大学信息学院	1	0	0.0	0.0