An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    FP-growth algorithm for mining association rules is divided into two phases: building a FP-tree and mining frequent patterns. In this paper new algorithms are proposed to improve the two stages separately. In the first stage, if frequent items in header table have the same support, their position can be dynamically changed to construct a compressed and optimized FP-tree. IMFP-tree algorithm is proposed to realize that function. In the second stage, CFP-mine algorithm is proposed, which constructs pattern-base by using a new method different from the conditional pattern-base in FP-growth.This paper mines frequent itemsets with a new combination method without recursive construction of conditional FP-tree. It has theoretically proved and experimentally verified the correctness and efficiency of CFP-mine algorithm.

    Reference
    Related
    Cited by
Get Citation

汪成亮,罗昌银.一种基于组合方式改进的频繁项集挖掘算法.计算机系统应用,2010,19(1):67-71

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 25,2009
  • Revised:
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063