挖掘事务间频繁闭项集的高效率算法

来源期刊：控制与决策2008年第9期

论文作者：董杰 韩敏

文章页码：994 - 998

关键词：数据挖掘;关联规则;事务间频繁闭项集;

摘    要：事务间频繁项集将传统的单维事务内关联规则扩展到多维跨事务关联规则,但事务间频繁项集的数量随滑动时间窗口的增大而迅速增加.利用频繁闭项集的特点,提出事务间频繁闭项集的概念及其挖掘算法(FCITA).该算法采用分割和条件数据库技术,避免生成庞大的扩展数据库;利用扩展二进制形式压缩事务,从而提高支持度的计算效率.此外,动态排序和哈希表极大地减少了频繁闭项集的测试次数.仿真比较表明,FCITA算法具有较高的挖掘效率.