基于FP-tree的Apriori算法的改进 |
| |
作者姓名: | 张宁 |
| |
作者单位: | 长春工业大学计算机科学与工程学院,吉林长春,130012 |
| |
摘 要: | 在经典的Apriori策略中,各次遍历操作均访问全部数据库。将FP-tree策略移植到Apriori中以重构数据库,提出了FP-A算法。通过对原数据库划分为一系列子数据库,并设置相应的频繁度计数,避免每次访问全部数据库记录,提高算法效率。实验结果表明,FP-A策略具有高效性。
|
关 键 词: | 关联规则 Apriori算法 FP-tree |
本文献已被 CNKI 万方数据 等数据库收录! |
|