| 关联规则挖掘中最大频繁集的双向查找算法 |
| |
| 引用本文： | 宋雨,赵建利,王保义. 关联规则挖掘中最大频繁集的双向查找算法[J]. 华北电力大学学报(自然科学版), 2005, 32(2): 67-70 |
| |
| 作者姓名： | 宋雨 赵建利 王保义 |
| |
| 作者单位： | 华北电力大学,计算机科学与技术学院,河北,保定,071003;华北电力大学,计算机科学与技术学院,河北,保定,071003;华北电力大学,计算机科学与技术学院,河北,保定,071003 |
| |
| 摘 要： | 在事务数据库中挖掘关联规则已成为数据挖掘领域的一个重要研究课题,而其中频繁项集的查找时间是影响挖掘效率的关键因素。基于Apriori算法,根据最大频繁集的双向查找算法,提出了算法的实现步骤,让两个方向的剪枝工作实现信息共享,加快最大频繁集的查找速度,节省I/O操作时间,并且通过实例和仿真实验验证了算法的高效性。
|
| 关 键 词： | 数据挖掘 关联规则 最大频繁集 频繁项集 |
| 文章编号： | 1007-2691(2005)02-0067-04 |
| 修稿时间： | 2004-08-23 |
Two-way search algorithm for discovering the maximum frequent set in association rule mining |
| |
| SONG Yu,ZHAO Jian-li,WANG Bao-yi. Two-way search algorithm for discovering the maximum frequent set in association rule mining[J]. Journal of North China Electric Power University, 2005, 32(2): 67-70 |
| |
| Authors: | SONG Yu ZHAO Jian-li WANG Bao-yi |
| |
| Abstract: | Based on the Apriori algorithm and the Two-Way search algorithm fordiscovering the maximum frequent set, it proposed the realization ideas of the method with it the two- way prune procedures can share the information soitcan increase thediscoveringrate and economize theoperation time of I/O. It also testifiedthe higher efficiency of the algorithm through examples and experiments. |
| |
| Keywords: | data-mining association rule maximum-frequent-set frequent-itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
