节点文献

关联规则挖掘中最大频繁集的双向查找算法

Two-way search algorithm for discovering the maximum frequent set in association rule mining

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 宋雨赵建利王保义

【Author】 SONG Yu, ZHAO Jian-li, WANG Bao-yi (School of Computer Science and Technology, North China Electric Power University, Baoding 071003, China)

【机构】 华北电力大学计算机科学与技术学院华北电力大学计算机科学与技术学院 河北保定071003河北保定071003河北保定071003

【摘要】 在事务数据库中挖掘关联规则已成为数据挖掘领域的一个重要研究课题,而其中频繁项集的查找时间是影响挖掘效率的关键因素。基于Apriori算法,根据最大频繁集的双向查找算法,提出了算法的实现步骤,让两个方向的剪枝工作实现信息共享,加快最大频繁集的查找速度,节省I/O操作时间,并且通过实例和仿真实验验证了算法的高效性。

【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.

  • 【文献出处】 华北电力大学学报 ,Journal of North China Electric Power University , 编辑部邮箱 ,2005年02期
  • 【分类号】TP311.13
  • 【被引频次】7
  • 【下载频次】124
节点文献中: