基于FC-tree的频繁闭项目集挖掘算法

摘要：

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

关键词：频繁项目集、频繁闭项目集、最小频繁闭项目集、最大频繁闭项目集、FC-tree (频繁闭模式树)

所属期刊栏目：35

分类号：TP3;TP1

资助基金：国家自然科学基金项目60603047, 60703068;辽宁省自然科学基金,辽宁省教育厅高等学校科研基金,大连市优秀青年科技人才基金

在线出版日期：2008-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：149-152,164