首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于FP-tree的Apriori算法的改进
引用本文:张宁.基于FP-tree的Apriori算法的改进[J].信息通信,2015(2):94-95.
作者姓名:张宁
作者单位:长春工业大学计算机科学与工程学院,吉林长春,130012
摘    要:在经典的Apriori策略中,各次遍历操作均访问全部数据库。将FP-tree策略移植到Apriori中以重构数据库,提出了FP-A算法。通过对原数据库划分为一系列子数据库,并设置相应的频繁度计数,避免每次访问全部数据库记录,提高算法效率。实验结果表明,FP-A策略具有高效性。

关 键 词:关联规则  Apriori算法  FP-tree
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号