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

来源：计算机应用研究杂志2019年第12期北京时间：

作者：王斌,吕瑞瑞,房新秀,马俊杰,

单位：青岛理工大学信息与控制工程学院,山东青岛266033；

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

关键词：频繁项集,高效用项集,支持度,多最小效用阈值,

基金资助：国家自然科学基金资助项目(61502262)；；