Multidimensional fuzzy partitioning of attribute ranges for mining quantitative data: Research Articles

  • Authors:
  • Attila Gyenesei;Jukka Teuhola

  • Affiliations:
  • Turku Centre for Computer Science (TUCS), University of Turku, Department of Computer Science, Lemminkäisenkatu 14A, FIN-20520 Turku, Finland;Turku Centre for Computer Science (TUCS), University of Turku, Department of Computer Science, Lemminkäisenkatu 14A, FIN-20520 Turku, Finland

  • Venue:
  • International Journal of Intelligent Systems - Intelligent and Soft Computing Techniques for Information Processing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.