Volume 8 Number 8 (Aug. 2013)
Home > Archive > 2013 > Volume 8 Number 8 (Aug. 2013) >
JSW 2013 Vol.8(8): 2095-2103 ISSN: 1796-217X
doi: 10.4304/jsw.8.8.2095-2103

ADMiner: An Incremental Data Mining Approach Using a Compressed FP-tree

Chien-Min Lin1, Yu-Lung Hsieh1, Kuo-Cheng Yin1, Ming-Chuan Hung2, Don-Lin Yang1
1Dept. of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan
2Dept. of Industrial Engineering and Systems Management, Feng Chia University, Taichung, Taiwan

Abstract—In real world applications, most transaction databases are often large and constantly updated. Current data mining algorithms face the problem of processing a large number of transactions in dynamic environments. Since memory space is limited, it is critical to be able to use available storage efficiently and to process more transactions. In this paper, we propose an improved data structure of a compressed FP-tree to mine frequent itemsets with greater efficiency. Use of our method can minimize the I/O overhead, and, more importantly, it can also perform incremental mining without rescanning the original database. Our experimental results show that the method we propose not only requires less memory, but also performs incremental mining more efficiently.

Index Terms—Association rule, Frequent pattern, Compressed FP-tree, Incremental data mining

[PDF]

Cite: Chien-Min Lin, Yu-Lung Hsieh, Kuo-Cheng Yin, Ming-Chuan Hung, Don-Lin Yang, "ADMiner: An Incremental Data Mining Approach Using a Compressed FP-tree," Journal of Software vol. 8, no. 8, pp. 2095-2103, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Nov 25, 2022 News!

    Vol 17, No 6 has been published with online version     [Click]