| 一种高效的闭频繁模式挖掘算法 |
| |
| 引用本文： | 谭军,卜英勇,杨勃.一种高效的闭频繁模式挖掘算法[J].计算机工程与应用,2010,46(6):130-132. |
| |
| 作者姓名： | 谭军 卜英勇 杨勃 |
| |
| 作者单位： | 1.中南林业科技大学 计算机学院，长沙 412006 2.中南大学 机电工程学院，长沙 410083 |
| |
| 基金项目： | 国家自然科学基金(No.50474052)~~ |
| |
| 摘 要： | 为了构造条件FP树，必须两次遍历FP树。提出一种FP阵列技术，直接从FP阵列得到频繁项的计数，从而省略了第一次遍历。为了检查闭频繁项集，采用FP树的一种变形结构，并将它与FP阵列结合起来，提出了一种高效的闭频繁模式挖掘算法。实验表明，该算法具有很好的性能。
|
| 关 键 词： | 闭频繁模式增长算法 闭频繁模式树 FP阵列 |
| 收稿时间： | 2008-9-1 |
| 修稿时间： | 2008-10-27
|
FP-array improved FP-growth algorithm |
| |
| TAN Jun,BU Ying-yong,YANG Bo.FP-array improved FP-growth algorithm[J].Computer Engineering and Applications,2010,46(6):130-132. |
| |
| Authors: | TAN Jun BU Ying-yong YANG Bo |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | CFP-growth algorithm CFP-tree FP-array |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
