基于双向混合搜索的最大频繁项集发现算法

• 作者: 李敏强 陈富赞
• 来源期刊: 信息系统学报
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁项目集 双向混合搜索
• 年，卷（期）: 2008,（1）
• 页码范围: 12-18
• 页数: 7页
• 分类号: TP311.13

摘要

本文给出了一种基于层次搜索空间的、适应性更广的双向混合(Two-Way Hybrid)搜索方法,能够在迭代早期发现尽可能多的最大频繁项集,还给出了有效的搜索空间分解及剪枝策略,使得搜索空间在迭代过程中能够最大限度地快速缩小。文中对所提出的算法进行了计算实验与分析。