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

摘要：

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

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

所属期刊栏目：23

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

资助基金：国家自然科学基金项目60674073;国家科技支撑计划项目2006BAB14805;国家973计划项目2006C13403405

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

页数：共5页

页码：994-998