文献类型：期刊文章

作　　者：王慧[1,2] 王京[1]

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]中国人民公安大学信息安全工程系,北京100038

出　　处：《计算机工程与应用》

基　　金：国家高技术研究发展计划(863)(No.2009AA04Z136)

年　　份：2012

卷　　号：48

期　　号：15

起止页码：12-15

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

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

分 类 号：TP311]