Redescription Model Mining

Abstract

This paper introduces Redescription Model Mining, a novel approach to identify interpretable patterns across two datasets that share only a subset of attributes and have no common instances. In particular, Redescription Model Mining aims to find pairs of describable data subsets -- one for each dataset -- that induce similar exceptional models with respect to a prespecified model class. To achieve this, we combine two previously separate research areas: Exceptional Model Mining and Redescription Mining. For this new problem setting, we develop interestingness measures to select promising patterns, propose efficient algorithms, and demonstrate their potential on synthetic and real-world data. Uncovered patterns can hint at common underlying phenomena that manifest themselves across datasets, enabling the discovery of possible associations between (combinations of) attributes that do not appear in the same dataset.

Authors 4

1. Felix I. Stamm Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University, Aachen, Germany

2. Martin Becker

   University of Würzburg

   Affiliation as printed

   University of Würzburg, Würzburg, Germany

3. Markus Strohmaier Aachen

   GESIS - Leibniz Institute for the Social Sciences · RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University & GESIS, Aachen, Germany

4. Florian Lemmerich

   University of Passau

   Affiliation as printed

   University of Passau, Passau, Germany