Analysis of alignment algorithms with mixed dimensions for dimensionality reduction

Qiang Ye, Weifeng Zhi

Producción científica: Articlerevisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma originalEnglish
Páginas (desde-hasta)369-384
Número de páginas16
PublicaciónNumerical Linear Algebra with Applications
Volumen20
N.º2
DOI
EstadoPublished - mar 2013

Financiación

FinanciadoresNúmero del financiador
National Science Foundation (NSF)0915062

    ASJC Scopus subject areas

    • Algebra and Number Theory
    • Applied Mathematics

    Huella

    Profundice en los temas de investigación de 'Analysis of alignment algorithms with mixed dimensions for dimensionality reduction'. En conjunto forman una huella única.

    Citar esto