基于十字链表的Separate算法研究

• 作者: 王利钢 陈平
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: 关联规则 十字链表 项约束 频繁项目集
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 研究与设计
• 页码范围: 28-33
• 页数: 6页
• 分类号: TP301
• 语种: 中文

摘要

生成频繁项集是约束关联规则挖掘中最耗时的一步.为提高挖掘的效率,文章提出一种基于十字链表的经典的约束算法(Separate)改进算法(SABCL).该算法结合Separate算法和十字链表存储的优势,先根据约束条件过滤数据库并产生频繁项目,再利用十字链表存储频繁项目信息,通过遍历十字链表生成满足约束条件的频繁项集,从而避免重复扫描数据库,提高了挖掘效率.在美国蘑菇(mushroom)、象棋(chess)数据集上,对SABCL、Separate算法进行了实验对比,实验结果表明,在相同的条件下,SABCL算法能够快速地生成所有的频繁项集,时间性能优于Separate算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈平		19	22	3.0	3.0
2	王利钢		16	21	3.0	3.0