一种高效的闭频繁模式挖掘算法

doi:10.3778/j.issn.1002-8331.2010.06.037

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (6): 130-132.DOI: 10.3778/j.issn.1002-8331.2010.06.037

• 数据库、信号与信息处理 • 上一篇下一篇

一种高效的闭频繁模式挖掘算法

谭军^1，2，卜英勇²，杨勃²

1.中南林业科技大学计算机学院，长沙 412006
2.中南大学机电工程学院，长沙 410083

收稿日期:2008-09-01 修回日期:2008-10-27 出版日期:2010-02-21 发布日期:2010-02-21
通讯作者: 谭军

FP-array improved FP-growth algorithm

TAN Jun^1，2，BU Ying-yong²，YANG Bo²

1.College of Computer Science，Central South University of Forestry and Technology University，Changsha 412006，China
2.College of Mechanical & Electrical Engineering，Central South University，Changsha 410083，China

Received:2008-09-01 Revised:2008-10-27 Online:2010-02-21 Published:2010-02-21
Contact: TAN Jun

摘要/Abstract

摘要： 为了构造条件FP树，必须两次遍历FP树。提出一种FP阵列技术，直接从FP阵列得到频繁项的计数，从而省略了第一次遍历。为了检查闭频繁项集，采用FP树的一种变形结构，并将它与FP阵列结合起来，提出了一种高效的闭频繁模式挖掘算法。实验表明，该算法具有很好的性能。

关键词: 闭频繁模式增长算法, 闭频繁模式树, FP阵列

Abstract: Two traversals of FP-tree are needed for constructing a conditional FP-tree.A FP-array technique is presented that greatly reduces the need to traverse FP-trees.A very effective closed frequent pattern algorithm is presented which uses a variation of the FP-tree structure for checking the closedness of frequent itemsets in combination with the FP-array.Experimental results show that the algorithm works especially well.

Key words: CFP-growth algorithm, CFP-tree, FP-array

中图分类号:

TP311.13

谭军^1，2，卜英勇²，杨勃². 一种高效的闭频繁模式挖掘算法[J]. 计算机工程与应用, 2010, 46(6): 130-132.

TAN Jun^1，2，BU Ying-yong²，YANG Bo². FP-array improved FP-growth algorithm[J]. Computer Engineering and Applications, 2010, 46(6): 130-132.

[1]	葛学彬，周丽娟，王林爽，石倩. 数据仓库中新型动态实视图选择调整算法[J]. 计算机工程与应用, 2010, 46(8): 120-122.
[2]	别文群¹，李拥军². 配送中心多车辆集散货物路线的禁忌搜索研究[J]. 计算机工程与应用, 2010, 46(4): 216-218.
[3]	周大镯^1，2，姜文波²，李敏强¹. 一个高效的多变量时间序列聚类算法[J]. 计算机工程与应用, 2010, 46(1): 137-139.
[4]	崔阳，杨炳儒. 知识发现中的因果关联规则挖掘研究[J]. 计算机工程与应用, 2009, 45(31): 9-11.
[5]	张晓琳，崔敏，谭跃生. DTD上的lazyDFA XML数据流查询优化算法[J]. 计算机工程与应用, 2009, 45(28): 131-132.
[6]	朱燕. Active XML文档物化终止性检验算法[J]. 计算机工程与应用, 2009, 45(24): 140-142.
[7]	饶泓，夏叶娟，李娒竹. 基于粗糙集决策网络的故障诊断规则提取方法[J]. 计算机工程与应用, 2009, 45(24): 246-248.

一种高效的闭频繁模式挖掘算法

FP-array improved FP-growth algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics