KnAC: an approach for enhancing cluster analysis with background
  knowledge and explanations
  Pattern discovery in multidimensional data sets has been a subject of
research since decades. There exists a wide spectrum of clustering algorithms
that can be used for that purpose. However, their practical applications share
in common the post-clustering phase, which concerns expert-based interpretation
and analysis of the obtained results. We argue that this can be a bottleneck of
the process, especially in the cases where domain knowledge exists prior to
clustering. Such a situation requires not only a proper analysis of
automatically discovered clusters, but also a conformance checking with
existing knowledge. In this work, we present Knowledge Augmented Clustering
(KnAC), which main goal is to confront expert-based labelling with automated
clustering for the sake of updating and refining the former. Our solution does
not depend on any ready clustering algorithm, nor introduce one. Instead KnAC
can serve as an augmentation of an arbitrary clustering algorithm, making the
approach robust and model-agnostic. We demonstrate the feasibility of our
method on artificially, reproducible examples and on a real life use case
scenario.
