Local patterns: theory and practice of constraint-based relational subgroup discovery

  • Authors:
  • Nada Lavrač;Filip Železný;Sašo Džeroski

  • Affiliations:
  • Jožef Stefan Institute, Ljubljana, Slovenia;Czech Technical University, Prague, Czech Republic;Jožef Stefan Institute, Ljubljana, Slovenia

  • Venue:
  • LPD'04 Proceedings of the 2004 international conference on Local Pattern Detection
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates local patterns in the multi-relational constraint-based data mining framework. Given this framework, it contributes to the theory of local patterns by providing the definition of local patterns, and a set of objective and subjective measures for evaluating the quality of induced patterns. These notions are illustrated on a description task of subgroup discovery, taking a propositionalization approach to relational subgroup discovery (RSD), based on adapting rule learning and first-order feature construction, applicable in individual-centered domains. It focuses on the use of constraints in RSD, both in feature construction and rule learning. We apply the proposed RSD approach to the Mutagenesis benchmark known from relational learning and a real-life telecommunications dataset.