期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
频繁闭项目集挖掘算法研究 被引量:10
1
作者 朱玉全 宋余庆 《计算机研究与发展》 EI CSCD 北大核心 2007年第7期1177-1183,共7页
目前已提出了许多基于Apriori算法思想的频繁项目集挖掘算法,这些算法可以有效地挖掘出事务数据库中的短频繁项目集,但对于长频繁项目集的挖掘而言,其性能将明显下降.为此,提出了一种频繁闭项目集挖掘算法MFCIA,该算法可以有效地挖掘出... 目前已提出了许多基于Apriori算法思想的频繁项目集挖掘算法,这些算法可以有效地挖掘出事务数据库中的短频繁项目集,但对于长频繁项目集的挖掘而言,其性能将明显下降.为此,提出了一种频繁闭项目集挖掘算法MFCIA,该算法可以有效地挖掘出事务数据库中所有的频繁项目集,并对其更新问题进行了研究,提出了一种相应的频繁闭项目集增量式更新算法UMFCIA,该算法将充分利用先前的挖掘结果来节省发现新的频繁闭项目集的时间开销.实验结果表明算法MFCIA是有效可行的. 展开更多
关键词 频繁项目 频繁项目 最小频繁闭项目集 最大频繁项目 增量式更新
在线阅读 下载PDF
基于FC-tree的频繁闭项目集挖掘算法 被引量:1
2
作者 任永功 张亮 +1 位作者 付玉 吕君义 《计算机科学》 CSCD 北大核心 2008年第9期149-152,164,共5页
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜... 目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜索时间。此外,利用广度优先搜索和有效的剪枝策略,大大限制了候选项目集的生成,缩小了搜索空间从而提高了程序的性能。实验结果表明该算法是快速有效的。 展开更多
关键词 频繁项目 频繁项目 最小频繁闭项目集 最大频繁项目 FC-tree(频繁模式树)
在线阅读 下载PDF
频繁闭项目集更新算法
3
作者 朱玉全 吕晓 陈耿 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2008年第4期335-338,共4页
挖掘频繁闭项目集是数据挖掘领域中的一个重要研究方向,人们已提出了许多用于高效地发现大规模数据库中频繁闭项目集的算法,但对其更新维护问题的研究却比较少.在分析了频繁闭项目集更新算法关键技术的基础上,提出一种快速的增量式频繁... 挖掘频繁闭项目集是数据挖掘领域中的一个重要研究方向,人们已提出了许多用于高效地发现大规模数据库中频繁闭项目集的算法,但对其更新维护问题的研究却比较少.在分析了频繁闭项目集更新算法关键技术的基础上,提出一种快速的增量式频繁闭项目集更新算法FUFCIA(fastupdating frquent closed itemsets algorithm),该算法将充分利用先前挖掘过程中所产生的信息来节省发现新的频繁闭项目集的时间开销,降低了候选频繁闭项目集的规模,减少了扫描数据库的次数.最后对该算法进行分析和讨论,并进行试验验证,试验结果表明算法FUFCIA是有效的. 展开更多
关键词 数据挖掘 频繁项目 最小频繁项目 增量 更新
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部