Resolving Multi-Modal Regression by Difference-Quotient-Based Clustering:Fast Coarse Conditional-Label Assignment
Organizations: Guangdong Polytechnic Normal University
Abstract
Multimodal regression suffers from the mean-collapse pathology: under squared loss, an unconstrained regressor converges to the conditional mean, which for K > 1 lies away from all modes. We attribute this failure to pairwise contradictions--samples with nearly identical inputs but distant outputs--and propose Difference-Quotient Clustering (DQC), which partitions data to minimize intra-cluster output-vs-input discrepancy. Each sample is assigned to the cluster that minimizes its maximum contradiction ratio; a logits generator and a conditional network are then trained on the resulting labels. Since the generating modality is unknown at test time, we evaluate via minimum squared error (minMSE) against all K true outputs. On synthetic benchmarks (K=5, 10), DQC achieves test minMSE 0.19 (K=5, nx=500), versus 0.09 for an oracle, 1.08 for random labels, and 1.33 for mean collapse. We observe two empirical regularities: larger intra-cluster contradictions require deeper networks, and oracle labels generalize from fewer samples than cluster-derived equivalents. The clustering is a hard, parallelizable O(n^2/2) front-end for coarse conditional assignment, reducing the burden of downstream generative refinement. A second-stage re-clustering on residual errors is outlined as future work.
Figures & tables
| (samples) | depth | oracle | DQC | random | mean collapse |
|---|---|---|---|---|---|
| 80 (400) | d3w64 | 0.0074 / 0.2147 | 0.0064 / 0.3025 | 0.1977 / 1.2633 | 0.5813 / 1.2975 |
| 80 (400) | d6w128 | 0.0056 / 0.2174 | 0.0051 / 0.3145 | 0.1896 / 1.4183 | 0.5878 / 1.4109 |
| 250 (1250) | d3w64 | 0.0131 / 0.1757 | 0.0263 / 0.3835 | 0.3316 / 0.9776 | 0.5788 / 1.3289 |
| 250 (1250) | d6w128 | 0.0110 / 0.1418 | 0.0213 / 0.4032 | 0.3140 / 1.0151 | 0.5765 / 1.3319 |
| 500 (2500) | d3w64 | 0.0137 / 0.0845 | 0.0348 / 0.2020 | 0.4666 / 1.1737 | 0.5714 / 1.3373 |
| 500 (2500) | d6w128 | 0.0173 / 0.0935 | 0.0199 / 0.1887 | 0.4269 / 1.0815 | 0.5705 / 1.3346 |
| (samples) | depth | oracle | DQC | random | mean collapse |
|---|---|---|---|---|---|
| 100 (1000) | d3w64 | 0.0217 / 0.2308 | 0.0265 / 0.4445 | 0.2994 / 1.1851 | 0.7192 / 1.5519 |
| 100 (1000) | d6w128 | 0.0166 / 0.1608 | 0.0131 / 0.3180 | 0.3471 / 1.0670 | 0.7176 / 1.5204 |
| 200 (2000) | d3w64 | 0.0285 / 0.1549 | 0.0472 / 0.2736 | 0.4550 / 1.1011 | 0.7249 / 1.5174 |
| 200 (2000) | d6w128 | 0.0219 / 0.1317 | 0.0328 / 0.4199 | 0.4631 / 1.1095 | 0.7240 / 1.5097 |
| 500 (5000) | d3w64 | 0.0247 / 0.1761 | 0.0698 / 0.2524 | 0.5820 / 1.2898 | 0.7223 / 1.5351 |
| 500 (5000) | d6w128 | 0.0220 / 0.1634 | 0.0589 / 0.2431 | 0.5982 / 1.1934 | 0.7211 / 1.5302 |