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

• 作者: 徐嘉莉 杨洪军 樊云 赵茂娟
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 频繁闭项集 矩阵 位运算 同生项集
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3280-3282,3286
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐嘉莉	成都大学电子信息工程学院	20	79	6.0	7.0
2	杨洪军	成都大学电子信息工程学院	12	53	4.0	6.0
3	赵茂娟	成都大学电子信息工程学院	7	18	3.0	3.0
4	樊云	成都大学电子信息工程学院	2	8	2.0	2.0