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

陈富赞,李敏强
(天津大学管理学院,天津 300072)

文 摘: 本文给出了一种基于层次搜索空间的、适应性更广的双向混合(Two-way Hybrid)搜索方法,能够在迭代早期发现尽可能多的最大频繁项集,还给出了有效的搜索空间分解及剪枝策略,使得搜索空间在迭代过程中能够最大限度地快速缩小。文中对所提出的算法进行了计算实验与分析。
关键词:数据挖掘,关联规则,最大频繁项目集,双向混合搜索
中图分类号: TP311
通讯作者:陈富赞,天津大学管理学院,副教授,e-mail: fzchen@tju.edu.cn
*基金项目:国家自然科学基金(70571057,70771074),新世纪优秀人才支持计划(NCET—05—0253)
下载