论文部分内容阅读
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想，但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题，给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA，该算法将频繁项目集存储在哈希表中，节省了程序的搜索时间。此外，利用广度优先搜索和有效的剪枝策略，大大限制了候选项目集的生成，缩小了搜索空间从而提高了程序的性能。实验结果表明该算法是快速有效的。