基于回溯的最大频繁项集挖掘算法

• 作者: 于嘉威 张心静 王红梅
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 数据挖掘 最大频繁项集 关联规则 回溯法 剪枝
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP311
• 字数: 3707字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2016.08.023

摘要

针对Apriori类算法多次扫描数据库和FP-tree类算法需要构建大量条件模式树的问题,文中提出了挖掘最大频繁项集的GBMFI算法.采用垂直格式存储事务数据库,以枚举树为基础,利用子集非频繁性质和父子节点支持度信息在搜索过程中对枚举树进行剪枝,最终得到最大频繁项集.通过实验对比,结果证明了算法的有效性,尤其适用于稀疏数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红梅	长春工业大学计算机科学与工程学院	38	175	7.0	11.0
2	张心静	长春工业大学计算机科学与工程学院	1	0	0.0	0.0
3	于嘉威	长春工业大学计算机科学与工程学院	1	0	0.0	0.0