摘要

针对已有两阶段高效用挖掘算法在遍历解空间时耗时过长的问题,提出一种随机高效用模式挖掘算法。即在阶段一置若干随机数,每个随机数对应一个节点,随后计算该节点的事务权重效用值并利用事务权重向下闭包的特性,若该节点的事务权重效用值低于设定阈值,则该项集的任意超集被剪枝。实验表明,该算法平均运行效率相较原始算法有明显提升。

  • 单位
    长治学院