基于CQPM的OLAP查询日志挖掘及推荐

• 作者: 殷婷 王敬昌 肖敏 赵江奇 陈岭
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 数据仓库 查询日志 OLAP 推荐
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 计算机技术
• 页码范围: 2052-2060,2080
• 页数: 10页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2012.11.017

摘要

为提高用户的使用效率,提出基于连续查询模式挖掘(CQPM)算法的联机分析处理(OLAP)查询日志挖掘及推荐方法.CQPM算法在双向扩展频繁闭合序列模式挖掘算法(BIDE)的基础上加入查询之间的间隔约束,确保查询模式的连续性.提出方法通过基于查询后缀树的模糊查询模式匹配(AQPM)算法预测用户下一步有效查询,并将预测结果按概率大小排序后推荐给用户.通过8名OLAP分析人员在Mondrian OLAP服务器上的查询日志对提出方法进行性能评价,结果表明,相较基于prefixspan的改进算法,采用CQPM算法能够去除数量庞大的冗余的查询模式,相较基本的前缀匹配算法,AQPM算法能够提高推荐的准确率.