Tolerance Distances on Minimal Coverings

Abstract

We define distances on the space of minimal coverings of a finite set that generalize entropy distances on partitions, and establish connections between these spaces. The metric space of minimal coverings has multiple applications in machine learning and data mining, in areas such as multi-label classifications and determination of frequent item sets.