A subset
is called a hitting set of
if for every
there is
with
.
is called a card-minimal hitting set if it is minimal wrt. cardinality. Let
be the cardinality of any card-minimal hitting set (define
if there does not exist a hitting set of
). Then the hitting set inconsistency measure
is defined as
The hitting set inconsistency measure has been proposed in [Thimm:2014d].