This is achieved by limiting the number of entry pairs with positive labels for each document: x e i ,e j ≤ m (5) Notice that the number m is not known in advance.
baseline Clustering is a natural baseline model for our partitioning problem.