Maximal Closed Set and Half-Space Separations in Finite Closure Systems

Florian Seiffarth, Tamas Horvath, Stefan Wrobel

Several concept learning problems can be regarded as special cases of half-space separation in abstract closure systems over finite ground sets. For the typical scenario that the c…