-
题名一种高效的闭频繁模式挖掘算法
被引量：4
- 1
-
-
作者
谭军
卜英勇
杨勃
-
机构
中南林业科技大学计算机学院
中南大学机电工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第6期130-132,共3页
-
基金
国家自然科学基金(No.50474052)~~
-
文摘
为了构造条件FP树,必须两次遍历FP树。提出一种FP阵列技术,直接从FP阵列得到频繁项的计数,从而省略了第一次遍历。为了检查闭频繁项集,采用FP树的一种变形结构,并将它与FP阵列结合起来,提出了一种高效的闭频繁模式挖掘算法。实验表明,该算法具有很好的性能。
-
关键词
闭频繁模式增长算法
闭频繁模式树
FP阵列
-
Keywords
CFP-growth algorithm
CFP-tree
FP-array
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于FC-tree的频繁闭项目集挖掘算法
被引量：1
- 2
-
-
作者
任永功
张亮
付玉
吕君义
-
机构
辽宁师范大学计算机与信息技术学院
辽河油田锦州工程技术处
-
出处
《计算机科学》
CSCD
北大核心
2008年第9期149-152,164,共5页
-
基金
国家自然科学基金项目(60603047
60703068)
+2 种基金
辽宁省自然科学基金
辽宁省教育厅高等学校科研基金
大连市优秀青年科技人才基金
-
文摘
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜索时间。此外,利用广度优先搜索和有效的剪枝策略,大大限制了候选项目集的生成,缩小了搜索空间从而提高了程序的性能。实验结果表明该算法是快速有效的。
-
关键词
频繁项目集
频繁闭项目集
最小频繁闭项目集
最大频繁闭项目集
FC-tree(频繁闭模式树)
-
Keywords
Frequent itemsets, Frequent closed itemsets, Minimum frequent closed itemsets, Maximal frequent closed itemsets, FC-tree （Frequent Pattern Tree ）
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TN405
[电子电信—微电子学与固体电子学]
-
