PGP-mc: towards a multicore parallel approach for mining gradual patterns

  • Authors:
  • Anne Laurent;Benjamin Negrevergne;Nicolas Sicard;Alexandre Termier

  • Affiliations:
  • LIRMM - UM2- CNRS UMR 5506, Montpellier Cedex 5;LIG - UJF-CNRS UMR 5217, Saint Martin d’Hères;LRIE - EFREI - 30-32 av. de la république, Villejuif;LIG - UJF-CNRS UMR 5217, Saint Martin d’Hères

  • Venue:
  • DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Gradual patterns highlight complex order correlations of the form “The more/less X, the more/less Y”. Only recently algorithms have appeared to mine efficiently gradual rules. However, due to the complexity of mining gradual rules, these algorithms cannot yet scale on huge real world datasets. In this paper, we propose to exploit parallelism in order to enhance the performances of the fastest existing one (GRITE). Through a detailed experimental study, we show that our parallel algorithm scales very well with the number of cores available.