对关联规则挖掘中Apriori算法的一种改进

• 作者: 张集祥 郭云峰
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 关联规则 布尔向量 频繁项集
• 年，卷（期）: 2009,（2）
• 页码范围: 60-63
• 页数: 4页
• 分类号: TF311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2009.02.016

摘要

针对Apfiori算法寻找频繁项集需要反复扫描数据库的问题,提出了一种将事务数据布尔化,并在其基础上通过优化连接和剪枝,快速查找频繁项集的思想.即通过优化连接和剪枝,减少候选项集,并根据判断相应布尔向量"与"运算的结果,快速地归纳出频繁项集.研究和实验表明,该算法不仅只需扫描一次数据库,而且还具有查找速度快,节省内存空间和处理项目集维数多等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张集祥	杭州电子科技大学图形图像研究所	4	12	2.0	3.0
2	郭云峰	杭州电子科技大学图形图像研究所	1	5	1.0	1.0