Title :
Fuzzy orderings for fuzzy gradual dependencies: Efficient storage of concordance degrees
Author :
Flores, Malaquias Quintero ; Del Razo, F. ; Laurent, Anne ; Poncelet, Pascal ; Sicard, Nicolas
Author_Institution :
LIRMM, Univ. Montpellier 2, Montpellier, France
Abstract :
In this paper, we study the mining of gradual patterns in the presence of numeric attributes belonging to data sets. The field of gradual pattern mining have been recently proposed to extract covariations of attributes, such as: {the higher the age, the higher the salary}. This gradual pattern denoted as {size≥salary≥} means that the age of people increases together with their salary. Actually, the analysis of such correlations is very memory consuming. When managing huge databases, issue is very challenging. In this context, we focus on the use of fuzzy orderings to take this into account and we propose techniques in order to optimize the computation. These techniques are based on a matrix representation of fuzzy concordance degrees C(i; j) and the Yale Sparse Matrix Format.
Keywords :
data mining; fuzzy set theory; sparse matrices; Yale sparse matrix format; data sets; efficient storage; fuzzy concordance degrees; fuzzy gradual dependencies; fuzzy orderings; gradual pattern mining; matrix representation; numeric attributes; Correlation; Data mining; Fuzzy sets; Indexes; Memory management; Sparse matrices; Gradual pattern mining; fuzzy gradual patterns; fuzzy orderings; sparse matrix formats;
Conference_Titel :
Fuzzy Systems (FUZZ-IEEE), 2012 IEEE International Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1507-4
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZ-IEEE.2012.6251326