A valid clustering is a clustering in which the relevant entries satisfy the transitivity constraint.
c is valid if and only if ( Hence, a valid clustering corresponds to a partition of a given set of mentions, and the goal of coreference resolution is to produce a valid clustering in which each cluster corresponds to a distinct entity.