一种基于位运算的频繁闭项集挖掘算法

摘要：

针对相关算法在挖掘频繁闭项集时所存在的问题,提出了一种基于位运算的频繁闭项集挖掘算法.该算法首先将数据集转换成布尔矩阵,只需扫描数据集一次;通过位运算计算支持度,利用矩阵和数组存储辅助信息,减少时间和空间消耗;深度优先搜索产生频繁闭项集时利用剪枝策略进一步减少挖掘时间;利用同生项集性质进行闭合性检测,无须检查超集或子集.理论分析和实验结果验证了该算法的有效性.

关键词：数据挖掘、频繁闭项集、矩阵、位运算、同生项集

所属期刊栏目：30

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

资助基金：四川省科技厅资助项目2011JY0141;四川省教育厅资助项目12ZB171

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

页数：共4页

页码：3280-3282,3286