Mining rank-correlated sets of numerical attributes

We study the mining of interesting patterns in the presence of numerical attributes. Instead of the usual discretization methods, we propose the use of rank based measures to score the similarity of sets of numerical attributes. New support measures for numerical data are introduced, based on extensions of Kendall's tau, and Spearman's Footrule and rho. We show how these support measures are related. Furthermore, we introduce a novel type of pattern combining numerical and categorical attributes. We give efficient algorithms to find all frequent patterns for the proposed support measures, and evaluate their performance on real-life datasets. Categories and Subject Descriptors: H.2.4 [Database Management]:Systems I.2.6[Artificial Intelligence]:Learning Knowledge Acquisition General Terms: Algorithms, Experimentation, Theory.

• Type: Conference
• Year: 2006
• Where: KDD
• Authors: Toon Calders, Bart Goethals, Szymon Jaroszewicz
• Keywords: Data Mining, KDD 2006, Numerical Attributes, Rank Based Measures, Support Measures