An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach
CSTR:
  • Article
  • | |
  • Metrics
  • |
  • Reference [6]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • 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
    1 邓丰义.基于模式矩阵的FP-growth改进算法.厦门大学学报, 2005,5:629-630.
    2 Han JW, Kamber M. Data Mining Concepts and Tech- niques. China Machine Press, 2007.157-159.
    3 Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation. Proc. of 2000 ACM-SIGMOD int’l Conf on Management of Data. Dallas, TX:ACM Press, 2000.1-12.
    4 范明.在FP-树中挖掘频繁模式而不生成条件FP-树.计算机研究与发展, 2003,8:1216-1221.
    5 Han JW. An efficient algorithm for large–scale dis- criminant analysis. IEEE Transactions on Knowledge and Engineering, 2008,20:1-4.
    6 Agrawal R, Srikant R. Fast algorithm for mining association rules. Proc. of the 20th International Conference on VLDB. Santiago:Chile, 1994.487-499.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:1927
  • PDF: 2676
  • HTML: 0
  • Cited by: 0
History
  • Received:April 25,2009
Article QR Code
You are the first990537Visitors
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