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