高效用模式产生策略综述

• 作者: 雷冰冰 韩萌 高曼
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高效用 模式挖掘 树 列表 一阶段算法 二阶段算法 剪枝策略
• 年，卷（期）: 2020,（16）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-12
• 页数: 12页
• 分类号: TP391
• 字数: 15991字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2004-0171

摘要

高效用模式挖掘用于从数据中找出对用户有用的信息.现有的高效用模式挖掘算法很多,如何选择更优的方法进行使用,是普遍存在的问题.要解决这个问题首先要了解高效用模式挖掘算法的分类,继而针对问题找出对应的算法.按照不同的角度可以划分多种不同类型的算法.从使用数据结构的类型,划分为基于树和基于效用列表的方法;从算法所需要经历的阶段,划分为一阶段和两阶段算法;还可以从算法使用的剪枝策略进行划分,如投影,保留效用,提高最小阈值等.首先对一阶段、两阶段高效用模式算法进行分析,主要分析基于树的两阶段算法和基于列表的一阶段算法.然后从是否产生候选分析基于树的高效用模式算法.最后分析高效用模式算法用到的缩减空间策略,如剪枝策略、投影技术等.通过分析得到一阶段算法在时间与空间上优于两阶段算法,不产生候选项集的算法在时间与空间上优于产生候选项集的算法,算法缩小搜索空间一般通过多种剪枝策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩萌	北方民族大学计算机科学与工程学院	26	99	4.0	9.0
2	雷冰冰	北方民族大学计算机科学与工程学院	5	9	1.0	3.0
3	高曼	北方民族大学计算机科学与工程学院	1	0	0.0	0.0