A duality view of spectral methods for dimensionality reduction

@inproceedings{Xiao2006ADV,
  title={A duality view of spectral methods for dimensionality reduction},
  author={Lin Xiao and Jun Sun and Stephen P. Boyd},
  booktitle={ICML},
  year={2006}
}
We present a unified duality view of several recently emerged spectral methods for nonlinear dimensionality reduction, including Isomap, locally linear embedding, Laplacian eigenmaps, and maximum variance unfolding. We discuss the duality theory for the maximum variance unfolding problem, and show that other methods are directly related to either its primal formulation or its dual formulation, or can be interpreted from the optimality conditions. This duality framework reveals close connections… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS
23 Citations
3 References
Similar Papers

Similar Papers

Loading similar papers…