Premium
Analysis of alignment algorithms with mixed dimensions for dimensionality reduction
Author(s) -
Ye Qiang,
Zhi Weifeng
Publication year - 2013
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.1834
Subject(s) - dimensionality reduction , subspace topology , algorithm , mathematics , matrix (chemical analysis) , reduction (mathematics) , set (abstract data type) , local coordinates , curse of dimensionality , space (punctuation)
SUMMARY We consider an alignment algorithm for reconstructing global coordinates of a given data set from coordinates constructed for data points in small local neighborhoods through computing a spectral subspace of an alignment matrix. We show that, under certain conditions, the null space of the alignment matrix recovers global coordinates even when local point sets have different dimensions. This result generalizes a previous analysis to allow alignment of local coordinates of mixed dimensions. We also extend this result to the setting of a semi‐supervised learning problem, and we present several examples to illustrate our results. Copyright © 2012 John Wiley & Sons, Ltd.