PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns

  • Anne Laurent
  • Benjamin Negrevergne
  • Nicolas Sicard
  • Alexandre Termier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5981)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Di Jorio, L., Laurent, A., Teisseire, M.: Mining frequent gradual itemsets from large databases. In: Adams, N.M., Robardet, C., Siebes, A., Boulicaut, J.-F. (eds.) IDA 2009. LNCS, vol. 5772, pp. 297–308. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Berzal, F., Cubero, J.C., Sanchez, D., Vila, M.A., Serrano, J.M.: An alternative approach to discover gradual dependencies. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (IJUFKS) 15(5), 559–570 (2007)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Buehrer, G., Parthasarathy, S., Chen, Y.K.: Adaptive parallel graph mining for cmp architectures. In: ICDM, pp. 97–106 (2006)Google Scholar
  4. 4.
    Tatikonda, S., Parthasarathy, S.: Mining tree-structured data on multicore systems. In: VLDB 2009: Proceedings of the 35th international conference on Very large data bases (2009)Google Scholar
  5. 5.
    Di Jorio, L., Laurent, A., Teisseire, M.: Fast extraction of gradual association rules: A heuristic based method. In: IEEE/ACM Int. Conf. on Soft computing as Transdisciplinary Science and Technology, CSTST 2008 (2008)Google Scholar
  6. 6.
    Fiot, C., Masseglia, F., Laurent, A., Teisseire, M.: Gradual trends in fuzzy sequential patterns. In: Proc. of the Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-based Systems, IPMU (2008)Google Scholar
  7. 7.
    Hüllermeier, E.: Association rules for expressing gradual dependencies. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 200–211. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Laurent, A., Lesot, M.J., Rifqi, M.: Graank: Exploiting rank correlations for extracting gradual dependencies. In: Proc. of FQAS 2009 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Anne Laurent
    • 1
  • Benjamin Negrevergne
    • 2
  • Nicolas Sicard
    • 3
  • Alexandre Termier
    • 2
  1. 1.LIRMM - UM2- CNRS UMR 5506Montpellier Cedex 5
  2. 2.LIG - UJF-CNRS UMR 5217Saint Martin d’Hères
  3. 3.LRIE - EFREI - 30-32 av. de la républiqueVillejuif

Personalised recommendations