Volume 2 Number 3 (May 2013)
Home > Archive > 2013 > Volume 2 Number 3 (May 2013) >
IJCCE 2013 Vol.2(3): 230-235 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2013.V2.178

Parallel Binary Approach for Frequent Itemsets Mining

Boutheina Missaoui, Khedija Arour, and Yahya Slimani
Abstract—The technique of association rules discovering is one of the most known and the most explored techniques of data mining. This technique has two main phases: the first is to extract all the frequent itemsets and the second is to generate association rules from these frequent itemsets. The first phase is the most expensive given the large number of accesses to transactions database and the large number of candidate itemsets. As databases are generally very large, a solution to avoid the repetitive and costly accesses is to represent them by compact structures. In this paper, we propose a parallel binary approach for frequent itemsets extracting, to deal with the great number of candidates and to take advantage of multicore architectures. This approach is implemented using a compact data structure based on signatures tree for the representation of the database to access it only once.

Index Terms—Data structure, frequent itemsets, open MP, parallelism.

B. Missaoui is with the High Institute of Management ISG, Tunis, Tunisia (e-mail: boutheina.missawi@esct.rnu.tn).
K. Arour is with the National Institute of Applied Science and Technology INSAT, Tunis, Tunisia (e-mail: khedija.arour@issatm.rnu.tn).
Y. Slimani is with the ISAMM of Manouba, on leave from Faculty of Sciences, Tunis, Tunisia (e-mail: yahya.slimani@fst.rnu.tn).

Cite:Boutheina Missaoui, Khedija Arour, and Yahya Slimani, "Parallel Binary Approach for Frequent Itemsets Mining," International Journal of Computer and Communication Engineering vol. 2, no. 3, pp. 230-235, 2013.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Nov 07, 2017 News!

    IJCCE Vol. 5, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 30, 2018 News!

    IJCCE Vol.7, No.2 is published with online version!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 3 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>