基于迭代事务集与交集剪枝的最大频繁项集挖掘算法 |
| |
引用本文: | 刘黎明,王水,王乐.基于迭代事务集与交集剪枝的最大频繁项集挖掘算法[J].南开大学学报,2009,42(4). |
| |
作者姓名: | 刘黎明 王水 王乐 |
| |
作者单位: | 南阳理工学院,软件学院,河南,南阳,473000 |
| |
摘 要: | 挖掘最大频繁项目集是多种数据挖掘应用中的关键问题,如果采用Apriori类的候选项目集生成一检验方法,则候选项目集生成的代价通常很高.为寻求避免生成大量候选项集或生成频繁模式树的挖掘算法,提出一种从事务项集交集求最大频繁项集的迭代算法DIIP(Datasets Iteration and Intersection Pruning Algorithm),通过不断缩减事务集数据量和尽可能早地对项目集进行修剪实现最大频繁项集的挖掘,该算法有别于已有的最大频繁项集经典算法,实验表明该算法有效可行.
|
关 键 词: | 数据挖掘 最大频繁项集 候选项集 交集剪枝 迭代 |
An Algorithm for Mining Maximal Frequent Itemsets Based on Datasets Iteration and Intersection Pruning |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|