基于R-list的Top-K高效用项集挖掘算法

• 作者: 何宗浩 何登平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 高效用项集 一阶段挖掘 重用链表 数据挖掘 Top-K
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1318-1324
• 页数: 7页
• 分类号: TP301.6
• 字数: 5708字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.07.025

摘要

针对现有的一阶段Top-K高效用项集挖掘算法挖掘过程中阈值提升慢,迭代时生成大量候选项集造成内存占用过多等问题,提出一种基于重用链表(R-list)的Top-K高效用挖掘算法RHUM.使用一种新的数据结构R-list来存储并快速访问项集信息,无需第2次扫描数据库进行项集挖掘.该算法重用内存以保存候选集信息,结合改进的RSD阈值提升策略对数据进行预处理,期间采用更严格的剪枝参数在递归搜索的过程中同时计算多个项集的效用来缩小搜索空间.在不同类型数据集中的实验结果表明:RHUM算法在内存效率方面均优于其他一阶段算法,且在K值变化时能保持稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何登平	重庆邮电大学通信与信息工程学院	22	75	5.0	7.0
10	何宗浩	重庆邮电大学通信与信息工程学院	2	1	1.0	1.0