Neue Techniken zur effizienten und effektiven Subgruppenentdeckung

Abstract

Subgruppenentdeckung ist eine Methode zur Wissensentdeckung in großen Datenbeständen. Ziel der Subgruppenentdeckung ist es, Beschreibungen von Teilmengen der Daten zu finden, die eine interessante Verteilung bzgl. eines vorgegebenen Zielkonzepts aufweisen. In der hier vorgestellten Arbeit wurden einerseits mehrere neue Algorithmen entwickelt, die für verschiedene Varianten dieses Problems die Laufzeiten substantiell verringern, zum anderen wurden auch mehrere Beiträge zur Verbesserung der Effektivität der Subgruppenentdeckung geleistet. Dazu gehören eine neue Klasse von Interessantheitsmaßen zur automatischen Suche, die Entwicklung eines Open-Source Programms zur interaktiven Subgruppenentdeckung sowie mehrere Fallstudien zu erfolgreichen Anwendungen.