- Rating
- 4
- Confidence
- 4(+1)
- Informativeness
- 3
- Presentation
- 3
- Soundness
- 3
Read review
Paper summary
The paper investigates replication invariance in decision-only ensemble clustering, requiring that additional copies of an existing partition leave the optimal consensus set unchanged. It introduces LINE, which integrates an entropy-normalized conditional coding loss with an information-rate term and a redundancy penalty constructed from centered co-assignment kernels. By expressing the objective over decision-equivalence classes, the authors prove exact replication invariance. They also characterize the effective ensemble size after accounting for redundancy and derive an objective perturbation bound for near replication. Evaluation on twelve datasets examines clustering quality, computational scalability, the contribution of each component, and robustness to exact and approximate duplicates, with exact-deduplication baselines included.
Critical strengths
(1) Expressing the objective in terms of decision-equivalence classes establishes that duplicating a partition does not alter the reduced objective or its global minimizers. This provides a principled basis for handling repeated evidence in ensemble clustering.
(2) The theoretical treatment also considers partitions that are similar without being identical. The bound on objective perturbation does not depend on the number of replicas, extending the relevance of the analysis beyond exact duplication.
(3) The empirical study covers a reasonable range of settings. Across twelve datasets, the authors examine individual components, conduct dedicated replication experiments, and compare against methods equipped with exact deduplication.
Critical weaknesses
(1) Normalizing by entropy gives the fidelity losses a shared numerical scale, but differences associated with partition granularity remain. A consensus may completely account for a coarser partition while retaining uncertainty about a finer one. The meaning of granularity comparability therefore needs a more precise qualification, together with a discussion of how this asymmetry influences the learned weights.
(2) Although the paper clearly frames replication invariance within a decision-only setting, the practical implications of this choice warrant more discussion. Identical partitions obtained from independent clustering runs may reveal stability in the generating procedure despite adding no new partition structure. The motivation could explain more clearly under what circumstances it is appropriate to disregard this frequency information.
(3) The effect of the rate term on the sizes of the consensus clusters is not fully explained. With hard assignments, reduces to , and reducing the rate therefore favors cluster proportions with lower entropy. LINE uses soft assignments, but the current ablation does not clarify how this preference interacts with the fidelity loss or influences the sizes of the final clusters.
Questions for authors
(1) When base partitions are obtained from independent clustering runs, under what circumstances is it appropriate to disregard how often the same partition occurs?
(2) Were and chosen once and retained across all values of in the replication experiments? How was the consensus initialization controlled when comparing these runs?
(3) Once the weights of identical partitions are combined, does most of the weight usually fall on a single distinct partition, or do several partitions receive substantial weight? Examples of these aggregated weight distributions would help demonstrate whether the method combines evidence from multiple distinct decisions in practice.
Dear Dnbt
Thank you again for your time and effort in reviewing our paper. As the discussion period is coming to an end, we would appreciate your feedback on whether our responses have addressed your concerns. If any questions remain, we would be happy to clarify them before the deadline.