基于待与项集的频繁项集挖掘算法的研究

作     者：傅慧 邹海 FU Hui;ZOU Hai

作者机构：安徽大学计算智能与信号处理重点实验室安徽合肥230039 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第1期

页      码：129-131页

摘      要：针对Apriori算法存在的问题,提出了一种基于待与项集的频繁项集挖掘算法,从两方面考虑对算法效率进行改进:通过对项编码来减少扫描数据库次数;提出了一个新的概念—待与项集,通过从待与项集中删除项来减少候选项集的数量。实例分析表明,该方法仅需扫描一次数据库,而且具有搜索速度快、节省内存空间等优点。该算法同样适用于处理超大型事务数据库。

主 题 词：Apriori算法 频繁项集 待与项集 裁减 候选项集 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.01.024

馆 藏 号：203618883...