- Rating
- 1
- Confidence
- 4
- Informativeness
- 1
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper proposes Size-Aware Anchor Selection (SAAS), an extension for k-means-based GCD methods such as HypGCD that aims to correct predictions for samples near the decision boundary. For this, connected components of samples sharing the same provisional label are identified based on a mutual qNN graph. These groups are then filtered for view-consistency and compactness to improve the reliability of the selected groups. In addition, the groups are filtered based on internal connectivity using a formulation that takes into account that the group's connection budget scales linearly with group size. The selected groups are used as anchors to correct the cluster assignments of samples with a small relative distance margin between their two nearest cluster centers. Experiments show SAAS outperforming standard HypGCD on CUB, while achieving similar performance to HypGCD on other benchmarks. Analysis on CUB shows SAAS outperforming alternative correction baselines.
Critical strengths
- The fundamental idea of identifying samples near the decision boundary and correcting their cluster assignments using anchor groups that exhibit certain consistency criteria is well-motivated. The proposed method achieves an improvement on the CUB dataset.
Critical weaknesses
- The paper's contribution to the field is fundamentally limited, there are no major theoretical insights, and the empirical results only show a relevant improvement on one dataset. From a practical perspective, this small improvement is not worth the added complexity and the additional hyperparameters. In addition, SAAS requires two views for each image, increasing feature extraction cost compared to the baseline. Given that the contribution is limited from both a theoretical and a practical perspective, the work cannot be accepted.
- CUB is the only dataset on which SAAS achieves good results, while other datasets only show negligible improvements at best. The reason behind this discrepancy is not investigated in the paper, there is no attempt to identify conditions under which SAAS works well and why. In general a lot of the analysis performed in the paper only considers CUB, leaving the performance of the method poorly understood.
Questions for authors
- What is the cause for the differences between the Hyp-SelEx results reported here and in the original paper? Especially CUB and Stanford Cars show large differences.