Robust conditional dimension reduction for dissimilarity data
Authors: Xiao Ling, Anh Bui
Organizations: Department of Mathematics, Auburn University at Montgomery Montgomery, AL 36117, USA · Department of Mathematics and Statistics, Virginia Commonwealth University Richmond, VA 23284, USA
Conditional dimension reduction (cDR) learns low-dimensional latent coordinates while accounting for observed covariates that represent known sources of variation in the data. Conditional Multidimensional Scaling (cMDS) is a cDR technique that works directly with dissimilarity data. Its standard squared-stress formulation, however, is sensitive to contaminated dissimilarity, since outliers can dominate the objective and distort the learned configuration. We proposed Robust Conditional Multidimensional Scaling (rcMDS) by replacing the squared-stress criterion with a Fair M-estimation objective. We developed a reweighted conditional SMACOF algorithm to optimize this objective. The proposed algorithm admits computationally tractable updates, and its stabilized objective values decrease monotonically and converge to a finite limit. Experiments on synthetic and real data show that the pro
Figures & tables
Figure 1: Loss ( ρ ), influence ( ψ ), and weight ( w ) functions for least-squares, least-absolute, and Fair M-estimators.
rk[v]=δk−dk(U[v],B[v]).
Algorithm 1 rcSMACOF
Figure 2: Canonical correlations (cc) and Procrustes statistic (ss) between the estimated and true configurations under three different scenarios.
Figure 3: Scatterplots of the recovered two-dimensional configurations for the 14 kinship terms. The first row shows the results from cSMACOF, and the second row shows the results from rcSMACOF. The first column presents the configurations obtained after conditioning the gender feature, while the second column presents the configurations obtained after conditioning both the gender and kinship-degree features. The dotted arrows indicate the dominant direction of the remaining kinship structure in the recovered configurations.
Figure 4: Design configurations in gray and recovered two-dimensional configurations in black for the rectangle data under contaminated dissimilarities. The first row shows the width–height representation: (a) cSMACOF configuration and (b) rcSMACOF configuration. The second row shows the size–shape representation: (c) cSMACOF configuration and (d) rcSMACOF configuration.
Width and Height
Size and Shape
Metric
cSMACOF
rcSMACOF
cSMACOF
rcSMACOF
mean
0.50
0.01
0.47
0.02
std
0.11
0.00
0.20
0.00
Table 1: Procrustes statistic (SS) between the unknown feature space and the set of known variables.
Figure 5: Procrustes statistic (ss) between the estimated and true facial-expression configurations across contamination levels. Panels are ordered row-wise as follows: PU known, AR known, TS known, PU–AR known, PU–TS known, and AR–TS known. Error bars indicate standard deviations over ten replications.
Figure 6: Marker shapes distinguish the three known-feature scenarios. Solid curves report the average Procrustes statistic (ss, left axis), while dashed curves report the average number of iterations (right axis).
Figure 7: Procrustes statistic (ss) versus the number of iterations under 5% and 10% contaminated dissimilarities. Lower values indicate better recovery.
We propose Sufficiently Reduced Distributional Regression (SRDR), a generative method that combines conditional distribution estimation with nonlinear sufficient dimension reduction (SDR). It builds on a characterization of sufficiency through strictly proper scoring rules: a dimension reduction is sufficient if and only if predicting the response from the reduced covariates incurs no loss in expected score relative to the full covariates. Sufficient dimension reduction thus becomes a risk minimization problem. SRDR jointly trains a dimension reduction map and a generative prediction model by minimizing the energy score, which can be estimated by sampling without density evaluation or adversarial training. The framework extends to multi-environment data and to classification. We prove that the estimated conditional distributions converge in energy distance to the true ones, which implies that the learned representation is asymptotically sufficient. In simulations and applications to CT slice localization, superconductivity, and digit classification, SRDR recovers low-dimensional sufficient structure and matches or outperforms state-of-the-art nonlinear SDR methods in representation quality and predictive performance.
Alexander Henzi, Tiange Liu, Xinwei Shen
Tsinghua University, Department of Statistics and Data Science · University of Washington
This paper examines how metric adjustments to Multidimensional Scaling (MDS) can enhance its effectiveness as a visual tool for pattern recognition. The distance under consideration, referred to as Max-D-SW, is an adjustment of the Max-Sliced Wasserstein distance. In contrast to the original formulation, which optimizes over single unit directions, Max-D-SW aggregates contributions over orthonormal bases. This modification provides a clear numerical advantage in MDS outcomes, particularly when applied to heavy-tailed distributions. We also establish sample-complexity bounds showing that Max-D-SW remains statistically tractable, with rates comparable to those of its max-sliced counterpart. Moreover, we show that a better sample complexity for a metric does not necessarily translate into better performance when the metric is used as an input for MDS.
Flor Martinez-Sermeno, Arturo Jaramillo, Johan Van Horebeek
Sufficient dimension reduction (SDR) makes high-dimensional regression tractable by projecting the covariates onto a low-dimensional subspace that preserves the conditional mean of the response. Existing gradient-based estimators either operate in the ambient space and suffer from the curse of dimensionality, or localize in the reduced space at a per-outer-iteration cost at least quadratic in the sample size. We show that minimizers of the population Minimum Average Variance Estimation (MAVE) risk approximate the same Grassmannian target as the Outer Product of Gradients (OPG), and recast the empirical criterion as a smooth maximization on the Stiefel manifold with closed-form Riemannian gradient. The resulting algorithm, SMAVE, combines sparse projected-space nearest-neighbor localization with Riemannian stochastic gradient ascent. A simplified version comes with almost-sure convergence and a non-asymptotic rate matching the standard non-convex stochastic first-order scaling. Empirically, SMAVE matches or improves on RMAVE's synthetic subspace recovery at moderate-to-high ambient dimension, and on four real datasets it uniformly improves over OPG and is competitive with or outperforms RMAVE at orders of magnitude lower runtime.
Thibault Pautrel, François Portier
Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Université Paris-Saclay, Gif-sur-Yvette, France · ENSAI, CREST, Bruz, France