Le Li

Constraint-Aligned Subspace Transformation for Scalable Kernel Metric Learning in Clustering

Constraint-Aligned Subspace Transformation (CAST), a novel framework that restricts metric adaptation to a low dimensional subspace strictly induced by pairwise constraints, is proposed, and an implicit update formulation that enables distance evaluation in O (r) time, effectively reducing memory complexity to O (nr).