论文研究FPtree上频繁概念格的无冗余关联规则提取.pdf

为解决经典关联规则生成算法挖掘效率低及形成规则冗余性大的问题，提出在FP-tree基础上直接生成频繁概念格并提取无冗余关联规则的算法。其建格过程根据FP-tree频繁项目头表中各项的索引可分别独立进行，由支持度计数约束进行结点的筛选，形成频繁概念格的Hasse图，图中结点包含频繁项集及其支持度计数信息，通过对全部叶子结点的扫描可生成无冗余关联规则。通过实例验证该算法行之有效。