2011/06/22 by Giovanni Rossi, Rossi, Giovanni
Computer Science · #Advanced Algebra and Logic #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Rough Sets and Fuzzy Logic #cs.DM
paper · pdf · doi:10.48550/arxiv.1106.4579
22 pages
arxiv created 2011/06/22 · openalex publication_date 2011/06/22 · arxiv updated 2011/06/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to modular elements of the partition lattice, as well as in terms of suitable classifiers. Two of the new measures obtain through the size, a function mapping every partition into the number of atoms finer than that partition. One of these size-based distances extends to geometric lattices the traditional Hamming distance between subsets, when these latter are regarded as hypercube vertexes or binary n-vectors. After carefully framing the environment, a main comparison finally results from the following bounding problem: for every value k, with 0<k<n, of partition-distance D(.,.), determine the minimum and maximum of the 'indicator-Hamming' distance d(P,Q) proposed here over all pairs of partitions P,Q such that D(P,Q)=k.