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

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.

• Type: Conference
• Year: 2010
• Where: DASFAA
• Authors: Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier
• Keywords: Complex Order Correlations, DASFAA 2010, Database, Gradual Rules, Huge Real World