Premium
Multidimensional fuzzy partitioning of attribute ranges for mining quantitative data
Author(s) -
Gyenesei Attila,
Teuhola Jukka
Publication year - 2004
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20039
Subject(s) - data mining , fuzzy logic , computer science , fuzzy set , heuristic , task (project management) , set (abstract data type) , artificial intelligence , management , economics , programming language
The article suggests a partitioning algorithm for quantitative attributes to support the discovery of frequent fuzzy patterns among transactions containing such attributes. More precisely, we present a heuristic, multivariate, top‐down partitioning algorithm that divides attribute ranges into such intervals that the discovered frequent sets are also dense, and thus probably more interesting to the user. Our approach is fuzzy, so that the derived intervals have fuzzy bounds, and thereby also the derived frequent sets are fuzzy. The crisp (nonfuzzy) case is obtained as a special case. We evaluate the goodness of the partitioning method by measuring the average and absolute information amounts of the obtained fuzzy frequent sets. For the mining task, any fuzzy frequent item set mining method can be used. Experiments show that the algorithm is able to do multidimensional partitioning in a balanced way, and the “interestingness” of the obtained frequent sets is quite high, especially for correlated attributes. © 2004 Wiley Periodicals, Inc. Int J Int Syst 19: 1111–1126, 2004.