| 基于待与项集的频繁项集挖掘算法的研究 |
| |
| 引用本文： | 傅慧,邹海. 基于待与项集的频繁项集挖掘算法的研究[J]. 计算机工程与设计, 2009, 30(1) |
| |
| 作者姓名： | 傅慧 邹海 |
| |
| 作者单位： | 安徽大学计算智能与信号处理重点实验室,安徽,合肥,230039;安徽大学计算智能与信号处理重点实验室,安徽,合肥,230039 |
| |
| 摘 要： | 针对Apriori算法存在的问题,提出了一种基于待与项集的频繁项集挖掘算法,从两方面考虑对算法效率进行改进:通过对项编码来减少扫描数据库次数;提出了一个新的概念一待与项集,通过从待与项集中删除项来减少候选项集的数量.实例分析表明,该方法仅需扫描一次数据库,而且具有搜索速度快、节省内存空间等优点.该算法同样适用于处理超大型事务数据库.
|
| 关 键 词： | Apriori算法 频繁项集 待与项集 裁减 候选项集 |
Algorithm of mining frequent itemsets based on pending items |
| |
| FU Hui,ZOU Hai. Algorithm of mining frequent itemsets based on pending items[J]. Computer Engineering and Design, 2009, 30(1) |
| |
| Authors: | FU Hui ZOU Hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
