Parallel Approaches for Mining Fuzzy Orderings based Gradual Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2012

Parallel Approaches for Mining Fuzzy Orderings based Gradual Patterns


Mining gradual patterns invokes a number of iterations for generating, adjusting, measuring, and comparing gradual tendencies between numeric attributes of imprecise or uncertain databases. Gradual tendencies are complex correlations of the form {The hight/lower X, the hight/lower Y}. Automatic extraction of such gradual patterns involves huge amounts of processing time, load balance, and high memory consumption. When managing large databases, taking this into account is challenging. In this paper, we show a framework and an algorithm based on rank correlation and fuzzy orderings for mining gradual patterns from imprecise or uncertain data. We also present an approach to improve performance of the algorithm using the parallel programming model of OpenMP and the Yale Sparse Matrix Format to reduce memory consumption. Through an experimental study, we show the performance of our approach with respect to the number of attributes of the databases and the number of cores available.
No file

Dates and versions

lirmm-00736784 , version 1 (29-09-2012)


  • HAL Id : lirmm-00736784 , version 1


Perfecto Malaquias Quintero Flores, Federico del Razo Lopez, Anne Laurent, Nicolas Sicard. Parallel Approaches for Mining Fuzzy Orderings based Gradual Patterns. FUTURE COMPUTING: Future Computational Technologies and Applications, Jul 2012, Nice, France. pp.13-20. ⟨lirmm-00736784⟩
64 View
0 Download


Gmail Facebook Twitter LinkedIn More