多最小效用阈值的频繁高效用项集快速挖掘算法

• 作者: 吕瑞瑞 房新秀 王斌 马俊杰
• 来源期刊: 计算机应用研究
• 关键词: 频繁项集 高效用项集 支持度 多最小效用阈值
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3623-3627
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.06.0403

摘要

针对多最小效用阈值高效用项集挖掘算法(MHUI)中出现的重复计算、挖掘的结果项集不是频繁的问题,提出两个新的快速挖掘算法FMHUI和SFMHUI.FMHUI算法在计算项集的最小效用阈值时利用前一次计算结果,避免了项之间的重复比较;另外定义了项的扩展项的最小效用阈值表EMMU-table快速计算出扩展项的最小效用阈值,提高了运行效率.SFMHUI算法在FMHUI的基础上增加了支持度约束,使挖掘的项集既是高效用的也是频繁的.通过仿真实验验证了所提出算法的高效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	青岛理工大学信息与控制工程学院	26	134	5.0	11.0
2	吕瑞瑞	青岛理工大学信息与控制工程学院	3	0	0.0	0.0
3	马俊杰	青岛理工大学信息与控制工程学院	3	0	0.0	0.0
4	房新秀	青岛理工大学信息与控制工程学院	6	0	0.0	0.0