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 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, CNKI, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Dec 29, 2021 News!

    IJCCE Vol. 10, No. 1 - Vol. 10, No. 2 have been indexed by Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 17, 2022 News!

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

  • Dec 29, 2021 News!

    The dois of published papers in Vol. 9, No. 3 - Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2021 News!

    IJCCE Vol.11, No.1 is published with online version!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Read more>>