| 基于标记域FP-Tree快速挖掘最大频繁项集 |
| |
| 引用本文： | 姜晗,贾泂.基于标记域FP-Tree快速挖掘最大频繁项集[J].计算机研究与发展,2007,44(Z2):334-349. |
| |
| 作者姓名： | 姜晗 贾泂 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院,金华,321004 |
| |
| 摘 要： | 现有最大频繁项集挖掘算法,大多需要维护大量侯选项集并进行超集检测.当已有最大频繁项集数目较大时,超集检测将成为算法的瓶颈.提出了一种基于FP-Tree的快速挖掘最大频繁项集算法BF_DMFI(based on FP-Tree for discovering maximum frequent itemsets algorithm).该算法为FP-Tree中每个节点增加一个标记域,利用该域对节点进行有效的标记,从而减少了最大侯选频繁项集的数量,节约了超集检测时间,在一定程度上提高了算法的效率.
|
| 关 键 词： | 最大频繁项集 频繁项集 频繁模式树 关联规则 基于标记 快速挖掘 最大频繁项集 Based Frequent Itemsets Maximum Mining 效率 程度 检测时间 超集检测 节约 利用 节点 based maximum frequent itemsets algorithm 频繁项集算法 瓶颈 |
| 修稿时间： | 2007年3月5日 |
Fast Mining of Maximum Frequent Itemsets Based on FP-Tree |
| |
| Jiang Han,Jia Jiong.Fast Mining of Maximum Frequent Itemsets Based on FP-Tree[J].Journal of Computer Research and Development,2007,44(Z2):334-349. |
| |
| Authors: | Jiang Han Jia Jiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
