GPU-based Bio-inspired Model for Solving Association Rules Mining Problem

Simple item page
dc.contributor.authorDjenouri, Youcef
dc.contributor.authorBendjoudi, Ahcène
dc.contributor.authorDjenouri, Djamel
dc.contributor.authorCommuzi, Marco
dc.date.accessioned2016-11-21T14:00:32Z
dc.date.available2016-11-21T14:00:32Z
dc.date.issued2017-03-06
dc.description.abstractproblem with the purpose of extracting the correlations between items in sizeable data instances. According to the state of the art, the bio-inspired approaches proved their usefulness by finding high number of satisfied rules in a reasonable time when dealing with medium size instances. These approaches are unsuitable for large databases and especially for those existing on the web such as the Webdocs instance. Recently, the Graphics Processor Units (GPU) is considered as one of the most used parallel hardware to solve large scientific complex problems. In this paper, we propose a new GPU-based model of the bio-inspired approaches for solving association rules mining problem. Our model benefits from the massively GPU threaded by evaluating multiple rules in parallel on GPU. To validate the proposed model, the most used bio-inspired approaches (GA, PSO, and BSO) have been executed on GPU to solve well-known large ARM instances. Real experiments have been carried out on an Intel Xeon 64 bit quad-core processor E5520 coupled to an Nvidia Tesla C2075 GPU device. The results show that the genetic algorithm outperforms PSO and BSO. Moreover, it outperforms the state-of-the-art GPU-based ARM approaches when dealing with the challenging Webdocs instance.fr_FR
dc.identifier.isrnCERIST- DTISI—16-000000023--DZfr_FR
dc.identifier.urihttp://dl.cerist.dz/handle/CERIST/862
dc.publisherCERIST
dc.relation.ispartofRapports de recherche internes
dc.relation.placeAlger
dc.structureCalcul pervasif et mobile (Pervasive and Mobile Computing group)fr_FR
dc.subjectBio-Inspried Approachesfr_FR
dc.subjectAssociation rulesfr_FR
dc.subjectParallel Algorithmsfr_FR
dc.subjectGPU Computingfr_FR
dc.titleGPU-based Bio-inspired Model for Solving Association Rules Mining Problemfr_FR
dc.typeTechnical Report
Files
Collections
Research Reports