FP-tree上频繁概念格的无冗余关联规则提取

摘要：

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

关键词：数据挖掘、关联规则、频繁项集、概念格

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632009AA04Z136

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-15,62