| 基于FP-tree的快速挖掘全局最大频繁项集算法 |
| |
| 引用本文： | 何波.基于FP-tree的快速挖掘全局最大频繁项集算法[J].计算机集成制造系统,2011,17(7). |
| |
| 作者姓名： | 何波 |
| |
| 作者单位： | 重庆理工大学计算机科学与工程学院,重庆,400054 |
| |
| 摘 要： | 挖掘最大频繁项集的算法多基于局部数据库,为此提出了一种基于频繁模式树的快速挖掘全局最大频繁项集算法.该算法首先挖掘出所有全局频繁项目组成集合,然后各个节点根据该集合构建局部频繁模式树,最后将该集合作为全局最大频繁候选项集,采用自顶向下策略挖掘出所有的全局最大频繁项集.与类Apriori算法相比,该算法采用的频繁模式树结构能大幅度降低数据库扫描次数和运行时间；自顶向下的策略能大幅度减少候选项集数和通信量.实验结果表明,该算法是快速和高效的.
|
| 关 键 词： | 数据挖掘 频繁模式树 全局最大频繁项集 算法 |
Fast algorithm for mining global maximum frequent itemsets based on FP-tree |
| |
| HE Bo.Fast algorithm for mining global maximum frequent itemsets based on FP-tree[J].Computer Integrated Manufacturing Systems,2011,17(7). |
| |
| Authors: | HE Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
