|
|||||
|
|
| 一种基于FP-tree的最大频繁项目集挖掘算法 | |
| 作者单位： | 云南师范大学计算机科学与信息技术学院 云南昆明650092 |
| 摘 要： | 挖掘最大频繁项目集是许多数据挖掘中的关键问题．为克服早期基于Apriori的最大频繁项目集算法中的缺点,相继有多种挖掘最大频繁项目集方法被提出．其中对基于FP-tree的最大频繁项目集挖掘算法比较多,但对FP-tree中的结点的频度计数关注的很少．通过对FP-tree结构进行了仔细分析后,在FP-tree中结点的频度计数和集合理论的基础上,提出了一种新的最大频繁项目集挖掘算法USDMFIA(using set to discover maximum frequent itemsets algorithm)．通过分析比较,显示此算法是有效的． |
| 关 键 词： | 数据挖掘 最大频繁项目集 频繁模式树 项目集合 交集 |
An algorithm for mining maximum frequent itemsets based on FP-tree |
|
| Authors: | WANG Xu-feng TAO Yue-hua TANG De-quan SHEN Jing SUN Yu-tao |
| Abstract: | |
| Keywords: | data mining maximum frequent itemsets FP-tree itemsets intersection sets |
| 本文献已被 CNKI 等数据库收录！ | |