International Symposium on Methodologies for Intelligent Systems

ISMIS 2009: Foundations of Intelligent Systems pp 35-44

Fast Subgroup Discovery for Continuous Target Concepts

  • Martin Atzmueller
  • Florian Lemmerich
Conference paper

DOI: 10.1007/978-3-642-04125-9_7

Volume 5722 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Atzmueller M., Lemmerich F. (2009) Fast Subgroup Discovery for Continuous Target Concepts. In: Rauch J., Raś Z.W., Berka P., Elomaa T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science, vol 5722. Springer, Berlin, Heidelberg

Abstract

Subgroup discovery is a flexible data mining method for a broad range of applications. It considers a given property of interest (target concept), and aims to discover interesting subgroups with respect to this concept. In this paper, we especially focus on the handling of continuous target variables and describe an approach for fast and efficient subgroup discovery for such target concepts. We propose novel formalizations of effective pruning strategies for reducing the search space, and we present the SD-Map* algorithm that enables fast subgroup discovery for continuous target concepts. The approach is evaluated using real-world data from the industrial domain.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Martin Atzmueller
    • 1
  • Florian Lemmerich
    • 1
  1. 1.Department of Computer Science VIUniversity of WürzburgWürzburgGermany