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

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-10-11 合作期刊: 《计算机应用研究》

王斌 吕瑞瑞 房新秀 马俊杰

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

 点击量 1755  下载量 1007  评论